Алгоритм, казавшийся самым надежным, был взломан всего за час

ТехИнсайдерНаука

Математическая теорема помогла за час взломать шифр, выбранный правительством США

Владимир Губайловский

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

Национальный институт стандартов и технологий США (NIST) выбрал четыре алгоритма шифрования и предложил вознаграждение в размере 50 000 долларов тому, кто сумеет их взломать. Но алгоритм, казавшийся самым надежным, был взломан всего за час работы одного персонального компьютера. Правда, разработчикам взлома понадобилась мощная математика.

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

Национальный институт стандартов и технологий США (NIST) выбрал четыре алгоритма шифрования и и предложил вознаграждение в размере 50 000 долларов тому, кто сумеет их взломать. К всеобщему удивлению оказалось, что один из самых надежных (так думали разработчики) алгоритмов, получивший название SIKE, можно взломать всего за час работы одного персонального компьютера. Атака основывалась не на мощной машине, а на мощной математике, - на теореме, доказанной четверть века назад.

От Диофанта до SIKE

Эрнст Кани занимается математическими исследованиями с конца 1970-х годов. Он начал в Гейдельбергском университете в Германии, а затем в 1986 году перешел в Королевский университет (Queen's University at Kingston).

Проблемы, над решением которых работает доктор Кани, восходят к идеям Диофанта Александрийского. Он около 1800 лет назад заниматься классом неопределенных уравнений, которые в его честь стали называться диофантовыми. Одним из самых известных диофантовых уравнений является Великая теорема Ферма, поставленная Пьером Ферма в 1637

Авторизуйтесь, чтобы продолжить чтение. Это быстро и бесплатно.

Регистрируясь, я принимаю условия использования

Рекомендуемые статьи

Наиболее сохранившиеся животные ледникового периода Наиболее сохранившиеся животные ледникового периода

Эти доисторические животные дают возможность заглянуть в прошлое

ТехИнсайдер
Откуда температура Откуда температура

Всегда ли нужно сбивать повышенную температуру?

Лиза
В Хорватии нашли захоронение «вампира» В Хорватии нашли захоронение «вампира»

Чем отличаются девиантные захоронения «вампиров»?

N+1
Улыбайся смелее! Улыбайся смелее!

Развенчиваем 10 живучих мифов об имплантации зубов

Лиза
7 фильмов о великих художниках 7 фильмов о великих художниках

Выдающиеся фильмы о живописцах, от эпохи Возрождения до XX века

СНОБ
«Крик — последний аргумент»: 3 жизненных примера — как реагировать на манипуляции «Крик — последний аргумент»: 3 жизненных примера — как реагировать на манипуляции

Почему все так любят повышать голос?

Psychologies
Beneteau GT45 Beneteau GT45

Beneteau GT45 — флагман серии экспресс-круизеров Grand Turismo

Y Magazine
Откуда берётся агрессия? Откуда берётся агрессия?

Что такое агрессия и какой она бывает?

Здоровье
Стресс, экзистенциальный кризис и эмоциональное выгорание: как почувствовать себя лучше — 3 совета психологов Стресс, экзистенциальный кризис и эмоциональное выгорание: как почувствовать себя лучше — 3 совета психологов

Не спешите ругать себя за лень — возможно, вам нужна помощь

Psychologies
RIB’ных дел мастера RIB’ных дел мастера

Верфь Lomac Nautica показала две новые модели RIB’ов

Y Magazine
Основательница бренда Sans Merci — об интеллектуальной сексуальности Основательница бренда Sans Merci — об интеллектуальной сексуальности

Что помогает держаться на плаву бренду Sans Merci

РБК
Как появился знаменитый русский жест, призывающий выпить Как появился знаменитый русский жест, призывающий выпить

Всякий взрослый россиянин знает, что означает щелчок по горлу пальцами

Maxim
Что вас удержит на плаву? Что вас удержит на плаву?

Откройте для себя то, что защищает вас и помогает вам преодолевать невзгоды

Psychologies
Почему акула выплевывает свой желудок и не умирает? Почему акула выплевывает свой желудок и не умирает?

Когда акулы подвергаются стрессу, они иногда «выплевывают» желудок

ТехИнсайдер
«Кэтрин по прозвищу Птичка»: азы феминизма для подростков от Лины Данэм «Кэтрин по прозвищу Птичка»: азы феминизма для подростков от Лины Данэм

«Кэтрин по прозвищу Птичка» — киноучебник по социальной справедливости

Forbes
Роман Курцын: «Из того, что написано о моей личной жизни, 70% — неправда» Роман Курцын: «Из того, что написано о моей личной жизни, 70% — неправда»

Роман Курцын о необходимости находить общий язык с самим собой

Maxim
«Не та почка» или 10 фатальных медицинских ошибок: откровенные признания, сделанные пациентами «Не та почка» или 10 фатальных медицинских ошибок: откровенные признания, сделанные пациентами

Рассказываем о частых оплошностях, которые могут произойти с пациентами

ТехИнсайдер
Гидрогелевая пленка или стекло: что лучше? Гидрогелевая пленка или стекло: что лучше?

Гидрогелевая пленка или стекло: какой материал надежнее в точки зрения защиты?

CHIP
«Ты же староста. Ты же должна»: отрывок из романа Аси Володиной «Протагонист» «Ты же староста. Ты же должна»: отрывок из романа Аси Володиной «Протагонист»

Глава из «Протагониста» Аси Володиной — трагедии о покончившем с собой студенте

Forbes
«Совершенно безумная ракета»: Почему советскому «Бурану» не нашли применения «Совершенно безумная ракета»: Почему советскому «Бурану» не нашли применения

В 1988 состоялся первый и единственный полет советской системы «Энергия-Буран»

Maxim
Цветы на кухне Цветы на кухне

7 неприхотливых комнатных растений, которые можно поставить на кухне

Лиза
Сэм Бэнкман-Фрид и 10 других историй краха на миллиарды долларов Сэм Бэнкман-Фрид и 10 других историй краха на миллиарды долларов

Истории крупнейших падений в мире бизнеса ― от финансового краха до тюрьмы

Forbes
«Охотники за искусством»: как любители собирали живопись «Охотники за искусством»: как любители собирали живопись

Анастасия Винокурова рассказала о феномене коллекционирования в СССР

Культура.РФ
«Рациональность» «Рациональность»

Отрывок из книги Стивена Пинкера «Рациональность»

N+1
Лес исторических заблуждений Лес исторических заблуждений

Путешествие по следам Большого террора в онлайн-проекте «Сандормох»

Weekend
Годзилла — король монстров Годзилла — король монстров

Как японская рефлексия на атомные удары породила мировой поп-культурный феномен

Правила жизни
Не так вредно, как кажется Не так вредно, как кажется

6 неожиданных причин есть макароны как можно чаще

Лиза
Как смотреть истории ВК анонимно? 6 рабочих способов для ПК и смартфонов Как смотреть истории ВК анонимно? 6 рабочих способов для ПК и смартфонов

6 методов, как смотреть истории ВК анонимно

CHIP
Летающие коровы — не выдумка! Вот для чего и как это возможно Летающие коровы — не выдумка! Вот для чего и как это возможно

Забота человека о своих братьях меньших может приобрести непривычные формы

ТехИнсайдер
Не только рубль: деньги в России Не только рубль: деньги в России

Рассказываем краткую историю российских денег

Культура.РФ
Открыть в приложении