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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

«Так ты „Опель“ или нет?» Три загадки самого первого автомобиля «Москвич» «Так ты „Опель“ или нет?» Три загадки самого первого автомобиля «Москвич»

История знаменитой модели «Москвич-400» полна парадоксов и вопросов

ТехИнсайдер
Директор фонда «Подари жизнь» — о доброте, системности и 100 рублях Директор фонда «Подари жизнь» — о доброте, системности и 100 рублях

Директор фонда «Подари жизнь»: почему благотворительность — это про любовь

РБК
Палеогенетики уточили популяционную историю Таримской впадины Палеогенетики уточили популяционную историю Таримской впадины

Как ученые анализировали геномы древних людей из Таримской впадины

N+1
Саббатикал: как уйти в отпуск на полгода Саббатикал: как уйти в отпуск на полгода

Что такое саббатикал и как в него уйти?

Psychologies
Краткая история мысли Краткая история мысли

Трактат по философии для подрастающего поколения

kiozk originals
Вакуумная пепельница и душ в багажнике: 10 забытых автомобильных опций Вакуумная пепельница и душ в багажнике: 10 забытых автомобильных опций

Самые странные автомобильные опции

Вокруг света
Араму 60! Араму 60!

Латук недолговечен, воспоминания великого человека — бесценны!

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

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

ТехИнсайдер
Вместе каждый день Вместе каждый день

Планируем и обустраиваем ванную комнату

Идеи Вашего Дома
Безуглеводная диета Безуглеводная диета

Насколько безуглеводная диета полезна для организма?

Лиза
«Не бьет — значит любит?»: признаки незаметного насилия — проверьте вашу пару «Не бьет — значит любит?»: признаки незаметного насилия — проверьте вашу пару

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

Psychologies
Обратная сторона добра. О лауреате Каннского кинофестиваля «Заговор в Каире» Обратная сторона добра. О лауреате Каннского кинофестиваля «Заговор в Каире»

Как Тарик Салех предлагает бороться с репрессивной машиной власти

СНОБ
Бестселлер о женщине-химике, которая превратила кухню в лабораторию Бестселлер о женщине-химике, которая превратила кухню в лабораторию

Отрывок из книги Бонни Гармус «Уроки химии»

Forbes
Продуманный безумец Продуманный безумец

В Петербурге XIX века встречались порой весьма оригинальные личности

Дилетант
Биохимик назвал 7 правил для улучшения памяти и борьбы с деменцией Биохимик назвал 7 правил для улучшения памяти и борьбы с деменцией

Какие факторы жизни ухудшают нашу память?

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

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

Лиза
Брить или не брить: 17 вех из истории бороды Брить или не брить: 17 вех из истории бороды

Как жители разных уголков мира относились к растительности на лице

Вокруг света
Что вас удержит на плаву? Что вас удержит на плаву?

Откройте для себя то, что защищает вас и помогает вам преодолевать невзгоды

Psychologies
Каменный цветок Каменный цветок

Монохромный минималистичный интерьер от студии DKart

SALON-Interior
Не зови меня моим именем: женщины-писательницы, которые взяли себе мужские псевдонимы Не зови меня моим именем: женщины-писательницы, которые взяли себе мужские псевдонимы

Брать мужской псевдоним было популярной практикой среди женщин в прошлом

Forbes
Как археологи подтверждали Библию Как археологи подтверждали Библию

Археологи подтвердили библейские рассказы

СНОБ
7 главных моделей оружейника Джона Браунинга 7 главных моделей оружейника Джона Браунинга

Оружие, которое сделал Джон Браунинг

Maxim
Колониальный долг Колониальный долг

Индия требует от Великобритании вернуть сокровища

Деньги
Основатели Sound Up — о новой академической музыке и интересе к ней Основатели Sound Up — о новой академической музыке и интересе к ней

Основатели фестиваля Sound Up — о шуме времени и его контекстах

РБК
Подменное настоящее Подменное настоящее

Что делать с любимым прошлым, которое тебя обкрадывает

Weekend
Как мужчины и женщины воспринимают развод: 3 правила выгодных договоренностей Как мужчины и женщины воспринимают развод: 3 правила выгодных договоренностей

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

Psychologies
Гордость Сибири Гордость Сибири

Братская и Иркутская ГЭС: знакомимся с историей и работой этих предприятий

Отдых в России
Доктор Пихто Доктор Пихто

«Час дьявола»: «Твин-Пикс» с британским акцентом

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

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

Psychologies
Чужие деньги Трампа: как экс-президент США привлекает спонсоров на свои нужды Чужие деньги Трампа: как экс-президент США привлекает спонсоров на свои нужды

Как миллиардеру стать американским политиком, не расставаясь с деньгами?

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