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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

Пророческий мультсериал: 7 сбывшихся предсказаний из «Симпсонов» Пророческий мультсериал: 7 сбывшихся предсказаний из «Симпсонов»

Про 7 самых интересных предсказаний «Симпсонов», которые сбылись

ТехИнсайдер
Не хлебом единым: история и рецепт итальянской поленты Не хлебом единым: история и рецепт итальянской поленты

Полента столетиями спасала итальянцев от голода

Вокруг света
По расчетам астрономов, Вселенная погибнет через 20 миллиардов лет По расчетам астрономов, Вселенная погибнет через 20 миллиардов лет

Что предсказывает модель Вселенной, которая учитывает данные DES и DESI?

ТехИнсайдер
Как вычислить психологического абьюзера в начале отношений: 6 признаков Как вычислить психологического абьюзера в начале отношений: 6 признаков

На что нас «ловит» абьюзер? И как его вычислить, пока не поздно?

Psychologies
Эмоциональный интеллект Эмоциональный интеллект

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

kiozk originals
Вечные опоры Вечные опоры

Два века назад железнодорожные виадуки связали разобщенные регионы мира

Вокруг света
Прехитрый еврей царя Петра Прехитрый еврей царя Петра

Определение, данное Петру Шафирову Алексеем Толстым, правдиво, но недостаточно

Дилетант
Стоит ли прощать родителей, которые били вас в детстве? Стоит ли прощать родителей, которые били вас в детстве?

Как ребенку, продолжая любить родителей, защищаться от агрессии?

Psychologies
С тобой всё в порядке: почему не иметь хобби — это нормально С тобой всё в порядке: почему не иметь хобби — это нормально

Что делать, если ты не знаешь, какое у тебя хобби?

VOICE
Окнами на восток Окнами на восток

Немного восточного настроения в интерьере квартиры

Идеи Вашего Дома
Про любовь Про любовь

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

SALON-Interior
Якорное смещение и эффект дизинформации: как когнитивные искажения определяют выбор Якорное смещение и эффект дизинформации: как когнитивные искажения определяют выбор

Психолог о когнитивных искажениях — неточностях, ошибках, багах в мышлении

Forbes
Лидия Сандгрен: «Собрание сочинений». Отрывок из дебютного романа, мгновенно ставшего бестселлером Лидия Сандгрен: «Собрание сочинений». Отрывок из дебютного романа, мгновенно ставшего бестселлером

Отрывок из большого романа Лидии Сандгрен

СНОБ
Роскошные средства передвижения: 10 самых дорогих автомобилей Роскошные средства передвижения: 10 самых дорогих автомобилей

Топ-10 самых дорогих автомобилей в мире по состоянию на 2022 год

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

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

Psychologies
Нам не оставили Выборга Нам не оставили Выборга

Suzuki Jimny как надежная связь между прошлым и будущим

Автопилот
Себе дороже: кто из богатейших не готов жертвовать состояние на благотворительность Себе дороже: кто из богатейших не готов жертвовать состояние на благотворительность

Кто из богатейших людей мира не подписал «Клятву дарения»?

Forbes
Страшные истории обыкновенных людей: фрагмент нового романа Ксении Букши «Но человека человек. Три с половиной убийства» Страшные истории обыкновенных людей: фрагмент нового романа Ксении Букши «Но человека человек. Три с половиной убийства»

Отрывок из пронзительного и выверенного романа Ксении Букши

Правила жизни
Башни, родство и традиции: чем удивляет туристов Ингушетия Башни, родство и традиции: чем удивляет туристов Ингушетия

Ингушетия — самый маленький регион России

Вокруг света
Интервью с группой «Сова» о новом альбоме «В памяти навечно» Интервью с группой «Сова» о новом альбоме «В памяти навечно»

Группа «Сова» о новом альбоме «В памяти навечно», зимней музыке и Екатеринбурге

СНОБ
Идея о белом спасителе: как «Врачи без границ» уже полвека спасают тысячи жизней Идея о белом спасителе: как «Врачи без границ» уже полвека спасают тысячи жизней

Как появилась организация «Врачи без границ»

Forbes
Избавляемся от вредных привычек: простые шаги, которые помогут справиться с проблемой Избавляемся от вредных привычек: простые шаги, которые помогут справиться с проблемой

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

ТехИнсайдер
В обстановке модерна В обстановке модерна

Как визуально раздвинуть границы статусной квартиры?

Идеи Вашего Дома
Билл Гейтс посоветовал 5 книг на новогодние праздники Билл Гейтс посоветовал 5 книг на новогодние праздники

Подборка книг от Билла Гейтса на новогодние каникулы.

Inc.
В египетском некрополе нашли мумии с золотыми языками: вы поразитесь! В египетском некрополе нашли мумии с золотыми языками: вы поразитесь!

В некрополе Кувайсна ученые нашли непростых мумий

ТехИнсайдер
Как общаться с токсичными коллегами: 5 правил поведения Как общаться с токсичными коллегами: 5 правил поведения

Есть ли среди ваших коллег те, кто любит издеваться над другими?

Psychologies
Как на Facebook процветает черный рынок мошеннических рекламных аккаунтов Как на Facebook процветает черный рынок мошеннических рекламных аккаунтов

Социальная сеть Марка Цукерберга служит площадкой для продажи деловых аккаунтов

Forbes
«Истории нужен добрый сторонний взгляд» «Истории нужен добрый сторонний взгляд»

Алексей Федорченко о возвращении имен и своем взгляде на историю

Weekend
Топ-5 продуктов, богатых магнием: почему этот минерал нам так необходим Топ-5 продуктов, богатых магнием: почему этот минерал нам так необходим

Человеческий организм — это сложный механизм, в котором все взаимосвязано

Psychologies
Одиночество как табу: почему фильм «Эмили» отказывает своей героине в независимости Одиночество как табу: почему фильм «Эмили» отказывает своей героине в независимости

Каким получился биографический фильм «Эмили» об авторе «Грозового перевала»?

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