EADTrust is developing a pilot project to implement the Shor algorithm in quantum computers, in order to factorize numbers used in RSA algorithms in polynomial rather than exponential time. Adiabatic quantum computation is also employed in suitable number factorization.
Complementarily, EADTrust offers a service to obtain RSA private keys from the public key or a certificate, although this service is restricted to entities that can demonstrate a legitimate interest for it. Key size is resticted by the numbre of the qubits in the quantum computer.
EADTrust recommends using dual algorithm electronic signature (combined RSA and ECC algorithms such us those used in Binum models) given the evidence that RSA algorithms and keys will not be of practical use within a few years.