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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

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

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

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

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

Вокруг света
Исследование показало, что экспрессия приводит к лучшей поддержке от партнера Исследование показало, что экспрессия приводит к лучшей поддержке от партнера

Как способ выражения эмоций влияет на поддержку от романтических партнеров

Inc.
Van Der Valk EDGE 65 Van Der Valk EDGE 65

Как клиенты заказывают яхты своей мечты на верфи Van Der Valk

Y Magazine
«Это ведь не считается!»: 3 неочевидных признака эмоциональной неверности, которые опасно игнорировать «Это ведь не считается!»: 3 неочевидных признака эмоциональной неверности, которые опасно игнорировать

Как понять, что вы вот-вот измените, пусть и не в стандартном понимании?

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

Что такое снижение тестостерона и как его можно замедлить?

Psychologies
Где ездят самые быстрые поезда планеты? Это вам не Где ездят самые быстрые поезда планеты? Это вам не

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

ТехИнсайдер
6 признаков человека, которого недолюбили в детстве 6 признаков человека, которого недолюбили в детстве

Холодность родителей — это трещины в фундаменте нашей взрослой жизни

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

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

Weekend
Что почитать, если тебе нравится «Дом Дракона» и «Игра престолов» Что почитать, если тебе нравится «Дом Дракона» и «Игра престолов»

Фэнтезийные циклы, которые ничуть не хуже, чем «Игра престолов»

Maxim
Тайна «треугольника смерти»: почему в Ростовской области рождается больше всего серийных убийц Тайна «треугольника смерти»: почему в Ростовской области рождается больше всего серийных убийц

С 70-х годов в трех городах Ростовской было поймано 37 серийных убийц

VOICE
«Моя дочь хочет пирсинг и тату»: как разговаривать с подростком «Моя дочь хочет пирсинг и тату»: как разговаривать с подростком

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

Psychologies
Восстановить тело и справедливость Восстановить тело и справедливость

Как пластические хирурги могут помочь восстановить ваше тело

Собака.ru
Как сделать идеальный пресс: 7 самых эффективных методов Как сделать идеальный пресс: 7 самых эффективных методов

Делимся простыми способами похудения в области живота

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

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

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

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

Psychologies
10 весомых причин добавлять уксус в стиральную машинку: полезные лайфхаки для стирки 10 весомых причин добавлять уксус в стиральную машинку: полезные лайфхаки для стирки

Добавьте 9% уксус в список необходимых средств для стирки!

ТехИнсайдер
Непокорный хан Кучум Непокорный хан Кучум

Как победитель Ермака предпочел почетному плену смерть в изгнании

Вокруг света
«Охотники за искусством»: как любители собирали живопись «Охотники за искусством»: как любители собирали живопись

Анастасия Винокурова рассказала о феномене коллекционирования в СССР

Культура.РФ
Тест Omoda C5: китайцы взломали код Тест Omoda C5: китайцы взломали код

Omoda C5: несмотря на мелкие недочеты, модель показывает класс

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

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

СНОБ
Зачем нам зубы мудрости и обязательно ли их удалять? Зачем нам зубы мудрости и обязательно ли их удалять?

Почему зубы мудрости так называют и можно ли их не удалять?

ТехИнсайдер
Как стать менее уверенным в себе и более мудрым Как стать менее уверенным в себе и более мудрым

Отрывок из книги Марка Мэнсона «Тонкое искусство пофигизма»

Psychologies
Счастливой Хануки: как приготовить ханукальные пончики суфганиет дома Счастливой Хануки: как приготовить ханукальные пончики суфганиет дома

Рецепт традиционного еврейского блюда — ханукальных пончиков суфганиет

Правила жизни
«Мне нужен масштаб!» «Мне нужен масштаб!»

Как Amirchik ворвался в мировой Shazam

OK!
Глава «Вкусно — и точка» — Forbes: «Были гигантские инвестиции в раскрутку бренда» Глава «Вкусно — и точка» — Forbes: «Были гигантские инвестиции в раскрутку бренда»

генеральный директор сети «Вкусно — и точка»: как проходил перезапуск сети

Forbes
На короткой волне На короткой волне

КВ-радиостанция может сильно выручить в дальнем походе

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

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

Psychologies
Почему мы набираем вес зимой и как этого избежать? Почему мы набираем вес зимой и как этого избежать?

Нужно ли нам запасать жир на зиму и как избежать зимней прибавки в весе

Правила жизни
«Не допрос, а исповедь» «Не допрос, а исповедь»

Кульминация операции в отношении «антисоветской интеллигенции»

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