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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

Почему люди пускают слюни во сне Почему люди пускают слюни во сне

Когда кто-то сладко спит, он может начать пускать слюни во сне! Но почему?

ТехИнсайдер
Эдуард Успенский: главный сказочник страны, который страшно ненавидел детей. Но почему? Эдуард Успенский: главный сказочник страны, который страшно ненавидел детей. Но почему?

За маской величайшего детского писателя скрывался садист и алкоголик

ТехИнсайдер
Амазонские дельфины помочились в воздух Амазонские дельфины помочились в воздух

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

N+1
Крысы зажгли под Моцарта: у животных выявили способность двигаться в такт музыке Крысы зажгли под Моцарта: у животных выявили способность двигаться в такт музыке

Ученые выяснили, что людей и зверей роднит врожденное чувство ритма

Вокруг света
Как понимать картины в музее: простые советы от искусствоведа Как понимать картины в музее: простые советы от искусствоведа

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

Psychologies
Как победить дневную сонливость Как победить дневную сонливость

В чем причины дневной сонливости?

СНОБ
Одна вокруг света: свадьба рек и встреча с игуаной Одна вокруг света: свадьба рек и встреча с игуаной

194-я серия о кругосветном путешествии москвички Ирины Сидоренко: Бразилия

Forbes
Как люди с инвалидностью ищут работу, создают безбарьерную среду и говорят о себе Как люди с инвалидностью ищут работу, создают безбарьерную среду и говорят о себе

Почему инвалидность — не столько медицинское, сколько социальное явление

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

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

Psychologies
Подсказки психики: о чем говорит ваш гнев Подсказки психики: о чем говорит ваш гнев

Что психика пытается рассказать нам с помощью гнева

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

Что же видят люди перед концом этого своего "фильма-жизни"?

ТехИнсайдер
Анастасия Сапожникова: «Когда живешь в комфорте, легко быть гуманным» Анастасия Сапожникова: «Когда живешь в комфорте, легко быть гуманным»

Анастасия Сапожникова — о съемках и борьбе со стрессом

Psychologies
«Габсбурги: Власть над миром» «Габсбурги: Власть над миром»

История династии, претендовавшей на абсолютное господство

N+1
«Время года зима» — редкий российский фильм о болезни Альцгеймера. Не всегда меткий, но с пронзительными женскими ролями «Время года зима» — редкий российский фильм о болезни Альцгеймера. Не всегда меткий, но с пронзительными женскими ролями

«Время года зима» — отчаянное и откровенное кино о болезни Альцгеймера

Правила жизни
Создатели проекта PIMS — об идеальной формуле бренда Создатели проекта PIMS — об идеальной формуле бренда

О пути развития бренда PIMS и особенностях рынка продуктов to go

СНОБ
Северная формула счастья Северная формула счастья

Как в Исландии, Дании и Швеции научились радоваться простым вещам?

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

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

Дилетант
Во весь голос Во весь голос

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

OK!
Владимир Машков: «Счастье человека находится где-то между свободой и дисциплиной» Владимир Машков: «Счастье человека находится где-то между свободой и дисциплиной»

«Вокруг меня люди, с которыми у нас общая цель»

Караван историй
Дважды королева: как Алиенора Аквитанская жила по своим правилам в XII веке Дважды королева: как Алиенора Аквитанская жила по своим правилам в XII веке

Алиенора Аквитанская: участница крестовых походов и покровительница художников

Forbes
Личный опыт: я живу с биполярным расстройством II типа Личный опыт: я живу с биполярным расстройством II типа

Как живет и чувствует себя человек на разных фазах биполярного расстройства?

Psychologies
Как в СССР копировали автомобили капиталистического автопрома: не хуже оригинала Как в СССР копировали автомобили капиталистического автопрома: не хуже оригинала

Автопром в Советском Союзе всегда был как хромая лошадь

ТехИнсайдер
Офис — боль Офис — боль

Какие болезни грозят белым воротничкам

Лиза
Банк Англии: уловка-2022 Банк Англии: уловка-2022

Как британская экономика оказалась то ли на пороге пропасти, то ли уже там

Эксперт
Ценить пороки Ценить пороки

Цените свои пороки. Меня на волну подняла алчность

Psychologies
Наступление тишины Наступление тишины

Пора увидеть Spectre

Автопилот
Секс без обязательств: большой разбор с психологами — изучите все плюсы и минусы Секс без обязательств: большой разбор с психологами — изучите все плюсы и минусы

Мы говорим: «Это же просто секс, ничего серьезного», но так ли это?

Psychologies
Вас не догонят: 12 самых быстрых машин в мире Вас не догонят: 12 самых быстрых машин в мире

Как выглядит современная дюжина самых быстрых в мире машин

Вокруг света
Плата за дружбу Плата за дружбу

Как путешествовать с домашними питомцами

Деньги
«В театре не должно быть запретов»: Юрий Бутусов — о свободе и профессии режиссера «В театре не должно быть запретов»: Юрий Бутусов — о свободе и профессии режиссера

Почему театр — это идеологическое поле и почему во главе должен стоять режиссер

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