The State of Public-Key Cryptography- Not Only After the Invention of Quantum Computers

摘要

When in August 1994 Peter Shor first presented his renowned algorithm for factoring large numbers on a quantum computer in polnomial time, most security experts around the world initially were seized with dismay. The consequences for modern cryptographic technology and practically all applications ranging from Internet communications to digital signature authentication, at first glance seemed to be fatal. However, a careful analysis of the situation carried Out by some of the responsible researchers in Cryptology, especially those experts with a long- Standing experience in cryptanalysis, has shown that This situation is not as simple and has to be evaluated Not only cum rano salis but also cum grano Cappitis: as usual in our field of crypto security, a fair Assessment of the situation can be made only based on Detailed knowledge and some special experience in Order to give advice to those who have to plan and use Future security technology.