Российский ученые предложили способ применения постквантовых криптографических алгоритмов для защиты группового обмена сообщениями в мессенджерах.
По словам профессора Института интеллектуальных кибернетических систем НИЯУ МИФИ Сергей Запечников, ожидается, что через 20-30 лет будут созданы мощные квантовые вычислители, которые станут представлять угрозу для современных криптосистем.
“Квантовые компьютеры смогут значительно быстрее выполнять и алгоритмы поиска. Поэтому во всем мире сейчас идет разработка новых методов криптографической защиты информации, которые останутся стойкими даже после появления квантовых компьютеров”, – рассказал профессор.
Принцип действия новых методов будет заключаться в том, что нарушитель при попытке взломать криптографический алгоритм столкнется с необходимостью перебора колоссального количества однотипных вычислительных задач. И хотя решить каждую из них в отдельности нарушителю с квантовым компьютером будет легко, число задач будет настолько большим, что даже квантовый компьютер окажется бесполезен.
Исходя из этого, ученые НИЯУ МИФИ предложили способ применения постквантовых криптографических алгоритмов для решения одной из важных прикладных задач – задачи группового обмена сообщениями в мессенджерах. Исследователи предложили протокол для постоянного обновления криптографических ключей группой участников, так чтобы каждое новое сообщение можно было зашифровать на новом ключе.
“Нам удалось доказать теоремы о том, что, даже если нарушитель узнает какой-либо криптографический ключ из этой последовательности, он все равно не сможет вычислить ни прошлые, ни будущие ключи, и таким образом ущерб от раскрытия ключей будет минимальным”, – сообщил ученый.
Однако, по его словам, основная проблема такого рода протоколов заключается в том, что они довольно сложны, требуют времени на вычисления от каждой из сторон, а потому ощутимо замедляют обмен сообщениями. Поэтому в дальнейшем исследователи планируют достичь более высокой производительности протоколов при условии сохранения их стойкости к атакам нарушителей, вооруженных квантовыми компьютерами.