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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

Обгон, засада, ДТП: эти 9 сигналов дальним светом пригодятся в дороге Обгон, засада, ДТП: эти 9 сигналов дальним светом пригодятся в дороге

Народный световой код фарами широк – будет полезно запомнить несколько сообщений

ТехИнсайдер
14 признаков настоящей дружбы: проверьте себя 14 признаков настоящей дружбы: проверьте себя

Ученые попытались разложить дружбу на составляющие

Psychologies
Неустойчивость Рэлея — Плато заставила квантовую жидкость разделиться на капли Неустойчивость Рэлея — Плато заставила квантовую жидкость разделиться на капли

Физики увидели, как квантовая жидкость разделилась на несколько отдельных капель

N+1
В режиме наблюдателя: как квантовое мышление помогает отказаться от предубеждений В режиме наблюдателя: как квантовое мышление помогает отказаться от предубеждений

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

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

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

Inc.
Страхи и перфекционизм: что заставляет нас прокрастинировать и как с этим бороться Страхи и перфекционизм: что заставляет нас прокрастинировать и как с этим бороться

Для того, чтобы перестать прокрастинировать, надо перестать ждать вдохновения

Forbes
Пристал как банный лист: 3 способа избавиться от навязчивого мужчины Пристал как банный лист: 3 способа избавиться от навязчивого мужчины

Как отказать навязчивому ухажеру?

VOICE
Ценить пороки Ценить пороки

Цените свои пороки. Меня на волну подняла алчность

Psychologies
Основатели BestDoctor — Forbes: «Мы разобрали компанию до гаек и собрали заново» Основатели BestDoctor — Forbes: «Мы разобрали компанию до гаек и собрали заново»

Основатели BestDoctor — как компания изменила стратегию

Forbes
Василий Чудовский: о том, как дружил с Табаковым и Волчек и принимал роды в поезде Василий Чудовский: о том, как дружил с Табаковым и Волчек и принимал роды в поезде

Василий Чудовский, чья судьба с четырнадцати лет связана с железной дорогой

Караван историй
Лёгкость бытия Лёгкость бытия

Микс северной сдержанности и южного темперамента в московской квартире

Идеи Вашего Дома
«Идеи о справедливости» «Идеи о справедливости»

Шариат и культурные изменения в русском Туркестане: отрывок из книги

N+1
Не только рубль: деньги в России Не только рубль: деньги в России

Рассказываем краткую историю российских денег

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

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

Psychologies
«Меню»: гастрономическая сатира с Рэйфом Файнсом на мир богатых и знаменитых «Меню»: гастрономическая сатира с Рэйфом Файнсом на мир богатых и знаменитых

Почему картина «Меню» похожа на лабораторный эксперимент?

Forbes
Павел Бесчастнов: «Тревога – это базовая функция выживания, испытывать которую могут только люди» Павел Бесчастнов: «Тревога – это базовая функция выживания, испытывать которую могут только люди»

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

Здоровье
Почему шотландский виски — напиток интеллектуалов Почему шотландский виски — напиток интеллектуалов

С помощью этого напитка ты можешь очаровывать друзей и заводить девушек

Maxim
Как не потерять себя в мире, где все одинаковы: фрагмент из сборника рассказов «Невидимые голоса» — о бедности Как не потерять себя в мире, где все одинаковы: фрагмент из сборника рассказов «Невидимые голоса» — о бедности

Если просто, это книга о надежде — надежде на тепло и понимание

Правила жизни
«Ты же староста. Ты же должна»: отрывок из романа Аси Володиной «Протагонист» «Ты же староста. Ты же должна»: отрывок из романа Аси Володиной «Протагонист»

Глава из «Протагониста» Аси Володиной — трагедии о покончившем с собой студенте

Forbes
От Натальи Гончаровой до Наталии Турновой: главные работы русских художниц за 100 лет От Натальи Гончаровой до Наталии Турновой: главные работы русских художниц за 100 лет

Арт-критик Людмила Бредихина — о феминистской эстетике и женском искусстве

Forbes
Секс-расхламление: 3 устаревших интимных правила, от которых пора отказаться Секс-расхламление: 3 устаревших интимных правила, от которых пора отказаться

Пора превратить просто хороший секс в идеальный

Maxim
Кузница богов Кузница богов

Психолог и эзотерик Роберт Оксузян — о смысле украшений и сути консультаций

Robb Report
6 вопросов успешных людей, которые стоит себе задать 6 вопросов успешных людей, которые стоит себе задать

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

Inc.
Если в самолет постучали снаружи: правдивая история пилота Если в самолет постучали снаружи: правдивая история пилота

Откровенный рассказ о самых необычных и сложных рейсах

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

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

ТехИнсайдер
5 редакторов таблиц на замену Excel 5 редакторов таблиц на замену Excel

Какие программы могут заменить привычный всем Excel

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

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

Лиза
Пелевину 60. Что мы знаем о самом молчаливом российском писателе Пелевину 60. Что мы знаем о самом молчаливом российском писателе

Вспоминаем факты и мифы из жизни Виктора Пелевина

СНОБ
Кем на самом деле был Дейл Карнеги: гением или шарлатаном? Кем на самом деле был Дейл Карнеги: гением или шарлатаном?

Разбираемся в плюсах и минусах учения Дейла Карнеги

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

Кто из русских писателей проигрывал и выигрывал баснословные деньги

Культура.РФ
Открыть в приложении