Если квантовые компьютеры станут реальностью

Если квантовые компьютеры станут реальностью

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

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

Узнайте стоимость ремонта ноутбуков в Одессе

Узнайте стоимость ремонта ноутбуков в Одессе по ссылке — Сервисный центр ИТСА, аккуратный ремонт ноутбуков макбуков различных марок за 30 минут при вас.

Конкурс проводится уже пять лет, и только недавно были объявлены результаты. Среди победителей два алгоритма и две схемы подписи.
SIKE взломан 1-ядерным процессором
Один из алгоритмов, считавшийся квантовоустойчивым, недавно был взломан. Однако не с квантового компьютера, а с довольно слабой машины с одноядерным ЦП. Большинство дешевых офисных ноутбуков обладают большей вычислительной мощностью. Как сообщает Ars Technica, ПК потребовалось всего около часа, чтобы взломать механизм шифрования. Этим алгоритмом является SIKE, что означает Supersingular Isogeny Key Encapsulation, что можно примерно перевести как «Суперсингулярная инкапсуляция Isogeny Key».

Это сделали ученые из Бельгии. Воутер Кастрик и Томас Декру в своем 15-страничном отчете пишут об этом. Отчет показывает, что SIKE уязвима для теоремы, известной как «склеить и разделить». Как сообщает Ars Technica, она была разработана в 1997 году математиком Эрнстом Кани. Кроме того, использовались математические инструменты, разработанные в 2000 году коллегами Эвереттом У. Хоу, Франком Лепрево и Бьорном Пуненом. Метод основан на «адаптивной атаке GPST», описанной в 2016 году.

криптографический метод шифрования

После того, как криптографический метод шифрования был взломан с помощью простой техники, он, вероятно, будет исключен из проекта NIST на какое-то время. Соавтор SIKE комментирует, как могла произойти атака: «Вообще, в математической литературе опубликовано много материалов, которые не совсем понятны криптографам. Я отношу себя к категории исследователей, которые работают в области криптографии, но не понимают в математике столько, сколько должны. Поэтому иногда требуется, чтобы кто-то признал применимость существующей теоретической математики к этим новым криптосистемам».

Добавить комментарий

Ваш адрес email не будет опубликован.

Кнопка «Наверх»

Обнаружен Adblock

Пожалуйста, поддержите нас, отключив блокировщик рекламы
Мы используем cookie-файлы для наилучшего представления нашего сайта. Продолжая использовать этот сайт, вы соглашаетесь с использованием cookie-файлов.
Принять
Отказаться
Политика конфиденциальности