В МИФИ создали PoC криптозащиты чатов в мессенджерах в эпоху кванта

В МИФИ создали PoC криптозащиты чатов в мессенджерах в эпоху кванта

В МИФИ создали PoC криптозащиты чатов в мессенджерах в эпоху кванта

Изучив современные методы защиты группового IM-обмена, специалисты кафедры «Криптология и кибербезопасность» университета «МИФИ» разработали концепцию криптопротокола, устойчивого к взлому с помощью квантового компьютера.

Исследования и разработки в сфере квантовых вычислений идут полным ходом. Принципиально новые компьютеры могут появиться, по некоторым оценкам, через 20-30 лет. По мощности им не будет равных, и угроза для криптосистем со стороны таких вычислителей давно не дает покоя ИБ-сообществу.

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

По словам ученого, принцип действия новых методов будет заключаться в том, что злоумышленник при попытке взломать криптоалгоритм столкнется не с одной вычислительно сложной задачей, а с необходимостью перебора огромного количества однотипных задач. В зависимости от выбранных параметров их число можно сделать столь большим, что взлом, окажется не по зубам даже квантовому компьютеру.

Специалисты «МИФИ» решили внести свою лепту в исследования в этой области и предложили свой протокол распределения ключей на основе древовидной схемы, обычно используемой для защиты групповых чатов в мессенджерах. Согласно выработанной концепции, ключи для шифрования сообщений должны постоянно обновляться.

Исследователи также доказали (в теории), что раскрытие одного из криптоключей последовательности не сможет причинить большой ущерб: взломщик все равно не сможет вычислить ни предыдущие, ни последующие ключи.

Спецификации PoC-протокола и возможные способы реализации представлены в статье, опубликованной в журнале Journal of Computer Virology and Hacking Techniques (доступ требует регистрации). В дальнейшем ученые планируют работать над повышением производительности: такие протоколы сложны, требуют времени на вычисления на каждой стороне и потому существенно замедляют обмен сообщениями.

Подпишитесь на новости

Квантовая случайность дала сбой: ИИ может найти подсказки для взлома

Квантовая физика умеет создавать настоящую случайность, но инженеры всё ещё способны её испортить. Генератор может успешно пройти статистические тесты и при этом выдавать атакующему достаточно подсказок, чтобы тот попробовал предсказать следующие числа.

Европейский институт телекоммуникационных стандартов выпустил руководство ETSI TR 104 171 по разработке и оценке квантовых генераторов случайных чисел — QRNG.

Такие устройства измеряют квантовый процесс, обрабатывают полученные данные и передают случайные значения криптографическим системам для создания ключей и выполнения других защитных операций.

Проблема в том, что безопасность зависит не только от квантового источника. Датчики, блоки питания, сигнальные процессоры и алгоритмы обработки способны добавлять шум, часть которого может оказаться предсказуемой.


ETSI предупреждает, что системы искусственного интеллекта могут помочь злоумышленникам анализировать большие объёмы данных и находить такие закономерности.

Ещё одним источником подсказок способны стать изменения энергопотребления и электромагнитное излучение устройства. Связав побочные сигналы с выдаваемыми числами, атакующий теоретически сможет ослабить защищённую ими криптографию.

Авторы отчёта предлагают применять принцип нулевого доверия к энтропии (entropy zero trust). Производителям и операторам следует проверять квантовый источник, контролировать обработку данных, постоянно искать аномалии, защищать оборудование от вмешательства и шифровать каналы доставки чисел приложениям.

Для расследования сбоев рекомендуется записывать время генерации, версию работающего ПО и происхождение выходных данных. В многопользовательских системах потоки разных клиентов должны быть изолированы.

RSS: Новости на портале Anti-Malware.ru