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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

«Река горит!» Как необычный пожар изменил отношение Америки к экологии «Река горит!» Как необычный пожар изменил отношение Америки к экологии

Река Куяхога: пожар, переключивший сознание целой нации

ТехИнсайдер
Что делать, если вы потеряли работу: 3 совета при увольнении Что делать, если вы потеряли работу: 3 совета при увольнении

Уволить могут любого, какими бы опытными и продуктивными мы ни были

Psychologies
В космосе обнаружили разрушительное явление, которому нет равных по масштабу В космосе обнаружили разрушительное явление, которому нет равных по масштабу

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

Inc.
Сострадательная емкость: как оценить свои силы и не выгореть, помогая другим Сострадательная емкость: как оценить свои силы и не выгореть, помогая другим

Отрывок из книги «Так можно: не выгореть, помогая другим»

Forbes
Как говорить, чтобы дети слушали Как говорить, чтобы дети слушали

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

kiozk originals
Человеческие кости розовые, но могут быть черными? Вы поразитесь! Человеческие кости розовые, но могут быть черными? Вы поразитесь!

Многие люди считают, что их кости белые, как у макета скелета в классе биологии

ТехИнсайдер
«Через море Русской Революции» «Через море Русской Революции»

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

Дилетант
Шика-шарма дай Шика-шарма дай

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

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

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

ТехИнсайдер
Что можно узнать о смерти и горе из мультфильма «Тайна Коко»? Что можно узнать о смерти и горе из мультфильма «Тайна Коко»?

Какие сложные вопросы поднимает мультфильм «Тайна Коко»?

Psychologies
Как три школьника Дурова обманули: история об эксплойте в Telegram на миллионы долларов Как три школьника Дурова обманули: история об эксплойте в Telegram на миллионы долларов

Рассказываем о самом громком ограблении Павла Дурова

Maxim
Подсказки психики: о чем говорит ваш гнев Подсказки психики: о чем говорит ваш гнев

Что психика пытается рассказать нам с помощью гнева

Psychologies
Закриптованный: как молодой миллиардер Сэм Бэнкман-Фрид разорил биржу FTX Закриптованный: как молодой миллиардер Сэм Бэнкман-Фрид разорил биржу FTX

Как Сэм Бэнкман-Фрид в одиночку подорвал доверие ко всем криптовалютным биржам

Правила жизни
Преодолеть обстоятельства Преодолеть обстоятельства

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

Psychologies
Почему мы набираем вес зимой и как этого избежать? Почему мы набираем вес зимой и как этого избежать?

Нужно ли нам запасать жир на зиму и как избежать зимней прибавки в весе

Правила жизни
«Россия, Петербург, снега, подлецы, департамент — все это мне снилось» «Россия, Петербург, снега, подлецы, департамент — все это мне снилось»

Выбранные места из переписки с друзьями в эмиграции

Weekend
Десять лет на гарях и болотах Десять лет на гарях и болотах

Керженский заповедник — «лаборатория» природы и «машина», замедляющая время

Наука и жизнь
Как выбрать хорошую пудру для объема волос: хитрые лайфхаки от парикмахера Как выбрать хорошую пудру для объема волос: хитрые лайфхаки от парикмахера

Пудра для волос — средство, способное придать фантастический объем прическе

VOICE
Черная икра и еда корейских рабочих: из чего состоит сибирская кухня Черная икра и еда корейских рабочих: из чего состоит сибирская кухня

Какие щи прилипают к тарелке и почему черную икру нельзя запивать шампанским

СНОБ
Хасбула из 19 века. Как карлики столетиями восхищают людей: удивительная история Хасбула из 19 века. Как карлики столетиями восхищают людей: удивительная история

Вот история "генерала Том-Тама" из 19 века и Хасбика Магомедова из 20 века

ТехИнсайдер
7 потрясных фактов о Мадсе Миккельсене, датчанине с русским духом 7 потрясных фактов о Мадсе Миккельсене, датчанине с русским духом

Факты о Мадсе Миккельсене, которые ты не знал

Maxim
Сэм Бэнкман-Фрид и 10 других историй краха на миллиарды долларов Сэм Бэнкман-Фрид и 10 других историй краха на миллиарды долларов

Истории крупнейших падений в мире бизнеса ― от финансового краха до тюрьмы

Forbes
Злой, потому что болит: как тело и психика влияют друг на друга Злой, потому что болит: как тело и психика влияют друг на друга

Отрывок из книги «Правда и мифы о психосоматике» о восприятии болевых ощущений

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

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

ТехИнсайдер
Ошибка будет свободной Ошибка будет свободной

«Эмили»: волюнтаристский байопик Эмили Бронте

Weekend
«Он просто машина»: экс-сотрудники рассказали о культуре в Revolut Сторонского «Он просто машина»: экс-сотрудники рассказали о культуре в Revolut Сторонского

В Revolut царит среда «ожесточенной конкуренции»

Forbes
Кто кому мама: 4 роли, которые играют дети в семье инфантильных родителей Кто кому мама: 4 роли, которые играют дети в семье инфантильных родителей

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

Psychologies
Кай Метов: «О сексуальном подтексте песни “Position № 2” мне говорят многие люди» Кай Метов: «О сексуальном подтексте песни “Position № 2” мне говорят многие люди»

Заслуженный артист России Кай Метов раскрыл секрет успеха своего хита

VOICE
День впечатлений День впечатлений

Куда уехать, когда хочется развеяться и узнать что-то новое?

Отдых в России
«Габсбурги: Власть над миром» «Габсбурги: Власть над миром»

История династии, претендовавшей на абсолютное господство

N+1
Открыть в приложении