Resource file:
Introduction:
Report concerning wide research idea of classical computer science methods of information security resistant to quantum computer attacks.
Description:
Postquantum cryptography is a name for all classical information security methods which are believed to be resistant to quantum computer attack. At present, none of these methods were formally proven in terms of QIP formalism to be unconditionally secure. This review concerns most known methods of postquantum cryptography (ciphers and electronic signatures) like Lamport-Diffie, Merkle, McEliece, Goppa codes, CFS, Stern, NTRU, HFE. Theoretical introduction to quantum computer threats and basic quantum information processing algorithms gives needed background.