Аналіз шляхів розвитку криптографії після появи квантових комп’ютерів

Authors: 

Горбенко Ю. І., Ганзя Р. С.

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

Наведено оцінки стійкості сучасних популярних асиметричних та симетричних криптосистем проти квантового криптоаналізу на основі алгоритмів Шора та Гровера, а також проти класичних алгоритмів криптоаналізу. Окреслено основні напрями розвитку постквантової криптографії та проведено оцінку можливостей застосування на практиці криптосистем, що є стійкими, на цей момент, до квантового криптоаналізу.

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.