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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

Как работает интеркулер: 4 вещи, которые надо знать каждому водителю Как работает интеркулер: 4 вещи, которые надо знать каждому водителю

Интеркулер: что это такое и зачем он нужен в автомобиле?

ТехИнсайдер
Почему мы не видим свой нос постоянно Почему мы не видим свой нос постоянно

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

ТехИнсайдер
NASA обнаружило на Марсе «редкие сокровища», пролежавшие там миллиарды лет NASA обнаружило на Марсе «редкие сокровища», пролежавшие там миллиарды лет

Марсоход NASA обнаружил множество древних камней на краю кратера Езеро

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

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

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

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

Maxim
Михаил Козаков. «Как хорошо, что некого винить, как хорошо, что ты никем не связан» Михаил Козаков. «Как хорошо, что некого винить, как хорошо, что ты никем не связан»

История общения с Михаилом Козаковым — самая интересная в моей жизни

Караван историй
От кефира до шиповника От кефира до шиповника

10 доступных суперфудов для укрепления иммунитета

Лиза
«Зачем покупать новое белье, если его вижу только я?»: как жить со скупым мужчиной «Зачем покупать новое белье, если его вижу только я?»: как жить со скупым мужчиной

Возможно ли избежать взаимных упреков в финансовых вопросах?

Psychologies
Маленькие и неприхотливые Маленькие и неприхотливые

Нет времени ухаживать за домашними питомцами, но завести кого-нибудь хочется?

Лиза
Гены древних людей Гены древних людей

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

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

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

Psychologies
«Побег из офиса»: что вас ждет после увольнения в никуда — личный опыт «Побег из офиса»: что вас ждет после увольнения в никуда — личный опыт

Какую цену на самом деле придется заплатить за независимость?

Psychologies
Жажда успеха: как выжить на пути к поставленным целям Жажда успеха: как выжить на пути к поставленным целям

Как достигнуть цели и при этом не выгореть?

Psychologies
Город, который построил Осип. Как 200 лет назад Москва приобрела свой нынешний облик Город, который построил Осип. Как 200 лет назад Москва приобрела свой нынешний облик

Осип Бове — архитектор, который создал современный облик Москвы

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

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

СНОБ
Новые герои секса: любитель обнимашек и самурайский дух Новые герои секса: любитель обнимашек и самурайский дух

Вытаскиваем из механизма мейоза отдельные детальки и любуемся ими

СНОБ
Величайший треидер Уолл-стрит Величайший треидер Уолл-стрит

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

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

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

VOICE
Дело Линды ЛеКлэр: как студентка возглавила сексуальную революцию в университетах США Дело Линды ЛеКлэр: как студентка возглавила сексуальную революцию в университетах США

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

Forbes
Как прожить долгую и счастливую жизнь: 20 шагов к хорошему самочувствию — воспользуйтесь нашими советами Как прожить долгую и счастливую жизнь: 20 шагов к хорошему самочувствию — воспользуйтесь нашими советами

Делимся простыми советами, которые принесут вам здоровье и удовольствие

Psychologies
Ученые доказали: зимой нужно работать меньше, а переработки опасны для здоровья Ученые доказали: зимой нужно работать меньше, а переработки опасны для здоровья

Почему зимой рабочий день должен быть короче

ТехИнсайдер
Что возбуждает мужчину больше всего: слова, запахи, тело Что возбуждает мужчину больше всего: слова, запахи, тело

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

Psychologies
Хасбула из 19 века. Как карлики столетиями восхищают людей: удивительная история Хасбула из 19 века. Как карлики столетиями восхищают людей: удивительная история

Вот история "генерала Том-Тама" из 19 века и Хасбика Магомедова из 20 века

ТехИнсайдер
Что такое ценности: 7 самых важных примеров из жизни Что такое ценности: 7 самых важных примеров из жизни

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

Psychologies
Кукольность, ребячество и минимализм: записки об идеале красоты в Китае Кукольность, ребячество и минимализм: записки об идеале красоты в Китае

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

Psychologies
Первый в мире: каким был президент Федерации фигурного катания Александр Горшков Первый в мире: каким был президент Федерации фигурного катания Александр Горшков

Как складывалась карьера президента Федерации фигурного катания Горшкова

СНОБ
Как пережить апокалипсис: топ-5 самых полезных гаджетов Как пережить апокалипсис: топ-5 самых полезных гаджетов

Как сохранить себе жизнь с помощью технологий

Maxim
Турция, Испания, Индия, Япония, Корея: cекреты роскошных волос из разных стран Турция, Испания, Индия, Япония, Корея: cекреты роскошных волос из разных стран

На какие только ухищрения не идут заморские красавицы ради роскошных волос

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

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

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

Можно ли как-то культурно насолить соседям?

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