Изучив современные методы защиты группового IM-обмена, специалисты кафедры «Криптология и кибербезопасность» университета «МИФИ» разработали концепцию криптопротокола, устойчивого к взлому с помощью квантового компьютера.
Исследования и разработки в сфере квантовых вычислений идут полным ходом. Принципиально новые компьютеры могут появиться, по некоторым оценкам, через 20-30 лет. По мощности им не будет равных, и угроза для криптосистем со стороны таких вычислителей давно не дает покоя ИБ-сообществу.
«Дело в том, что квантовый компьютер сможет за короткое время решать задачу факторизации целых чисел и задачу дискретного логарифмирования, на которых во многом основана стойкость современной криптографии.
— Решение этих вычислительно сложных задач сегодня заняло бы миллионы лет даже на самых современных суперкомпьютерах. Квантовые компьютеры смогут значительно быстрее выполнять и алгоритмы поиска. Поэтому во всем мире сейчас идет разработка новых методов криптографической защиты информации, которые останутся стойкими даже после появления квантовых компьютеров».
Принцип действия новых методов будет заключаться в том, что злоумышленник при попытке взломать криптоалгоритм столкнется не с одной вычислительно сложной задачей, а с необходимостью перебора огромного количества однотипных задач. В зависимости от выбранных параметров их число можно сделать столь большим, что взлом, окажется не по зубам даже квантовому компьютеру.
Специалисты «МИФИ» решили внести свою лепту в исследования в этой области и предложили свой протокол распределения ключей на основе древовидной схемы, обычно используемой для защиты групповых чатов в мессенджерах. Согласно выработанной концепции, ключи для шифрования сообщений должны постоянно обновляться.
Исследователи также доказали (в теории), что раскрытие одного из криптоключей последовательности не сможет причинить большой ущерб: взломщик все равно не сможет вычислить ни предыдущие, ни последующие ключи. Спецификации PoC-протокола и возможные способы реализации представлены в статье, опубликованной в журнале Journal of Computer Virology and Hacking Techniques (доступ требует регистрации).
В дальнейшем ученые планируют работать над повышением производительности: такие протоколы сложны, требуют времени на вычисления на каждой стороне и потому существенно замедляют обмен сообщениями.
Исследования и разработки в сфере квантовых вычислений идут полным ходом. Принципиально новые компьютеры могут появиться, по некоторым оценкам, через 20-30 лет. По мощности им не будет равных, и угроза для криптосистем со стороны таких вычислителей давно не дает покоя ИБ-сообществу.
«Дело в том, что квантовый компьютер сможет за короткое время решать задачу факторизации целых чисел и задачу дискретного логарифмирования, на которых во многом основана стойкость современной криптографии.
— Решение этих вычислительно сложных задач сегодня заняло бы миллионы лет даже на самых современных суперкомпьютерах. Квантовые компьютеры смогут значительно быстрее выполнять и алгоритмы поиска. Поэтому во всем мире сейчас идет разработка новых методов криптографической защиты информации, которые останутся стойкими даже после появления квантовых компьютеров».
Принцип действия новых методов будет заключаться в том, что злоумышленник при попытке взломать криптоалгоритм столкнется не с одной вычислительно сложной задачей, а с необходимостью перебора огромного количества однотипных задач. В зависимости от выбранных параметров их число можно сделать столь большим, что взлом, окажется не по зубам даже квантовому компьютеру.
Специалисты «МИФИ» решили внести свою лепту в исследования в этой области и предложили свой протокол распределения ключей на основе древовидной схемы, обычно используемой для защиты групповых чатов в мессенджерах. Согласно выработанной концепции, ключи для шифрования сообщений должны постоянно обновляться.
Исследователи также доказали (в теории), что раскрытие одного из криптоключей последовательности не сможет причинить большой ущерб: взломщик все равно не сможет вычислить ни предыдущие, ни последующие ключи. Спецификации PoC-протокола и возможные способы реализации представлены в статье, опубликованной в журнале Journal of Computer Virology and Hacking Techniques (доступ требует регистрации).
В дальнейшем ученые планируют работать над повышением производительности: такие протоколы сложны, требуют времени на вычисления на каждой стороне и потому существенно замедляют обмен сообщениями.
