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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

Как продлить жизнь букету цветов: актуальный лайфхак к 1 сентября Как продлить жизнь букету цветов: актуальный лайфхак к 1 сентября

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

ТехИнсайдер
Heesen Lusine Heesen Lusine

Верфь Heesen Yachts показывала две свои новые моторные яхты

Y Magazine
Ученые определили, какой тип людей быстрее находит себе пару Ученые определили, какой тип людей быстрее находит себе пару

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

ТехИнсайдер
Как отдых и физические нагрузки влияют на карьеру: проверенные способы работать эффективнее и продуктивнее Как отдых и физические нагрузки влияют на карьеру: проверенные способы работать эффективнее и продуктивнее

Без отдыха и спорта мы можем рухнуть с карьерного Олимпа

Psychologies
Одно из самых опасных транспортных средств: как погибла Мэри Уорд — первая в мире жертва автомобильного ДТП Одно из самых опасных транспортных средств: как погибла Мэри Уорд — первая в мире жертва автомобильного ДТП

Кто такая Мэри Уорд и как она связана с первым в мире ДТП

ТехИнсайдер
9 самых популярных видов маникюра: уход, лечение и нейл-арт 9 самых популярных видов маникюра: уход, лечение и нейл-арт

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

РБК
В чем секрет соленых огурцов: почему все их так любят? В чем секрет соленых огурцов: почему все их так любят?

Объяснить иностранцу на словах, в чем сила соленых огурцов, почти невозможно

Maxim
Правило 6 + 2. Врач Кливлендской клиники рассказал, как улучшить здоровье и увеличить продолжительность жизни Правило 6 + 2. Врач Кливлендской клиники рассказал, как улучшить здоровье и увеличить продолжительность жизни

Стоит ли пытаться влиять на продолжительность жизни?

Inc.
Темный лорд от мира моды: что нужно знать о дизайнере Рике Оуэнсе Темный лорд от мира моды: что нужно знать о дизайнере Рике Оуэнсе

Уже четверть века именно он ассоциируется с авангардной неоготикой в моде

Правила жизни
Мария Гартунг. Любимая дочь Пушкина и прототип Анны Карениной Мария Гартунг. Любимая дочь Пушкина и прототип Анны Карениной

Жизнь старшей дочери великого поэта, Марии Гартунг, поистине удивительна

Караван историй
Как взаимосвязаны ваша старость и взрыв сверхновой? Объясняет биофизик Как взаимосвязаны ваша старость и взрыв сверхновой? Объясняет биофизик

Продление жизни на 10-20 лет — не предел для современных медицинских технологий

Вокруг света
Китайские ученые: люди, которые считают себя привлекательными, чаще ведут себя эгоистично Китайские ученые: люди, которые считают себя привлекательными, чаще ведут себя эгоистично

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

Inc.
Как выбрать хорошую пудру для объема волос: хитрые лайфхаки от парикмахера Как выбрать хорошую пудру для объема волос: хитрые лайфхаки от парикмахера

Пудра для волос — средство, способное придать фантастический объем прическе

VOICE
Смешать, но не взбалтывать Смешать, но не взбалтывать

Выбираем подходящий блендер

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

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

СНОБ
Интервью с группой Mana Island о новом альбоме «Итака» Интервью с группой Mana Island о новом альбоме «Итака»

Группа Mana Island — о современной Москве и возвращении спустя пять лет

СНОБ
Не воруют, не стремятся победить любой ценой, не используют затычки для ванны: историк и исследователь Японии Александр Мещеряков — о японцах Не воруют, не стремятся победить любой ценой, не используют затычки для ванны: историк и исследователь Японии Александр Мещеряков — о японцах

Что занимает умы жителей страны, в которой практически нет преступности?

Правила жизни
В Америке о таких автомобилях и не слышали: какими были пикапы в СССР В Америке о таких автомобилях и не слышали: какими были пикапы в СССР

Пикапы в СССР строили, причем, с разным уровнем “колхоза”

ТехИнсайдер
Капитал, клещи и другие страшные вещи Капитал, клещи и другие страшные вещи

«Дурной глаз»: социально-экономический хоррор с Евой Грин

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

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

РБК
Какие находки XXI век оставит археологам будущего: новая геологическая эпоха уже началась Какие находки XXI век оставит археологам будущего: новая геологическая эпоха уже началась

Залежи останков коров, кур и самих людей – это маркер целой геологической эпохи

ТехИнсайдер
«Я благодарен всем хейтерам» «Я благодарен всем хейтерам»

Мы поговорили с артистом SHAMAN о его непростом пути к славе

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

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

Караван историй
Серафима Гурова: «Почему бренды стали главной движущей силой перемен» Серафима Гурова: «Почему бренды стали главной движущей силой перемен»

Как коммуникации и реклама влияют на потребителя

РБК
Rosetti Emocean Rosetti Emocean

Rosetti Emocean — яхта-победитель конкурса World Superyacht Awards 2022

Y Magazine
Любимый фикус в горшке: как сохранить ощущение дома в любой точке мира Любимый фикус в горшке: как сохранить ощущение дома в любой точке мира

Что такое «чувство дома» и как оно формируется?

Forbes
10 булгаковских адресов в Москве 10 булгаковских адресов в Москве

Какой театр стал прототипом Варьете и где располагалась резиденция Воланда?

Культура.РФ
7 удивительных идей повторного использования стеклянных банок - вам следует их опробовать! 7 удивительных идей повторного использования стеклянных банок - вам следует их опробовать!

Закрутки — не единственный вариант по использованию стеклянной тары

ТехИнсайдер
«Меня раздражают опечатки и ошибки»: необычный признак интроверта — исследование ученых «Меня раздражают опечатки и ошибки»: необычный признак интроверта — исследование ученых

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

Psychologies
7 потрясных фактов о Мадсе Миккельсене, датчанине с русским духом 7 потрясных фактов о Мадсе Миккельсене, датчанине с русским духом

Факты о Мадсе Миккельсене, которые ты не знал

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