I don't know the answer to your question, but if we were able to develop quantum cryptography (http://en.wikipedia.org/wiki/Quantum_cryptography), then we would no longer need to worry about public key algorithms, since Alice and Bob could agree upon a key without fear of eavesdropping, and then use an uncrackable form of encryption, such as a one time pad.