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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

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

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

ТехИнсайдер
Кино — дело тонкое: быстрый гид по фильмам Средней Азии и Казахстана Кино — дело тонкое: быстрый гид по фильмам Средней Азии и Казахстана

Забытые, неоцененные современниками фильмы Казахстана и Средней Азии

Правила жизни
Мухи-журчалки начали точно подражать осам уже 33 миллиона лет назад Мухи-журчалки начали точно подражать осам уже 33 миллиона лет назад

Ученые обнаружили ископаемую муху-журчалку, которая подражала окраске ос

N+1
Как стать менее уверенным в себе и более мудрым Как стать менее уверенным в себе и более мудрым

Отрывок из книги Марка Мэнсона «Тонкое искусство пофигизма»

Psychologies
Почему женщины выбирают мужчин с криминальным прошлым: объясняет психолог Почему женщины выбирают мужчин с криминальным прошлым: объясняет психолог

По каким причинам девушки выбирают парней с криминальным прошлым?

VOICE
Граф Толстой, давайте без голосовых. Как общались между собой жители Российской империи Граф Толстой, давайте без голосовых. Как общались между собой жители Российской империи

Как связывались и обменивались новостями граждане Российской империи?

СНОБ
Татьяна Баранова: «Позвольте существовать людям и с другим мнением» Татьяна Баранова: «Позвольте существовать людям и с другим мнением»

Сегодня вопросы этики в бизнес-среде стали намного важнее тонкостей этикета

РБК
Мыслить вне рамок Мыслить вне рамок

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

Идеи Вашего Дома
Приключения «Победы» Приключения «Победы»

Первый приз за победу на ЧМ по футболу прожил короткую, но насыщенную жизнь

Дилетант
4 модные вещи, которые не стоят твоих денег, — на что не нужно тратиться зимой 4 модные вещи, которые не стоят твоих денег, — на что не нужно тратиться зимой

Супертрендовые вещи, которые не стоят твоих денег

VOICE
Слишком свободный. История Джулиана Ассанжа Слишком свободный. История Джулиана Ассанжа

Как Джулиан Ассанж вошел в историю журналистики

СНОБ
Что возбуждает мужчину больше всего: слова, запахи, тело Что возбуждает мужчину больше всего: слова, запахи, тело

О секретах мужской сексуальности рассказала врач-сексолог

Psychologies
Быстро убрать отеки: 7 способов и SOS-инструкция Быстро убрать отеки: 7 способов и SOS-инструкция

Как бороться с утренними отеками на лице?

РБК
Фолкленды и Мальвины Фолкленды и Мальвины

Крошечные острова в Южной Атлантике в 1982 году стали полем битвы

Дилетант
Как не дать себя обмануть при продаже автомобиля: схемы и совет Как не дать себя обмануть при продаже автомобиля: схемы и совет

Как не стать жертвой обмана при продаже автомобиля

РБК
Нут! Нут!

Нут — он же бараний или турецкий горох

Здоровье
Алиса Фрейндлих о Товстоногове, Рязанове и других легендарных коллегах Алиса Фрейндлих о Товстоногове, Рязанове и других легендарных коллегах

Алиса Бруновна вспомнила тех, с кем работала и была связана долгие годы

Караван историй
Себе дороже: кто из богатейших не готов жертвовать состояние на благотворительность Себе дороже: кто из богатейших не готов жертвовать состояние на благотворительность

Кто из богатейших людей мира не подписал «Клятву дарения»?

Forbes
«Беги»: роман о домашнем насилии и освобождении от него «Беги»: роман о домашнем насилии и освобождении от него

Отрывок из романа о домашнем насилии «Беги» Лидии Давыдовой

Forbes
Лес исторических заблуждений Лес исторических заблуждений

Путешествие по следам Большого террора в онлайн-проекте «Сандормох»

Weekend
Наследники по прямой: как юное поколение распорядится капиталом в $20 трлн Наследники по прямой: как юное поколение распорядится капиталом в $20 трлн

Мир переживает самую массовую передачу капитала от одного поколения другому

РБК
Теория заговора: современные гаджеты в старинных произведениях искусства Теория заговора: современные гаджеты в старинных произведениях искусства

Картины, на которых есть предметы, похожие на смартфоны и планшеты

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

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

Forbes
5 продуктов, которые необходимо добавить в рацион после 40 лет 5 продуктов, которые необходимо добавить в рацион после 40 лет

Что обязательно нужно добавить в свое меню, когда вам немного за сорок?

Psychologies
Лед и бьюти-подушка: 9 лайфхаков по уходу, которые заменят тебе походы к косметологу Лед и бьюти-подушка: 9 лайфхаков по уходу, которые заменят тебе походы к косметологу

Хочешь научиться справляться с морщинами без помощи косметолога?

VOICE
Покупаете кофе навынос? Ученые рассказали, почему это опасно для здоровья Покупаете кофе навынос? Ученые рассказали, почему это опасно для здоровья

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

Psychologies
Ложная близорукость: что это и как лечится Ложная близорукость: что это и как лечится

Что такое временное падение зрения?

Psychologies
Ученые показали, чем мозг осьминога похож на мозг человека Ученые показали, чем мозг осьминога похож на мозг человека

Эволюция мозга головоногих моллюсков, связана с резким расширением микроРНК

ТехИнсайдер
Совместный сновидческий процесс Совместный сновидческий процесс

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

N+1
Что такое ценности: 7 самых важных примеров из жизни Что такое ценности: 7 самых важных примеров из жизни

Что для вас действительно важно и о чем вы, возможно, забываете в суете?

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