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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

Геологи раскрыли тайну Великого Лиссабонского землетрясения XVIII века Геологи раскрыли тайну Великого Лиссабонского землетрясения XVIII века

Как землетрясение 1755 года изменило Европу: научное объяснение катастрофы века

ТехИнсайдер
Спагетти «Уплывшие рыбки» Спагетти «Уплывшие рыбки»

Это так вкусно, что об «уплывших» морепродуктах и задуматься не успеваешь

Weekend
У берегов Сингапура нашли 3,5 тонны средневековой китайской посуды У берегов Сингапура нашли 3,5 тонны средневековой китайской посуды

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

N+1
Разумовские Разумовские

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

Дилетант
«Дикое» государство: 7 фактов о жизни на Аляске «Дикое» государство: 7 фактов о жизни на Аляске

Вечная мерзлота, действующие вулканы, множество диких животных — все это Аляска

ТехИнсайдер
Лучшие выходы первой леди Южной Кореи, которая в 50 лет выглядит как фарфоровая кукла Лучшие выходы первой леди Южной Кореи, которая в 50 лет выглядит как фарфоровая кукла

А ты можешь поверить, что эта красотка отметила 50-й день рождения?!

VOICE
Синдром «родителя по умолчанию»: проверьте, нет ли его в вашей семье Синдром «родителя по умолчанию»: проверьте, нет ли его в вашей семье

К чему может привести синдром «родителя по умолчанию»

Psychologies
Чемпион, ракета, тихий троечник: как хвалить подростков в зависимости от типа личности Чемпион, ракета, тихий троечник: как хвалить подростков в зависимости от типа личности

Когда похвала полезна, а когда может принести подростку вред?

СНОБ
5 блюд, которые должна уметь готовить каждая женщина, по мнению мужиков 5 блюд, которые должна уметь готовить каждая женщина, по мнению мужиков

Стереотипный набор кулинарных умений домохозяйки: пельмени, борщ, картошка

Maxim
«Мы подходим друг другу по темпераменту» «Мы подходим друг другу по темпераменту»

Кристина Кретова и Игорь Цвирко тонко чувствуют друг друга на сцене

OK!
Величайший треидер Уолл-стрит Величайший треидер Уолл-стрит

Как Майкл Стейнхардт зарабатывал и терял миллиарды

Деньги
Как развестись с мужем-нарциссом: 4 правила расставания — обязательно запомните их Как развестись с мужем-нарциссом: 4 правила расставания — обязательно запомните их

Развод с нарциссом — непростое испытание

Psychologies
Три эссе о молчании Три эссе о молчании

Как современные художники пытаются говорить о своем прошлом

Weekend
Штамповка или литьё? Проверьте, правильно ли вы выбрали колёса на зиму Штамповка или литьё? Проверьте, правильно ли вы выбрали колёса на зиму

Зимой и летом на выбор дисков влияют разные факторы

ТехИнсайдер
Кто такие «новые» отцы и все ли с ними в порядке? Кто такие «новые» отцы и все ли с ними в порядке?

«Новое» отцовство — природа и подводные камни этого явления

Psychologies
Cердечный приступ или паническая атака Cердечный приступ или паническая атака

Главные признаки и отличия сердечного приступа от панической атаки

Лиза
Параллельный импорт: чем он отличается от «серого» Параллельный импорт: чем он отличается от «серого»

Главное о термине, с которым большинство из нас столкнулось в этом году

CHIP
«Мне нужен масштаб!» «Мне нужен масштаб!»

Как Amirchik ворвался в мировой Shazam

OK!
Нормальный мужчина XXI века: какой он? 7 ключевых идей Нормальный мужчина XXI века: какой он? 7 ключевых идей

Маскулинность претерпевает трансформации на протяжении всей истории цивилизации

Psychologies
«Все молодцы, кроме меня»: как синдром упущенной выгоды портит нам жизнь «Все молодцы, кроме меня»: как синдром упущенной выгоды портит нам жизнь

У тебя бывало ощущение, что все, кроме тебя, живут насыщенной?

VOICE
Анна Большова: Анна Большова:

У нас в театре такого еще не было, это беспрецедентный случай

Коллекция. Караван историй
Цветы на кухне Цветы на кухне

7 неприхотливых комнатных растений, которые можно поставить на кухне

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

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

Правила жизни
Любовь зла: что погубило вторую жену Сталина Надежду Аллилуеву Любовь зла: что погубило вторую жену Сталина Надежду Аллилуеву

Обстоятельства насильственной смерти второй жены Сталина до сих пор не раскрыты

ТехИнсайдер
Интеллект на службе насилия: как ученые становятся невольными участниками конфликтов Интеллект на службе насилия: как ученые становятся невольными участниками конфликтов

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

Forbes
На изящном: «мертвая природа» Франса Снейдерса, или почему художник любил изображать на своих картинах мертвую рыбу На изящном: «мертвая природа» Франса Снейдерса, или почему художник любил изображать на своих картинах мертвую рыбу

Глядя на картины Снейдерса, задаешься вопросом: что за любовь к мертвой рыбе?

Правила жизни
Усмешка выжившего Усмешка выжившего

Как устроена Вселенная Воннегута

Weekend
Van Der Valk EDGE 65 Van Der Valk EDGE 65

Как клиенты заказывают яхты своей мечты на верфи Van Der Valk

Y Magazine
Дать себе волю Дать себе волю

Отчего же мы не спешим упражняться в управлении своей жизнью?

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

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

СНОБ
Открыть в приложении