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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

Шаг к здоровью питомца: как подобрать правильный корм для домашнего животного Шаг к здоровью питомца: как подобрать правильный корм для домашнего животного

О том, как надо кормить кошек и собак в соответствии с их видовыми особенностями

ТехИнсайдер
Замки на песке: что построил Катар к чемпионату мира по футболу Замки на песке: что построил Катар к чемпионату мира по футболу

Новый аэропорт, дома моды, современные музеи — что удивительного построил Катар?

Forbes
Во II тысячелетии до нашей эры британское олово попало на Ближний Восток Во II тысячелетии до нашей эры британское олово попало на Ближний Восток

Во II тысячелетии до н. э олово поступало из Британии на Ближний Восток

N+1
Маски долой Маски долой

Организаторам MYS стоит вспомнить, что лучшее — враг хорошего

Y Magazine
50 лет исследований показали: эти 4 ошибки разрушают брак 50 лет исследований показали: эти 4 ошибки разрушают брак

Четыре стратегии общения, которые могут привести к расставаниям и разводам

Inc.
Саббатикал: как уйти в отпуск на полгода Саббатикал: как уйти в отпуск на полгода

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

Psychologies
Нож в печень, никто не вечен. О «Ностальгии», номинанте на премию «Оскар» от Италии Нож в печень, никто не вечен. О «Ностальгии», номинанте на премию «Оскар» от Италии

О каких проблемах современной Италии рассказывает «Ностальгия»

СНОБ
Доставка жизни: 4 факта о донорстве костного мозга Доставка жизни: 4 факта о донорстве костного мозга

Что такое донорство костного мозга?

Вокруг света
5 редакторов таблиц на замену Excel 5 редакторов таблиц на замену Excel

Какие программы могут заменить привычный всем Excel

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

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

СНОБ
Случай тройного восстановления Случай тройного восстановления

Почему во МХАТе снова ставят спектакль 1940 года

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

Почему зимой рабочий день должен быть короче

ТехИнсайдер
У самого синего моря У самого синего моря

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

Идеи Вашего Дома
Как правильно выбрать кружку или бокал для пива? Как правильно выбрать кружку или бокал для пива?

Как можно пить из одной и той же посуды лагер и имперский стаут? Нонсенс!

Maxim
Музыкальная волна феминизма: какие исполнительницы поют о правах женщин Музыкальная волна феминизма: какие исполнительницы поют о правах женщин

Чьи треки стоит послушать, чтобы почувствовать женскую поддержку

Forbes
Главные конкуренты нового «Москвича». Список моделей и цены Главные конкуренты нового «Москвича». Список моделей и цены

Пять китайских кроссоверов, которые будут играть на одном поле с «Москвичом»

РБК
Наступление тишины Наступление тишины

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

Автопилот
Золотая клетка: как живут наложницы в современных гаремах Золотая клетка: как живут наложницы в современных гаремах

Джиллиан Лорен полтора года была наложницей министра финансов Брунея

VOICE
Серафима Гурова: «Почему бренды стали главной движущей силой перемен» Серафима Гурова: «Почему бренды стали главной движущей силой перемен»

Как коммуникации и реклама влияют на потребителя

РБК
Анемия у детей Анемия у детей

Причины и симптомы анемии у детей

Лиза
«Мы требуем справедливости, а не мести»: как Като Микеладзе боролась за равноправие «Мы требуем справедливости, а не мести»: как Като Микеладзе боролась за равноправие

Как Като Микеладзе писала о проблеме насилия и выступала в защиту женщин

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

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

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

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

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

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

РБК
Как не дать себя обмануть при продаже автомобиля: схемы и совет Как не дать себя обмануть при продаже автомобиля: схемы и совет

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

РБК
Одиночество как табу: почему фильм «Эмили» отказывает своей героине в независимости Одиночество как табу: почему фильм «Эмили» отказывает своей героине в независимости

Каким получился биографический фильм «Эмили» об авторе «Грозового перевала»?

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

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

N+1
Ветер перемен Ветер перемен

В современном и лёгком интерьере главную роль играют натуральные материалы

SALON-Interior
Пожарные отдыхают Пожарные отдыхают

Специалисты разрабатывают систему моделирования развития лесных пожаров

Наука
Не так уж просто! 5 нюансов с выбором модных джинсов — опасные случаи, когда они портят образ Не так уж просто! 5 нюансов с выбором модных джинсов — опасные случаи, когда они портят образ

Казалось бы, что может быть проще покупки денима?

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