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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

Скрытая углеводная нагрузка: так ли полезны «здоровые» сладости и что нам не договаривают маркетологи Скрытая углеводная нагрузка: так ли полезны «здоровые» сладости и что нам не договаривают маркетологи

На что обратить внимание в составе «здоровых перекусов»

ТехИнсайдер
Фронтмен INXS Майкл Хатченс писал великие песни, а еще прекрасно одевался. Изучаем по его фотографиям образ рок-звезды Фронтмен INXS Майкл Хатченс писал великие песни, а еще прекрасно одевался. Изучаем по его фотографиям образ рок-звезды

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

Правила жизни
Известный по единственному крылу вид козодоев оказался гибридом Известный по единственному крылу вид козодоев оказался гибридом

Как ученые раскрыли одну из главных орнитологических загадок спустя 35 лет

N+1
Как приучить себя завтракать, когда кусок в горло не лезет: 5 рабочих лайфхаков Как приучить себя завтракать, когда кусок в горло не лезет: 5 рабочих лайфхаков

Как сделать утренний прием пищи своим золотым правилом?

VOICE
Опасно ли прятаться в машине от грозы: это объяснение поймет даже школьник Опасно ли прятаться в машине от грозы: это объяснение поймет даже школьник

Если гроза застала вас в пути, чем станет машина – спасением или смертью?

ТехИнсайдер
«На Западном фронте без перемен»: почему экранизация Ремарка кажется такой актуальной «На Западном фронте без перемен»: почему экранизация Ремарка кажется такой актуальной

«На Западном фронте без перемен» — стоит ли смотреть новое прочтение классики

Forbes
История одной фотографии: первый секс-шоп в ГДР, 1989 История одной фотографии: первый секс-шоп в ГДР, 1989

Первый секс-шоп ГДР принадлежал старушке-каскадерше по имени Беате Узе

Maxim
Защитим личные границы Защитим личные границы

Мы тонко чувствуем вторжение на личную территорию. Но как ее защитить?

Psychologies
Ужин Ужин

Нужно ли отказываться от вечерней трапезы?

Здоровье
Куклы, сделанные из мертвых детей: история Анатолия Москвина, окружившего себя телами подростков Куклы, сделанные из мертвых детей: история Анатолия Москвина, окружившего себя телами подростков

Куклы из детей: нервы сдавали даже у следователей, которые видели многое

VOICE
Van Der Valk EDGE 65 Van Der Valk EDGE 65

Как клиенты заказывают яхты своей мечты на верфи Van Der Valk

Y Magazine
Илья Пантелеев: Как выстроить непрерывность бизнеса в эпоху «черных лебедей» Илья Пантелеев: Как выстроить непрерывность бизнеса в эпоху «черных лебедей»

Как обеспечить непрерывность процессов в условиях неопределенности?

РБК
Москва, Питер и Королевская Гавань из «Игры престолов». Какие карты создают геймеры в Minecraft Москва, Питер и Королевская Гавань из «Игры престолов». Какие карты создают геймеры в Minecraft

Самые известные постройки в Minecraft

СНОБ
Ирада Берг: «Соntione-Встреча». Путь художника Ирада Берг: «Соntione-Встреча». Путь художника

Отрывок из книги «Соntione-Встреча» о нашей зависимости от случайностей

СНОБ
Начал с кошки, закончил младенцем: как жил (и умер) маньяк из Ярославля, отравивший шесть человек Начал с кошки, закончил младенцем: как жил (и умер) маньяк из Ярославля, отравивший шесть человек

Жертвами Вячеслава Соловьева стали его жена и дочь, любовница и даже следователь

Maxim
Самый обаятельный маньяк в истории: как Джек Унтервегер очаровал весь мир, чтобы продолжить убивать Самый обаятельный маньяк в истории: как Джек Унтервегер очаровал весь мир, чтобы продолжить убивать

Как маньяк стал культовым поэтом и писателем

VOICE
«Ну как вы там, потомки?» Полет Гагарина в космос как главный позитивный нарратив Советского Союза «Ну как вы там, потомки?» Полет Гагарина в космос как главный позитивный нарратив Советского Союза

О Юрии Гагарине и его месте в культурной памяти.

СНОБ
Почему вы помните то, чего не было: как наука объясняет наши странности и привычки Почему вы помните то, чего не было: как наука объясняет наши странности и привычки

Рассказываем о трех странностях вашего подсознания

Вокруг света
Эта древняя техника улучшает жизнь беременных: мнение ученых Эта древняя техника улучшает жизнь беременных: мнение ученых

Акупунктура может значительно облегчить боль в пояснице у беременных

ТехИнсайдер
Очень страшная любовь: 8 «тревожных звоночков» из известных романтических фильмов Очень страшная любовь: 8 «тревожных звоночков» из известных романтических фильмов

Что будет, если пересмотреть популярные мелодрамы критическим взглядом?

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

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

Psychologies
Какие черты характера помогают нам стать богаче Какие черты характера помогают нам стать богаче

Какие черты характера помогают (или мешают) нам разумно распоряжаться доходом

Psychologies
Про любовь Про любовь

Интерьер, вдохновленный современной французской классикой

SALON-Interior
Наталья Зубаревич: «Так, как крутится российский бизнес, ни один бизнес в мире крутиться не может» Наталья Зубаревич: «Так, как крутится российский бизнес, ни один бизнес в мире крутиться не может»

О демографии и перспективах российских регионов в условиях неопределенности

РБК
Почему мы набираем вес зимой и как этого избежать? Почему мы набираем вес зимой и как этого избежать?

Нужно ли нам запасать жир на зиму и как избежать зимней прибавки в весе

Правила жизни
Груз прошлого: что следует понимать под имперским и колониальным мышлением Груз прошлого: что следует понимать под имперским и колониальным мышлением

Что такое имперское и колониальное мышление? Как оно проявляется?

Forbes
Турция, Испания, Индия, Япония, Корея: cекреты роскошных волос из разных стран Турция, Испания, Индия, Япония, Корея: cекреты роскошных волос из разных стран

На какие только ухищрения не идут заморские красавицы ради роскошных волос

Лиза
Sirena 78 Sirena 78

Почему Sirena 78 вошла в топ-20 новых моделей яхт категории must seen?

Y Magazine
Граф Толстой, давайте без голосовых. Как общались между собой жители Российской империи Граф Толстой, давайте без голосовых. Как общались между собой жители Российской империи

Как связывались и обменивались новостями граждане Российской империи?

СНОБ
5 книг, которые спасут от осенней хандры 5 книг, которые спасут от осенней хандры

Подборка книг, которые помогут быть счастливыми даже в самую печальную пору

Psychologies
Открыть в приложении