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

No Thumbnail Available

Date

2014

Journal Title

Journal ISSN

Volume Title

Publisher

Видавництво Львівської політехніки

Abstract

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

Description

Keywords

алгоритм Шора, алгоритм Гровера, постквантова криптографія, RSA, ECC, NTRU, Shor’s algorithm, Grover's algorithm, postquantum cryptography, RSA, ECC, NTRU

Citation

Горбенко Ю. І. Аналіз шляхів розвитку криптографії після появи квантових комп’ютерів / Ю. І. Горбенко, Р. С. Ганзя // Вісник Національного університету "Львівська політехніка". – 2014. – № 806 : Комп'ютерні системи та мережі. – С. 40–48. – Бібліографія: 13 назв.