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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

Все не просто так: почему теннисный мяч ярко-желтого цвета? Все не просто так: почему теннисный мяч ярко-желтого цвета?

Почему в итоге ярко-желтый окрас стал «официальным» для теннисного мяча?

ТехИнсайдер
Город-конвейер, небоскреб со статуей Ленина и парящие дома: самые безумные и эпичные проекты советских архитекторов Город-конвейер, небоскреб со статуей Ленина и парящие дома: самые безумные и эпичные проекты советских архитекторов

Неординарные проекты советских конструктивистов

Правила жизни
Млечный Путь и Андромеда прямо сейчас мчатся навстречу друг другу — космический апокалипсис или слияние галактик? Млечный Путь и Андромеда прямо сейчас мчатся навстречу друг другу — космический апокалипсис или слияние галактик?

Млечный Путь и Андромеда сейчас стремительно движутся навстречу друг другу

Inc.
Что за шум устроили Что за шум устроили

Как Артем Балаев и Анастасия Дианова возродили славу арт-кафе серебряного века

Собака.ru
Как правильно ехать по серпантину: ПДД для водителей Как правильно ехать по серпантину: ПДД для водителей

Как безопасно передвигаться по серпантину?

РБК
Как скачать WhatsApp на HUAWEI из AppGallery Как скачать WhatsApp на HUAWEI из AppGallery

Вотсап – один из популярных мессенджеров. Как установить его на HUAWEI?

CHIP
Археологи наконец-то смогли доказать существование императора Спонсиана: удивительное открытие Археологи наконец-то смогли доказать существование императора Спонсиана: удивительное открытие

Монета Sponsion была среди нескольких других того же дизайна

ТехИнсайдер
«Смысл-то какой отсюда убегать?»: как живет единственный обитатель деревни-призрака в Новосибирской области «Смысл-то какой отсюда убегать?»: как живет единственный обитатель деревни-призрака в Новосибирской области

Леонид не стал покидать насиженное место, даже когда все разъехались

Maxim
Гарвардские ученые после 74 лет исследования узнали, что делает людей счастливыми (но мы делаем все наоборот) Гарвардские ученые после 74 лет исследования узнали, что делает людей счастливыми (но мы делаем все наоборот)

От чего же зависит, насколько счастливыми мы себя чувствуем?

Inc.
Вон из России! Вон из России!

Осенью 1922-го от причалов отходили не только корабли с белогвардейцами

Дилетант
Виктор Горячев: «Я пришел в фотографию из-за Булата Окуджавы» Виктор Горячев: «Я пришел в фотографию из-за Булата Окуджавы»

На счету Виктора Горячева огромное количество профессиональных портретов

Караван историй
Нут! Нут!

Нут — он же бараний или турецкий горох

Здоровье
«Время года зима» — редкий российский фильм о болезни Альцгеймера. Не всегда меткий, но с пронзительными женскими ролями «Время года зима» — редкий российский фильм о болезни Альцгеймера. Не всегда меткий, но с пронзительными женскими ролями

«Время года зима» — отчаянное и откровенное кино о болезни Альцгеймера

Правила жизни
Не быть жертвой Не быть жертвой

Я приняла решение не страдать

Psychologies
Новые герои секса: любитель обнимашек и самурайский дух Новые герои секса: любитель обнимашек и самурайский дух

Вытаскиваем из механизма мейоза отдельные детальки и любуемся ими

СНОБ
Пассивная агрессия в интернете: как распознать и противостоять Пассивная агрессия в интернете: как распознать и противостоять

Как понять, что собеседник — токсичный для вас человек?

Psychologies
Апокалипсис с доставкой: как отомстить соседям, не нарушая закон Апокалипсис с доставкой: как отомстить соседям, не нарушая закон

Можно ли как-то культурно насолить соседям?

Maxim
Двумя руками за: 5 эффективных тренажеров слепой печати Двумя руками за: 5 эффективных тренажеров слепой печати

Как научиться быстро работать с компьютером?

CHIP
Чизкейк из йогурта Чизкейк из йогурта

Йогуртовый чизкейк с ярким лимонным ароматом

Weekend
Спишь 8 часов и всё равно чувствуешь себя уставшей? Вот что тебе поможет! Спишь 8 часов и всё равно чувствуешь себя уставшей? Вот что тебе поможет!

Почему люди чувствуют себя разбитыми даже после полноценного ночного сна

VOICE
«Опять ничего не получается»: как перестать быть неудачником «Опять ничего не получается»: как перестать быть неудачником

Можно ли поймать удачу и прервать черную полосу?

Psychologies
Судьба «наказанного народа»: как власти СССР депортировали немцев Закавказья Судьба «наказанного народа»: как власти СССР депортировали немцев Закавказья

Историк рассказывает об одном из самых драматичных эпизодов 1941 года

Forbes
6 признаков человека, которого недолюбили в детстве 6 признаков человека, которого недолюбили в детстве

Холодность родителей — это трещины в фундаменте нашей взрослой жизни

Psychologies
«Мы подходим друг другу по темпераменту» «Мы подходим друг другу по темпераменту»

Кристина Кретова и Игорь Цвирко тонко чувствуют друг друга на сцене

OK!
Как принимать решения: три техники на каждый день Как принимать решения: три техники на каждый день

Когда сомнения помогают, а когда вредят?

Правила жизни
Усмешка выжившего Усмешка выжившего

Как устроена Вселенная Воннегута

Weekend
«Хочу поиграть в англоязычной команде»: Бумыч о планах на будущее, своей карьере и бывшей жене «Хочу поиграть в англоязычной команде»: Бумыч о планах на будущее, своей карьере и бывшей жене

Киберспортсмен Кирилл «Boombl4» Михайлов — о репутации и команде мечты

Maxim
Ольга Виниченко: Ольга Виниченко:

Удача, талант, труд — это составляющие успеха

Коллекция. Караван историй
Как сделать день лучше: 3 техники от КПТ-терапевта Как сделать день лучше: 3 техники от КПТ-терапевта

Как облегчить себе сложные дни?

Psychologies
Преодолеть обстоятельства Преодолеть обстоятельства

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

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