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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

Карапузики, тупорылые рептилии и не только: 5 животных с самыми забавными названиями Карапузики, тупорылые рептилии и не только: 5 животных с самыми забавными названиями

Не рыбой-каплей едины: существа с необычными названиями

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

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

Maxim
Чистая психология: как осанка влияет на нашу самооценку Чистая психология: как осанка влияет на нашу самооценку

Как прямая спина и расправленные плечи влияют на психическое состояние?

ТехИнсайдер
5 книг, которые спасут от осенней хандры 5 книг, которые спасут от осенней хандры

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

Psychologies
Иммунитет от хамства: как реагировать на грубость Иммунитет от хамства: как реагировать на грубость

Как защититься от хамства, не опускаясь до него?

Psychologies
Порка, связывание и фетиши: что я увидела на кинки-вечеринке Порка, связывание и фетиши: что я увидела на кинки-вечеринке

Зачем люди ходят на вечеринки чувственного опыта?

Psychologies
Почему слоятся ногти: 8 причин, которые должны заставить вас побеспокоиться о своем здоровье Почему слоятся ногти: 8 причин, которые должны заставить вас побеспокоиться о своем здоровье

Рассказываем о 8 неочевидных причинах расслаивания ногтей

ТехИнсайдер
8 фильмов о путешествиях, которые меняют жизнь 8 фильмов о путешествиях, которые меняют жизнь

Герои этой киноподборки отправляются в походы и полеты

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

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

Forbes
Василий Чудовский: о том, как дружил с Табаковым и Волчек и принимал роды в поезде Василий Чудовский: о том, как дружил с Табаковым и Волчек и принимал роды в поезде

Василий Чудовский, чья судьба с четырнадцати лет связана с железной дорогой

Караван историй
Как Sportradar помогает ФИФА бороться с договорными матчами на ЧМ-2022 Как Sportradar помогает ФИФА бороться с договорными матчами на ЧМ-2022

Как Sportradar помогает бороться с коррупцией на чемпионате мира

Forbes
Селфхарм: почему люди причиняют себе физическую боль и как им помочь Селфхарм: почему люди причиняют себе физическую боль и как им помочь

Можно ли как-то помочь человеку, который причиняет себе боль?

Psychologies
Добиться наказания насильника нелегко, но реально: адвокат о том, как защитить себя Добиться наказания насильника нелегко, но реально: адвокат о том, как защитить себя

Почему насилие в отношении женщин часто остается безнаказанным?

VOICE
Космическая прогулка Космическая прогулка

Боровск и Калуга: где жил и работал Константин Циолковский

Отдых в России
Тест Omoda C5: китайцы взломали код Тест Omoda C5: китайцы взломали код

Omoda C5: несмотря на мелкие недочеты, модель показывает класс

Maxim
Татьяна Баранова: «Позвольте существовать людям и с другим мнением» Татьяна Баранова: «Позвольте существовать людям и с другим мнением»

Сегодня вопросы этики в бизнес-среде стали намного важнее тонкостей этикета

РБК
«Через море Русской Революции» «Через море Русской Революции»

Как сложилась судьба известных пассажиров «философских пароходов» и поездов?

Дилетант
5 японских модных марок, за которыми стоит следить 5 японских модных марок, за которыми стоит следить

Япония подарила миру немало отличных дизайнеров и брендов

Правила жизни
Работа со станком Работа со станком

Как проходило разоружение германской промышленности

Автопилот
5 закусок, которые помогут сохранить остроту ума 5 закусок, которые помогут сохранить остроту ума

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

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

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

Maxim
Всему свое место: как алфавит упорядочил мир вокруг нас Всему свое место: как алфавит упорядочил мир вокруг нас

Отрывок из книги «Всему свое место: Необыкновенная история алфавитного порядка»

Forbes
10 фактов о пылевых клещах, которые надо знать 10 фактов о пылевых клещах, которые надо знать

Эти микроорганизмы обитают там, где есть пыль

CHIP
Коворкинг для мам и помощь юриста: как поддержать сотрудниц в трудные времена Коворкинг для мам и помощь юриста: как поддержать сотрудниц в трудные времена

Конфликты и кризисы по-разному отражаются на мужчинах и женщинах

Forbes
Теория заговора: современные гаджеты в старинных произведениях искусства Теория заговора: современные гаджеты в старинных произведениях искусства

Картины, на которых есть предметы, похожие на смартфоны и планшеты

Maxim
Сергей Кудряшов: «Узнать за 60 дней» Сергей Кудряшов: «Узнать за 60 дней»

Можно ли в сжатые сроки перевести крупную компанию на новые ИТ-рельсы

РБК
Почему мы не видим свой нос постоянно Почему мы не видим свой нос постоянно

Почему мозг игнорирует сам вид носа?

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

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

ТехИнсайдер
«Мусорный» сон: почему, даже проспав 8–10 часов, мы просыпаемся уставшими «Мусорный» сон: почему, даже проспав 8–10 часов, мы просыпаемся уставшими

Почему по утрам вы чувствуете себя уставшими?

Psychologies
«Вера»: роман о заблуждениях, из-за которых женщины готовы мириться с зависимостью «Вера»: роман о заблуждениях, из-за которых женщины готовы мириться с зависимостью

Отрывок из романа Элизабет фон Арним «Вера»

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