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

TechInsiderНаука

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

Как бы выглядел дом, в котором могло жить все население Земли Как бы выглядел дом, в котором могло жить все население Земли

Собирай свои вещи, мы все переезжаем в дом, который будет строить весь мир!

TechInsider
18 лет без фантазий: психотерапевты диагностировали у девушки отсутствие воображения 18 лет без фантазий: психотерапевты диагностировали у девушки отсутствие воображения

Что такое афантазия и как она проявляется?

Psychologies
Яйца паразитов указали на плохую санитарную обстановку в средневековой Фанагории Яйца паразитов указали на плохую санитарную обстановку в средневековой Фанагории

Ученые изучили образцы грунта из системы водостока средневековой Фанагории

N+1
Манипуляция — это нормально. Как обращаться с теми, кто вами манипулирует Манипуляция — это нормально. Как обращаться с теми, кто вами манипулирует

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

Psychologies
Исторические факты, о которых вы не знали: что скрывает терракотовая армия китайского императора Цинь Шихуанди Исторические факты, о которых вы не знали: что скрывает терракотовая армия китайского императора Цинь Шихуанди

Терракотовая армия окутана многочисленными загадками, мифами и суевериями

TechInsider
Вон из России! Вон из России!

Осенью 1922-го от причалов отходили не только корабли с белогвардейцами

Дилетант
Модель бога: что мы узнаем о Пелевине из нового документального фильма о его жизни Модель бога: что мы узнаем о Пелевине из нового документального фильма о его жизни

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

Forbes
Вот такой гуманизм по-большевистски Вот такой гуманизм по-большевистски

Вопросы для Василия Христофорова, одного из авторов «Высылки вместо расстрела»

Дилетант
Мошенник, который разрушил криптомир Мошенник, который разрушил криптомир

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

Эксперт
Ведьма с Уолл-Стрит Ведьма с Уолл-Стрит

Какой была самая богатая женщина Америки на рубеже XIX–XX веков

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

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

Forbes
Схватка в вакууме: как Марс разрывает на части собственный спутник Фобос Схватка в вакууме: как Марс разрывает на части собственный спутник Фобос

Астрономы рассмотрели глубокие шрамы на поверхности космического тела

Вокруг света
Танцы на балконе Танцы на балконе

Насколько травмируют подростка семейные секреты

СНОБ
Как неандертальцы крепили орудие к рукоятке? Оцените находчивость древних людей Как неандертальцы крепили орудие к рукоятке? Оцените находчивость древних людей

На Кавказе палеоантропологи сделали новые открытия

Вокруг света
Потерявшие реальность: как женщины осваивались на чужбине Потерявшие реальность: как женщины осваивались на чужбине

Отрывки из дневников женщин, которые надолго уезжали за границу

Forbes
Что мешает вам обрести спокойствие? Что мешает вам обрести спокойствие?

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

Psychologies
В тихом омуте В тихом омуте

К 26 годам Виктория Агалакова снялась во множестве проектов

OK!
«Не та почка» или 10 фатальных медицинских ошибок: откровенные признания, сделанные пациентами «Не та почка» или 10 фатальных медицинских ошибок: откровенные признания, сделанные пациентами

Рассказываем о частых оплошностях, которые могут произойти с пациентами

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

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

Forbes
7 русских писателей страшнее Стивена Кинга 7 русских писателей страшнее Стивена Кинга

Книги на тот случай, если устал от западных хорроров

Maxim
Что стало с Дантесом после того, как он убил Пушкина? Что стало с Дантесом после того, как он убил Пушкина?

Как сложилась судьба Жоржа Шарля Дантеса после дуэли с величайшим русским поэтом

Maxim
Доверительное управление Доверительное управление

Машина без лобового стекла выезжает из-за угла и оказывается прямо передо мной…

Цифровой океан
История нью-йоркского отеля «Барбизон», в котором могли останавливаться только женщины История нью-йоркского отеля «Барбизон», в котором могли останавливаться только женщины

Отрывок из книги Паулины Брен «Барбизон — в отеле только девушки»

СНОБ
Как общаться с токсичными коллегами: 5 правил поведения Как общаться с токсичными коллегами: 5 правил поведения

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

Psychologies
Silent Speed 28 Silent Speed 28

Занятный катер Speed 28 от немецкой компании Silent Yachts

Y Magazine
В гармонии с природой, временем и собой: 10 правил жизни оленеводов В гармонии с природой, временем и собой: 10 правил жизни оленеводов

Рассказываем об образе жизни современных оленеводов

Вокруг света
Пока не поздно Пока не поздно

Как вести себя сейчас, чтобы не было обидно в старости

Лиза
10 малоизвестных польских автопроизводителей: машины, которые обожали в СССР 10 малоизвестных польских автопроизводителей: машины, которые обожали в СССР

Что сейчас происходит на польском автопроме

TechInsider
Земля пяти стихий Земля пяти стихий

Хакасия: приготовьтесь к встрече с духами пяти стихий и погружению в историю

Отдых в России
Коучинг и психотерапия: 5 основных различий Коучинг и психотерапия: 5 основных различий

В каких ситуациях будет полезнее психотерапия, а в каких — коучинг?

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