Post-Quantum Cryptography is Not Secure to Attacks with Physics Beyond the Standard Model

Trevor Nestor

V. K. Zadiraka, Антон Михайлович Кудін, I. A. Kudin +1 more

Fang Song

S. Yu. Mikhnevich, P. I. Hladun

The process of selecting post-quantum cryptography algorithms for standardization based on parameters proposed by the National Institute of Standards and Technology (NIST) is described. The resistance of post-quantum cryptography algorithms to attacks by classical and quantum computers is assessed, taking into account their specific features. The different numbers of operations for attacks by quantum and classical computers are substantiated. The parallelization potential of post-quantum cryptography algorithms is analyzed. It is noted that, despite the proposed use of quantum computers, the primary goal of cryptography is the application of algorithms based on problems that are not reducible to problems of P-class complexity.

Mario Stipčević

Pagalla Bhavani Shankar, P. L. N. Prakash Kumar, Nazini Mahammad +1 more

In today’s world more and more electronic devices are connected through the channel “internet”. To secure these devices, designers rely on cryptographic standards that provide encryption, authentication and data-integrity. However, future advances in quantum computing threaten the security of these standards as they are predicted to break the underlying hard mathematical problems. It is therefore of the utmost importance to find new standards that are safe against quantum computers. The design and analysis of such quantum-safe algorithms is studied in the field of many post-quantum encryption schemes are subject to decryption failures. This means that even after a proper execution of the algorithm, there is a (very small) chance that the message or key is not transmitted correctly. It simply led like that decryption failures lead to a new attack vector in which failing cipher texts are assembled and used to reconstruct the secret key. To secure the connected devices and data the method of Post Quantum Cryptography will plays a vital role. Post Quantum Cryptography improves the security proof bound on decryption failure attacks.