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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

Сироп от кашля защищает мозг от слабоумия Сироп от кашля защищает мозг от слабоумия

Появилось доступное средство для замедления прогрессирования деменции

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

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

Караван историй
«Кто придумал землю? Путеводитель по геофилософии от Делёза и Деррида до Агамбена и Латура» «Кто придумал землю? Путеводитель по геофилософии от Делёза и Деррида до Агамбена и Латура»

Правильно ли противопоставлять природу и культуру

N+1
Ошибки на местах: что мешает российским модным брендам развиваться Ошибки на местах: что мешает российским модным брендам развиваться

Какие ошибки совершают российские марки?

Forbes
Толкование сновидений Толкование сновидений

Главная работа отца психоанализа

kiozk originals
Утомленные призраками Утомленные призраками

Зачем кино воскрешает тиранов и почему не может их отпустить

Weekend
Одна и дети. Как вырастить детей и воспитать себя Одна и дети. Как вырастить детей и воспитать себя

Отрывок из книги Полины Санаева: «Как вырастить детей и воспитать себя»

СНОБ
Как принимать решения в стрессовой ситуации: 3 подсказки Как принимать решения в стрессовой ситуации: 3 подсказки

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

Psychologies
Почему мы объединяемся, конкурируем и уничтожаем друг друга Почему мы объединяемся, конкурируем и уничтожаем друг друга

О чем книга «Статус» британского журналиста Уилла Сторра

РБК
Шикарный вариант Шикарный вариант

Плов, самса и белые машины Узбекистана

Автопилот
В 4 года он сгорел заживо, но выжил. История мальчика-монстра, который остается оптимистом В 4 года он сгорел заживо, но выжил. История мальчика-монстра, который остается оптимистом

Мальчику удалось выжить, несмотря на 95%-ный ожог тела

ТехИнсайдер
Страшные истории обыкновенных людей: фрагмент нового романа Ксении Букши «Но человека человек. Три с половиной убийства» Страшные истории обыкновенных людей: фрагмент нового романа Ксении Букши «Но человека человек. Три с половиной убийства»

Отрывок из пронзительного и выверенного романа Ксении Букши

Правила жизни
Мидас из мира моды: как Том Форд заработал миллиарды Мидас из мира моды: как Том Форд заработал миллиарды

Как Том Форд создал свой люксовый бренд и почему оставил его

Forbes
Неправильный прикус, морщины на лбу Неправильный прикус, морщины на лбу

Неочевидные бьюти-дефекты из-за плоскостопия

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

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

Psychologies
Ицхак Адизес — Forbes: «В истории России никогда не было демократии» Ицхак Адизес — Forbes: «В истории России никогда не было демократии»

Бизнес-консультант Ицхак Адизес — о возможностях демократии в России

Forbes
6 книг современных азиатских авторов 6 книг современных азиатских авторов

Необычные и современные произведения авторов из стан Азии

Правила жизни
5 самых смертоносных видов оружия за всю историю: от напалма до атомной бомбы 5 самых смертоносных видов оружия за всю историю: от напалма до атомной бомбы

Виды вооружений, соперничать с которыми на всей Земле не мог никто

ТехИнсайдер
«Быть в состоянии спокойствия, когда вокруг хаос»: как психологи работают в кризисных ситуациях «Быть в состоянии спокойствия, когда вокруг хаос»: как психологи работают в кризисных ситуациях

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

Psychologies
«Мы ни разу не поцеловались»: как вырваться из сети френдзоны «Мы ни разу не поцеловались»: как вырваться из сети френдзоны

Что делать, если вы попали в унылое место под названием «френдзона»?

Psychologies
Как экономили в СССР: лайфхаки, которыми можно пользоваться и сейчас Как экономили в СССР: лайфхаки, которыми можно пользоваться и сейчас

В СССР знали толк в экономии!

ТехИнсайдер
Разумовские Разумовские

История восхождения рода Разумовских похожа на сказку

Дилетант
Работа со станком Работа со станком

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

Автопилот
Только синь сосет глаза Только синь сосет глаза

Что мы знаем и чего не знаем о влиянии синего света на людей

N+1
Двумя руками за: 5 эффективных тренажеров слепой печати Двумя руками за: 5 эффективных тренажеров слепой печати

Как научиться быстро работать с компьютером?

CHIP
Вакуумная пепельница и душ в багажнике: 10 забытых автомобильных опций Вакуумная пепельница и душ в багажнике: 10 забытых автомобильных опций

Самые странные автомобильные опции

Вокруг света
Как создать на телефоне приватную папку, которую никто не увидит Как создать на телефоне приватную папку, которую никто не увидит

Лучший способ обезопасить хранимые в телефоне файлы – создать скрытую папку

CHIP
«Или мы с дочерью, или она»: история одного ультиматума «Или мы с дочерью, или она»: история одного ультиматума

В жизни нашего героя присутствует женщина, отношения с которой скрывает

Psychologies
7 удивительных идей повторного использования стеклянных банок - вам следует их опробовать! 7 удивительных идей повторного использования стеклянных банок - вам следует их опробовать!

Закрутки — не единственный вариант по использованию стеклянной тары

ТехИнсайдер
Музыкальная волна феминизма: какие исполнительницы поют о правах женщин Музыкальная волна феминизма: какие исполнительницы поют о правах женщин

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

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