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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

6 бытовых привычек, из-за которых в доме плохо пахнет 6 бытовых привычек, из-за которых в доме плохо пахнет

Некоторые из этих вещей вы совершаете ежедневно, а они влияют на запах в доме

ТехИнсайдер
Зависимое расстройство личности: 10 признаков — как распознать проблему Зависимое расстройство личности: 10 признаков — как распознать проблему

Что такое зависимое расстройство личности и как оно проявляется?

Psychologies
Млечный Путь и Андромеда прямо сейчас мчатся навстречу друг другу — космический апокалипсис или слияние галактик? Млечный Путь и Андромеда прямо сейчас мчатся навстречу друг другу — космический апокалипсис или слияние галактик?

Млечный Путь и Андромеда сейчас стремительно движутся навстречу друг другу

Inc.
Ирада Берг: «Соntione-Встреча». Путь художника Ирада Берг: «Соntione-Встреча». Путь художника

Отрывок из книги «Соntione-Встреча» о нашей зависимости от случайностей

СНОБ
Тревожное исследование: ChatGPT убивает наше критическое мышление Тревожное исследование: ChatGPT убивает наше критическое мышление

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

ТехИнсайдер
От комиксов до сериала Тима Бертона: как семейка Аддамс смешит и пугает нас уже 84 года От комиксов до сериала Тима Бертона: как семейка Аддамс смешит и пугает нас уже 84 года

Вспоминаем витиеватую историю чудовоковатого семейства Аддамс

Правила жизни
4 непростительные ошибки в начале отношений: признания женщин комментируют мужчины 4 непростительные ошибки в начале отношений: признания женщин комментируют мужчины

Какие заблуждения, если не разрушат отношения, то точно не осчастливят женщину

Psychologies
6 колосажательных фактов о Дракуле 6 колосажательных фактов о Дракуле

Жизнь Влада III Цепеша будет покровавее любого вампирского романа

Maxim
64-летнее исследование показало: чем больше дети мечтают, тем успешнее они будут, когда вырастут 64-летнее исследование показало: чем больше дети мечтают, тем успешнее они будут, когда вырастут

Мечты ребенка не менее важны для его будущего, чем IQ или положение семьи

Inc.
Чихать на аллергию: как работает аллерговакцина Чихать на аллергию: как работает аллерговакцина

Разбираемся, как работает АСИТ, которая может спасти вас от аллергии

СНОБ
Во весь голос Во весь голос

«В моем мире всё должно быть прямо и честно», — говорит Ирина Старшенбаум

OK!
Подъем в 3:30 утра и голодание по 18 часов в день: как Марк Уолберг держит себя в форме Подъем в 3:30 утра и голодание по 18 часов в день: как Марк Уолберг держит себя в форме

Как проходят будни актера Марка Уолберга

Psychologies
Громко кричат и красиво умирают: как хорроры изображают женщин Громко кричат и красиво умирают: как хорроры изображают женщин

Что изображение женщин в фильмах ужасов говорит о социальных установках?

Forbes
Права и свободы: 7 доказательств, что современные женщины живут лучше своих предшественниц Права и свободы: 7 доказательств, что современные женщины живут лучше своих предшественниц

Что было невозможно раньше, но стало возможно для нас?

Psychologies
Пока не поздно Пока не поздно

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

Лиза
Вот сколько нужно пить воды в день: ученые все объяснили Вот сколько нужно пить воды в день: ученые все объяснили

Не стоит строго руководствоваться "правилом о 8 стаканах воды в день"

ТехИнсайдер
Оцепенение, замирание, деперсонализация: механизмы защиты от шока Оцепенение, замирание, деперсонализация: механизмы защиты от шока

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

Psychologies
Откуда берётся агрессия? Откуда берётся агрессия?

Что такое агрессия и какой она бывает?

Здоровье
Роботы в аграрной отрасли Роботы в аграрной отрасли

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

Агроинвестор
Как была устроена аренда жилья в царской России Как была устроена аренда жилья в царской России

Как искали жилье во времена Российской империи?

СНОБ
Как появился десерт «Павлова»? Как появился десерт «Павлова»?

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

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

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

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

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

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

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

Psychologies
Надежное укрытие Надежное укрытие

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

Лиза
Почему мы не видим свой нос постоянно Почему мы не видим свой нос постоянно

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

ТехИнсайдер
«Смысл-то какой отсюда убегать?»: как живет единственный обитатель деревни-призрака в Новосибирской области «Смысл-то какой отсюда убегать?»: как живет единственный обитатель деревни-призрака в Новосибирской области

Леонид не стал покидать насиженное место, даже когда все разъехались

Maxim
Глава «Вкусно — и точка» — Forbes: «Были гигантские инвестиции в раскрутку бренда» Глава «Вкусно — и точка» — Forbes: «Были гигантские инвестиции в раскрутку бренда»

генеральный директор сети «Вкусно — и точка»: как проходил перезапуск сети

Forbes
10 способов обращения с прошлым из сериалов 10 способов обращения с прошлым из сериалов

Как разные сериалы обращаются с историческим прошлым

Weekend
Модный приговор Модный приговор

Omoda — открытие года

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