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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

Воздушная болезнь: что делать, если вас укачивает в самолете Воздушная болезнь: что делать, если вас укачивает в самолете

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

ТехИнсайдер
Зачем нам зубы мудрости и обязательно ли их удалять? Зачем нам зубы мудрости и обязательно ли их удалять?

Почему зубы мудрости так называют и можно ли их не удалять?

ТехИнсайдер
Зоолог впервые заснял самого крупного грызуна Австралии и Океании Зоолог впервые заснял самого крупного грызуна Австралии и Океании

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

N+1
6 шагов к легкой рабочей неделе: проводим воскресенье правильно 6 шагов к легкой рабочей неделе: проводим воскресенье правильно

Что стоит сделать в воскресенье, чтобы облегчить начало трудовых будней?

Psychologies
10 ошибок в аэропорту, которые дорого вам обойдутся 10 ошибок в аэропорту, которые дорого вам обойдутся

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

Maxim
«Ломтик» от Feadship «Ломтик» от Feadship

Feadship показывает, что бывают яхты без низких потолков и темных интерьеров

Y Magazine
Не подавляй, а управляй: как умение распознавать свои эмоции делает жизнь лучше Не подавляй, а управляй: как умение распознавать свои эмоции делает жизнь лучше

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

Psychologies
История ушанки, ставшей знаковым предметом в СССР История ушанки, ставшей знаковым предметом в СССР

Статус советского человека легко можно было определить по его зимней шапке

Maxim
Как появился десерт «Павлова»? Как появился десерт «Павлова»?

Почему торт безе со свежими фруктами назвали в честь балерины Анны Павловой?

Культура.РФ
Маленький, да удаленький: как «Жук» стал автомобильным символом целой эпохи и пережил ее Маленький, да удаленький: как «Жук» стал автомобильным символом целой эпохи и пережил ее

У этой крошечной машинки со смешным дизайном много регалий

Вокруг света
Нетоксичная благотворительность: как не выгореть, помогая другим Нетоксичная благотворительность: как не выгореть, помогая другим

Как распределить свои ресурсы и не выгореть?

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

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

РБК
Любовь к иностранцам и тонны документов: нужно ли открывать бизнес во Вьетнаме Любовь к иностранцам и тонны документов: нужно ли открывать бизнес во Вьетнаме

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

Forbes
На фото люкс, а в номере кушетка и тумбочка: 5 советов, как грамотно отстаивать права в отелях На фото люкс, а в номере кушетка и тумбочка: 5 советов, как грамотно отстаивать права в отелях

Что делать, если при заселении в гостиницу что-то пошло не так?

Вокруг света
Полба, перловка, пшенка: полезные крупы, о которых мы забыли Полба, перловка, пшенка: полезные крупы, о которых мы забыли

Чтобы сделать свой рацион разнообразным и здоровым, начни с полезных круп!

Лиза
«Что изменилось в вашей жизни, когда вы стали психологом?»: честные истории 16 экспертов Psychologies «Что изменилось в вашей жизни, когда вы стали психологом?»: честные истории 16 экспертов Psychologies

Что психология дает самим психологам?

Psychologies
Бог предполагает, спецслужбы располагают Бог предполагает, спецслужбы располагают

Антиклерикальный политический триллер с выдающимся сценарием

Weekend
10 фильмов, в которых музыка лучше, чем само кино 10 фильмов, в которых музыка лучше, чем само кино

Некоторые кинофильмы лучше слушать, чем смотреть

Maxim
Мать-маньячка заперла родную дочь в комнате на 25 лет: ужасная история Мать-маньячка заперла родную дочь в комнате на 25 лет: ужасная история

Вот какой губительной бывает любовь родителей — история Бланш Монье

ТехИнсайдер
Основатели Sound Up — о новой академической музыке и интересе к ней Основатели Sound Up — о новой академической музыке и интересе к ней

Основатели фестиваля Sound Up — о шуме времени и его контекстах

РБК
Центр вселенной Центр вселенной

Откуда берутся эгоисты и как с ними себя вести

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

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

Maxim
Компенсация за негатив: 5 историй о людях, которых спасают деревья Компенсация за негатив: 5 историй о людях, которых спасают деревья

Зачем люди сажают деревья?

Psychologies
Десятка худших российских акций в 2022 году: стоит ли их покупать Десятка худших российских акций в 2022 году: стоит ли их покупать

Антитоп из десяти самых обесценившихся акций за первые девять месяцев года

РБК
«Депрессия — показатель слабости»: 10 главных заблуждений о психическом расстройстве «Депрессия — показатель слабости»: 10 главных заблуждений о психическом расстройстве

Депрессия проявляется в различных формах и не всегда так, как показывают в кино

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

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

VOICE
Холодец и еще 8 продуктов и блюд, которые можно замораживать впрок Холодец и еще 8 продуктов и блюд, которые можно замораживать впрок

Морозильник — незаменимый помощник, когда дело доходит до хранения продуктов

VOICE
Поэты соцреализма: 12 фильмов братьев Дарденн — от худшего к лучшему Поэты соцреализма: 12 фильмов братьев Дарденн — от худшего к лучшему

На счету режиссерского тандема Дарденн 12 картин, и мы рассмотрим каждую из них

Правила жизни
Гадом буду Гадом буду

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

Weekend
Как бывший глава Peloton привлек $25 млн на новый стартап по производству ковров Как бывший глава Peloton привлек $25 млн на новый стартап по производству ковров

Как Джон Фоули создал Ernesta — компанию, которая делает ковры на заказ

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