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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

Станет белее новых: как очистить маркерную доску от старых каракулей Станет белее новых: как очистить маркерную доску от старых каракулей

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

ТехИнсайдер
Светлана Камынина: «Надеюсь, и через 10 лет я буду радоваться жизни, какой бы она ни была» Светлана Камынина: «Надеюсь, и через 10 лет я буду радоваться жизни, какой бы она ни была»

Светлана Камынина — о новой профессии, отношении к диетам и привычках

Здоровье
Почему ученые до сих пор не могут предсказывать землетрясения Почему ученые до сих пор не могут предсказывать землетрясения

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

ТехИнсайдер
Вон из России! Вон из России!

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

Дилетант
Как наше имя влияет на нашу внешность: научные данные Как наше имя влияет на нашу внешность: научные данные

Могут ли наши имена влиять на наш внешний вид? Вероятно, да

ТехИнсайдер
Что вас удержит на плаву? Что вас удержит на плаву?

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

Psychologies
«Замужем и счастлива — я одна такая?»: как построить и сохранить крепкие отношения «Замужем и счастлива — я одна такая?»: как построить и сохранить крепкие отношения

Почему женщины боятся вступать в брак?

Psychologies
Маловато будет Маловато будет

Чем грозит недосып в младшем школьном возрасте

Здоровье
Куклы, сделанные из мертвых детей: история Анатолия Москвина, окружившего себя телами подростков Куклы, сделанные из мертвых детей: история Анатолия Москвина, окружившего себя телами подростков

Куклы из детей: нервы сдавали даже у следователей, которые видели многое

VOICE
Ах, как кружится голова Ах, как кружится голова

У вас бывало, что самочувствие неожиданно ухудшается, а ноги становятся ватными?

Лиза
Между качеством сна и лишним весом есть тесная связь — но не все так однозначно Между качеством сна и лишним весом есть тесная связь — но не все так однозначно

Может ли недостаток сна добавить вам пару килограмм?

ТехИнсайдер
Страшная песенка про пять минут Страшная песенка про пять минут

Почему часы — атрибут смерти и воплощение быстротечности жизни?

Вокруг света
Исторические огрехи: 14 деталей картины «Князь Михаил Всеволодович перед ставкой Батыя» Исторические огрехи: 14 деталей картины «Князь Михаил Всеволодович перед ставкой Батыя»

В истории гибели князя Михаила Черниговского много загадочного

Вокруг света
Датчик распредвала — что делает и как понять, что он неисправен Датчик распредвала — что делает и как понять, что он неисправен

Датчик положения распредвала — одна из деталей, о которых не задумываются

РБК
Как оставаться мужчиной в современном мире: рецензия на фильм «По-мужски» Как оставаться мужчиной в современном мире: рецензия на фильм «По-мужски»

Какой вышла драма Максима Кулагина «По-мужски» с Антоном Лапенко в главной роли

Psychologies
«Ненавижу и скучаю»: почему мы испытываем смешанные чувства к тем, с кем больше не хотим быть «Ненавижу и скучаю»: почему мы испытываем смешанные чувства к тем, с кем больше не хотим быть

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

Psychologies
Секс в 90-е и сейчас: 12 кардинальных различий Секс в 90-е и сейчас: 12 кардинальных различий

Каким был секс в 90-е?

Maxim
Как выглядели известные женщины-политики в молодости Как выглядели известные женщины-политики в молодости

Ангела Меркель, Людмила Набиуллина и другие известные лица в молодости

Maxim
«Я пыталась откреститься от своей нерусскости»: (не)вымышленная история молодой тувинки, переехавшей в Москву «Я пыталась откреститься от своей нерусскости»: (не)вымышленная история молодой тувинки, переехавшей в Москву

Каково это — ощущать себя чужим в родной стране? Отрывок из сборника «Сообщники»

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

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

VOICE
Beneteau GT45 Beneteau GT45

Beneteau GT45 — флагман серии экспресс-круизеров Grand Turismo

Y Magazine
История ушанки, ставшей знаковым предметом в СССР История ушанки, ставшей знаковым предметом в СССР

Статус советского человека легко можно было определить по его зимней шапке

Maxim
Доктор Пихто Доктор Пихто

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

Weekend
Постоянные привычки знаменитых актеров, которые не все замечают Постоянные привычки знаменитых актеров, которые не все замечают

После этой статьи ты совсем иначе посмотришь на знаменитых актеров

Maxim
Наталья Зубаревич: «Так, как крутится российский бизнес, ни один бизнес в мире крутиться не может» Наталья Зубаревич: «Так, как крутится российский бизнес, ни один бизнес в мире крутиться не может»

О демографии и перспективах российских регионов в условиях неопределенности

РБК
Жизнь в стиле хюгге Жизнь в стиле хюгге

10 золотых правил в интерьере для создания уюта

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

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

Maxim
«Предстоит навести новые мосты между бизнесом, обществом и особенными людьми» «Предстоит навести новые мосты между бизнесом, обществом и особенными людьми»

Эксперты обсудили ведущие практики по внедрению инклюзивной культуры

РБК
«Я живу в отрицании себя»: почему жертвам сложно рассказать об изнасиловании «Я живу в отрицании себя»: почему жертвам сложно рассказать об изнасиловании

Что фильм «Самая везучая девушка в мире» может рассказать о жертвах насилия

Forbes
Во весь голос Во весь голос

«В моем мире всё должно быть прямо и честно», — говорит Ирина Старшенбаум

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