DOI: 10.17587/prin.12.171-178

УДК: 519.72

Квантовый компьютер и постквантовая криптография

С. А. Букашкин, д-р техн. наук, проф., ген. конструктор, sergey.bukashkin@gmail.com, АО Концерн Автоматика, Москва, М. А. Черепнёв*, д-р физ.-мат. наук, доц., cherepniov@gmail.com, МГУ им. М. В. Ломоносова

Представлен обзор современного состояния проблемы построения квантового компьютера и его гипотетического использования для взлома криптографических протоколов. Рассмотрены необходимые для этого параметры. Представлен обзор существующих квантовых алгоритмов и стойких относительно них постквантовых криптографических протоколов. Проблема построения квантового компьютера рассмотрена в сравнении с развитием теории и практики обычных механических и электронных компьютеров. Приведены результаты конкурсов по тематике постквантовой криптографии.

Ключевые слова: квантовый компьютер, квантовые алгоритмы, постквантовая криптография

Стр. 171–178

Работа этого автора поддержана грантом РФФИ № 18-29-03124/20