Impact on Present Cryptography

Although the development of quantum computers today is still in its infancy, the advances in quantum computing represent a threat to current cryptographic schemes in the future, as quantum algorithms take advantage of quantum-mechanical phenomena that allow for an efficient solution of number-theoretical problems that are hard or intractable for today’s conventional computers. The impact of quantum algorithms on present cryptography under the assumption of the existence of a large-scale quantum computer is summarized in the table given below.

Table 1: