IET Information Security · 2022 · 21 citations · 62 references
ComputingComputer ScienceAlgorithmsCryptographyQuantum ComputingClassical CryptographyPost-quantum CryptographyQuantum AlgorithmsQuantum ComputationQuantum CryptographyCryptanalysisHardnessHardness AssumptionsPost-quantum Cryptographic ProtocolsPost-quantum Cryptography VulnerabilitiesQuantum Algorithm Complexity AnalysisQuantum Cryptanalysis
Abstract In this survey, the authors review the main quantum algorithms for solving the computational problems that serve as hardness assumptions for cryptosystem. To this end, the authors consider both the currently most widely used classically secure cryptosystems, and the most promising candidates for post‐quantum secure cryptosystems. The authors provide details on the cost of the quantum algorithms presented in this survey. The authors furthermore discuss ongoing research directions that can impact quantum cryptanalysis in the future.
62
New directions in cryptography
Whitfield Diffie, Martin E. Hellman · IEEE Transactions on Information Theory · 1976 · 14.4K citations
A fast quantum mechanical algorithm for database search
Lov K. Grover · 1996 · 8.6K citations · Full text
Algorithms for quantum computation: discrete logarithms and factoring
Peter W. Shor · 2002 · 8.5K citations
Computing, Computer Science, Physics +12