Cryptography Development Ways Analysis After Quantum Computers Origin

Authors: 
Gorbenko Y., Ganzya R.

Приватне акціонерне товариство “Інститут інформаційних технологій”

The article presents the evaluation of the resistance of modern popular asymmetric and symmetric cryptosystems against cryptanalysis based on quantum Shor’s algorithm and Grover’s algorithm and against classical algorithms of cryptanalysis. There we present basic directions of postquantum cryptography and possibilities of the practical application of cryptosystems that are stable at the moment against the quantum cryptanalysis.

1. Shor P. W. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer [Text] / P. W. Shor //S IAM J. Comput. – 1997. – 26 (5). – P. 1484–1509. 2. Grover L. K. A fast quantum mechanics algorithm for database search [Text] / L. K. Grover // Proceeding of the 28th ACM Symposium on Theory of Computation, New York: ACM Press. – 1996. – P. 212–219. 3. Feyman R. P. Quantum mechanical computers [Text] / R. P. Feyman // Opt. News – 1985. – February, 11. – P. 11–39. 4. Deutsch D. Rapid Solution of problems by quantum computation [Text] / Deutsch D., Jozsa R. // Proc. R. Soc. Lond. A. – 1992. – Vol. 439 (1907). – P. 553–558. 5. Bernstein, D. Post-quantum cryptography [Text] / D. Bernstein, J. Buchmann, E. Dahmen. – Berlin: Springer, 2009. – 246 p. 6. IEEE Std 1363. 1-2008. IEEE Standard Specification for Public Key Cryptographic Tehniques Based on Hard Problems over Lattice [Text]. 2009 – 04 – 10 – NY: The Institute of Electrical and Electronics Engineers, Inc. – 2009. – 69 p. 7. Main page of PQCrypto 2014 [Electronic resource] / University of waterloo, Ontario, Canada Сайт конференції PQCrypto 2014 Режим доступа: \www/ URL:– https://pqcrypto2014.uwaterloo.ca. – 21.08.2014 р. 8. Stefan Heyse. Post quantum cryptography: implementing alternative public key schemes on embedded devices: dissertation for the degree of doktoringenieur: 10.2013 / Stefan Heyse. – Bochum, 2013. – 235 p. – Bibliogr.: P. 205–223. 9. Горбенко Ю. І. Аналіз можливостей квантових комп’ютерів та квантових обчислень для криптоаналізу сучасних криптосистем / Ю. І. Горбенко, Р. С. Ганзя // Восточно-Европейский журнал передовых технологий. – Харків, 2014. – Том 6, №1(67). – С. 8–15. 10. Горбенко Ю. І. Аналіз стійкості популярних криптосистем проти квантового криптоаналізу на основі алгоритму Гровера / Ю. І. Горбенко, Р. С. Ганзя // Захист інформації: науково-практичний журнал. – К., 2014. – Том 16, №2. – С. 106–112. 11. Launching the quantum artificial intelligence lab [Electronic resource] / Блог компанії Google: Режим доступа: \www/ URL:— http://googleresearch.blogspot.ru/2013/05/launchingquantum-artificial.html. 16.05.2012 р. 12. NSA seeks to build quantum computer that could crack most types of encryption [Electronic resource] / Steven Rich and Barton Gellman, стаття в “The Washington Post”: Режим доступа: \www/ URL:— http://www.washingtonpost.com/world/national-security/nsaseeks-to-build-... 11e3-8def-a33011492df2_story.html – 10.01.2014 р. 13. De Feo, L. Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies [Text] / L. De Feo, D. Jao, J. Plut // PQCrypto. – 2011. – 24 p.