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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

Что сделать, чтобы авокадо быстрее дозрело: 4 простых трюка Что сделать, чтобы авокадо быстрее дозрело: 4 простых трюка

Лайфхаки, которые помогут ускорить процесс дозревания авокадо

ТехИнсайдер
Как ноутбук подключить к телевизору через Wi-Fi Как ноутбук подключить к телевизору через Wi-Fi

Как быстро и без сложных настроек подключить ноутбук к телевизору через Wi-Fi

CHIP
Спонтанные мысли людей делятся на четыре основных типа Спонтанные мысли людей делятся на четыре основных типа

Чем спонтанные мысли людей отличаются друг от друга?

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

Создание сообщества бывших сотрудников может помочь развитию бренда компании

Forbes
Как научиться принимать комплименты Как научиться принимать комплименты

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

Inc.
6 повседневных привычек, повышающих риск развития рака незаметно для вас 6 повседневных привычек, повышающих риск развития рака незаметно для вас

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

ТехИнсайдер
Sirena 78 Sirena 78

Почему Sirena 78 вошла в топ-20 новых моделей яхт категории must seen?

Y Magazine
Годзилла — король монстров Годзилла — король монстров

Как японская рефлексия на атомные удары породила мировой поп-культурный феномен

Правила жизни
Обнаружен механизм, который помогает вирусу оспы блокировать нашу систему клеточной защиты Обнаружен механизм, который помогает вирусу оспы блокировать нашу систему клеточной защиты

Вирусы научили исследователей блокировать восстановление клеток опухоли

ТехИнсайдер
Плюсы и минусы непрерывного образования Плюсы и минусы непрерывного образования

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

СНОБ
Новая стратегия роста Новая стратегия роста

Каких целей должен добиться АПК к 2030 году

Агроинвестор
Что выбрать: пауэрбанк или портативную зарядную станцию Что выбрать: пауэрбанк или портативную зарядную станцию

Правильно ли сравнивать пауэрбанки и портативные зарядные станции?

ТехИнсайдер
Тест Omoda C5: китайцы взломали код Тест Omoda C5: китайцы взломали код

Omoda C5: несмотря на мелкие недочеты, модель показывает класс

Maxim
Мадонна или блудница: почему мужчина видит в женщине либо мать, либо любовницу — объяснение психологов Мадонна или блудница: почему мужчина видит в женщине либо мать, либо любовницу — объяснение психологов

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

Psychologies
Codecasa 43 Boji Codecasa 43 Boji

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

Y Magazine
Кидалты: почему взрослым так важно впадать в детство Кидалты: почему взрослым так важно впадать в детство

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

Psychologies
Пошел в зал — и растолстел: как это работает? Пошел в зал — и растолстел: как это работает?

Рано или поздно каждый мужчина пытается взять штурмом «качалку»

Maxim
Груз прошлого: что следует понимать под имперским и колониальным мышлением Груз прошлого: что следует понимать под имперским и колониальным мышлением

Что такое имперское и колониальное мышление? Как оно проявляется?

Forbes
«Наша зима» — якутский фильм, который не хочется называть якутским. Настолько всеобъемлющим он получился «Наша зима» — якутский фильм, который не хочется называть якутским. Настолько всеобъемлющим он получился

«Наша зима» — универсальная драма о расставании из Якутии

Правила жизни
5 человек, в чье существование невозможно поверить: вы поразитесь! 5 человек, в чье существование невозможно поверить: вы поразитесь!

Человеческое тело способно на невероятные вещи

ТехИнсайдер
ИИ самостоятельно нашел 1000 сверхновых, разобравшись в данных астрономов ИИ самостоятельно нашел 1000 сверхновых, разобравшись в данных астрономов

ИИ может серьезно помочь при наблюдении Вселенной

ТехИнсайдер
Исповедь содержанки, или как я мечтала стать слабой и зависимой женщиной Исповедь содержанки, или как я мечтала стать слабой и зависимой женщиной

Как наша героиня согласилась стать содержанкой и что из этого вышло

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

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

Правила жизни
Где жить в Белграде: гид по районам Где жить в Белграде: гид по районам

Про город, в котором вам будут по-настоящему рады

VC.RU
Конец русского Рокамболя Конец русского Рокамболя

До сих пор нет ни одной научной биографии этого человека

Дилетант
«Похудела до 31 кг»: 25-летняя девушка вынужденно села на диету из одних печенек «Похудела до 31 кг»: 25-летняя девушка вынужденно села на диету из одних печенек

Как девушка живет с болезнью, при котором желудок не может переваривать пищу

Psychologies
Одинокий гений Трансильвании: как земляк графа Дракулы нашел карликовых динозавров Одинокий гений Трансильвании: как земляк графа Дракулы нашел карликовых динозавров

Барон Ференц Нопча был капризным аристократом, опередившим свое время

Вокруг света
Николь Краусс: «Быть мужчиной». Отрывок из сборника Николь Краусс: «Быть мужчиной». Отрывок из сборника

Отрывок из сборника Николь Краусс о памяти, власти и любви

СНОБ
«Мы подходим друг другу по темпераменту» «Мы подходим друг другу по темпераменту»

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

OK!
Чего на самом деле хотят женщины (в постели) Чего на самом деле хотят женщины (в постели)

Чего на самом деле мы хотим в постели, а от чего – нервно вздрагиваем?

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