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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

Слышали, что вампиры появились в Румынии? Вот как могло возникнуть это предубеждение Слышали, что вампиры появились в Румынии? Вот как могло возникнуть это предубеждение

Мифы о вампирах могут иметь реальную медицинскую основу

ТехИнсайдер
5 ошибок, которые вы наверняка совершаете в отношениях 5 ошибок, которые вы наверняка совершаете в отношениях

Как не наступать на те же грабли в отношениях раз за разом?

Psychologies
Британские ученые превратили жирберги (отбросы из канализации) в парфюм! Британские ученые превратили жирберги (отбросы из канализации) в парфюм!

Ученые превратили отбросы из канализации в косметику и парфюм

ТехИнсайдер
Как стать менее уверенным в себе и более мудрым Как стать менее уверенным в себе и более мудрым

Отрывок из книги Марка Мэнсона «Тонкое искусство пофигизма»

Psychologies
Как уговорить близкого с зависимостью обратиться за помощью: 6 верных шагов Как уговорить близкого с зависимостью обратиться за помощью: 6 верных шагов

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

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

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

Psychologies
«Кино задавало вопросы, а зрители ждали ответов» «Кино задавало вопросы, а зрители ждали ответов»

Наум Клейман — о белых пятнах в истории нашего кино

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

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

Psychologies
Легинсы снова в тренде? Как их носят модницы — 7 идей для стильного образа Легинсы снова в тренде? Как их носят модницы — 7 идей для стильного образа

Как носить легинсы, чтобы выглядеть современно

VOICE
Простой рецепт венгерского гуляша от шеф-повара Простой рецепт венгерского гуляша от шеф-повара

Александр Белькович рассказывает, как приготовить суп с тысячелетней историей

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

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

СНОБ
С вниманием к деталям С вниманием к деталям

Интерьер квартиры, где ярко выражен фирменный стиль студии Geometrix Design

SALON-Interior
Морской путь Морской путь

Что собой представляют круизные лайнеры последнего поколения

Robb Report
Елена Валюшкина: «У актрисы не может быть зажимов и страхов» Елена Валюшкина: «У актрисы не может быть зажимов и страхов»

Интервью с Еленой Валюшкиной

Лиза
Сериал «Шантарам»: какой получилась экранизация одного из главных бестселлеров 2010-х Сериал «Шантарам»: какой получилась экранизация одного из главных бестселлеров 2010-х

Удалась ли сериальная экранизация романа Грегори Дэвида Робертса?

Psychologies
Мария Гартунг. Любимая дочь Пушкина и прототип Анны Карениной Мария Гартунг. Любимая дочь Пушкина и прототип Анны Карениной

Жизнь старшей дочери великого поэта, Марии Гартунг, поистине удивительна

Караван историй
Ароматная история Ароматная история

На что способны ароматы?

Лиза
«Предпринимателю нужно быть немного тупым»: Антон Гладкобородов о передаче Coub, закрытии Fridge No More и новом проекте «Предпринимателю нужно быть немного тупым»: Антон Гладкобородов о передаче Coub, закрытии Fridge No More и новом проекте

Главное из интервью серийного предпринимателя Антона Гладкобородова

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

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

VOICE
Эффект Манделы: 7 знаменитостей, которых «похоронили» раньше срока Эффект Манделы: 7 знаменитостей, которых «похоронили» раньше срока

Каких знаменитостей считают умершими, хотя они появляются в медиаполе

Psychologies
Как бороться с расширенными порами на лице: советы дерматологов Как бороться с расширенными порами на лице: советы дерматологов

Почему поры становятся большими и можно ли их сузить

РБК
Кто такие «новые» отцы и все ли с ними в порядке? Кто такие «новые» отцы и все ли с ними в порядке?

«Новое» отцовство — природа и подводные камни этого явления

Psychologies
Джон Макгрегор: «Споткнуться, упасть, подняться». Драма о силе и уязвимости Джон Макгрегор: «Споткнуться, упасть, подняться». Драма о силе и уязвимости

Отрывок из романа «Споткнуться, упасть, подняться» Джона Макгрегора

СНОБ
Физики построили модель идеального писсуара. Брызг не будет Физики построили модель идеального писсуара. Брызг не будет

Каким должен быть идеальный писсуар

ТехИнсайдер
«В театре не должно быть запретов»: Юрий Бутусов — о свободе и профессии режиссера «В театре не должно быть запретов»: Юрий Бутусов — о свободе и профессии режиссера

Почему театр — это идеологическое поле и почему во главе должен стоять режиссер

Forbes
10 случаев, когда режиссер фильма ненавидел первоисточник 10 случаев, когда режиссер фильма ненавидел первоисточник

Некоторые умники берутся экранизировать книги и комиксы, которые ненавидят

Maxim
Перестаньте за все извиняться на работе. Почему это вредно и какие фразы лучше использовать — советы эксперта Перестаньте за все извиняться на работе. Почему это вредно и какие фразы лучше использовать — советы эксперта

Для многих говорить «извините» стало вредной привычкой

Inc.
«Наша зима» — якутский фильм, который не хочется называть якутским. Настолько всеобъемлющим он получился «Наша зима» — якутский фильм, который не хочется называть якутским. Настолько всеобъемлющим он получился

«Наша зима» — универсальная драма о расставании из Якутии

Правила жизни
Обнаружен механизм, который помогает вирусу оспы блокировать нашу систему клеточной защиты Обнаружен механизм, который помогает вирусу оспы блокировать нашу систему клеточной защиты

Вирусы научили исследователей блокировать восстановление клеток опухоли

ТехИнсайдер
Счастливой Хануки: как приготовить ханукальные пончики суфганиет дома Счастливой Хануки: как приготовить ханукальные пончики суфганиет дома

Рецепт традиционного еврейского блюда — ханукальных пончиков суфганиет

Правила жизни
Открыть в приложении