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

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

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

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

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

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

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

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

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

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

Компьютер без RAM всё же запустили, но результат получился показательным

Рост цен на оперативную память уже дошёл до того, что люди начали задаваться почти философским вопросом: а можно ли вообще запустить компьютер без RAM? Именно это решил проверить YouTube-блогер PortalRunner. Интересно, что ответ оказался не совсем отрицательным.

Компьютер без оперативной памяти действительно можно заставить работать, но радоваться тут особенно нечему: пользоваться такой машиной в реальной жизни почти невозможно.

По сути, весь эксперимент быстро превращается в наглядное объяснение, зачем вообще нужна RAM и почему без неё современный десктоп моментально откатывается куда-то в далёкое прошлое.

Для начала PortalRunner попробовал обойтись минимальным объёмом памяти и переложить нагрузку на своп-файл. Другими, словами заставить систему активнее использовать накопитель вместо оперативки. Формально такой сценарий и так знаком любому компьютеру, когда RAM заканчивается, но на практике это работает мучительно медленно.

Была и ещё одна попытка — использовать вместо обычной RAM видеопамять со старых видеокарт. Звучит изобретательно, но итог примерно тот же: скорость всё равно не та, а полноценной заменой оперативной памяти такой подход не становится.

Самая забавное начинается позже, когда автор эксперимента решает зайти с другой стороны и использовать только кеш процессора. Он действительно намного быстрее обычной оперативки, но его катастрофически мало по современным меркам. Речь тут идёт не о гигабайтах, а о десятках мегабайт — объёме, который для 2026 года выглядит почти музейным.

В итоге эксперимент неожиданно превращается в путешествие во времени. Чтобы уложиться в такие ограничения, приходится буквально вспоминать подходы из 1980-х: ручную оптимизацию ассемблерного кода, предельно простую графику, минимализм во всём. Современный софт в такие рамки просто не помещается, поэтому запускать приходится что-то совсем крошечное.

И да, в финале всё это всё-таки заработало. После долгих манипуляций со старой материнской платой, BIOS и кучей низкоуровневой магии PortalRunner сумел запустить программу, работающую исключительно в кеше процессора. Этой программой оказалась Snake, что, в общем, довольно символично. Не Photoshop, не браузер, не Windows, а старая добрая «змейка».

Отдельная ирония в том, что для такого эксперимента пришлось искать довольно старое железо. На новых платах с UEFI подобные трюки провернуть заметно сложнее. Более того, одна из попыток вообще закончилась неудачной прошивкой BIOS и фактически убитой машиной.

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