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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

Обмануть время: зачем во многих странах переводят часы на зимнее и летнее время и почему в России от этого отказались Обмануть время: зачем во многих странах переводят часы на зимнее и летнее время и почему в России от этого отказались

Зачем вообще была придумана практика перевода часов на зимнее время?

ТехИнсайдер
Археологи нашли древнюю баню на римской вилле в Англии. Вам туда захочется! Археологи нашли древнюю баню на римской вилле в Англии. Вам туда захочется!

Новые свидетельства роскошного образа жизни британцев обнаружены в Ратленде

ТехИнсайдер
Новое исследование развеивает мифы о холестерине в яйцах Новое исследование развеивает мифы о холестерине в яйцах

Как пищевой холестерин и насыщенные жиры влияют на уровень «плохого» холестерина

ТехИнсайдер
Александр Ведяхин: «Сегодня рынок акций отражает геополитические риски» Александр Ведяхин: «Сегодня рынок акций отражает геополитические риски»

Александр Ведяхин о том, как новые условия влияют на частные инвестиции

РБК
Как повысить самооценку и обрести уверенность? 11 советов психолога Как повысить самооценку и обрести уверенность? 11 советов психолога

Заниженная самооценка мешает нам строить здоровые отношения и карьеру

Psychologies
Эффект Манделы: 7 знаменитостей, которых «похоронили» раньше срока Эффект Манделы: 7 знаменитостей, которых «похоронили» раньше срока

Каких знаменитостей считают умершими, хотя они появляются в медиаполе

Psychologies
Десять лет на гарях и болотах Десять лет на гарях и болотах

Керженский заповедник — «лаборатория» природы и «машина», замедляющая время

Наука и жизнь
Новая стратегия роста Новая стратегия роста

Каких целей должен добиться АПК к 2030 году

Агроинвестор
Как на Facebook процветает черный рынок мошеннических рекламных аккаунтов Как на Facebook процветает черный рынок мошеннических рекламных аккаунтов

Социальная сеть Марка Цукерберга служит площадкой для продажи деловых аккаунтов

Forbes
Кануан: третья попытка Кануан: третья попытка

Новый кандидат на звание самого роскошного карибского острова

Robb Report
Как возникла жизнь: 5 теорий разных эпох Как возникла жизнь: 5 теорий разных эпох

Молния, глина, лед, глубина, космос — как появились люди?

ТехИнсайдер
Sirena 78 Sirena 78

Почему Sirena 78 вошла в топ-20 новых моделей яхт категории must seen?

Y Magazine
Преодолеть обстоятельства Преодолеть обстоятельства

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

Psychologies
«Мы ни разу не поцеловались»: как вырваться из сети френдзоны «Мы ни разу не поцеловались»: как вырваться из сети френдзоны

Что делать, если вы попали в унылое место под названием «френдзона»?

Psychologies
В тихом омуте В тихом омуте

К 26 годам Виктория Агалакова снялась во множестве проектов

OK!
Геномы 700 малагасийцев указали на продолжительную изоляцию их австронезийских предков Геномы 700 малагасийцев указали на продолжительную изоляцию их австронезийских предков

Предки малагасийцев находились в генетической изоляции

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

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

Вокруг света
От чего стоит отказаться при повышенном сахаре в крови: 7 запрещенных продуктов От чего стоит отказаться при повышенном сахаре в крови: 7 запрещенных продуктов

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

ТехИнсайдер
20 признаков «односторонних» отношений: как выбраться из ловушки невзаимной любви 20 признаков «односторонних» отношений: как выбраться из ловушки невзаимной любви

Как выйти из односторонних отношений?

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

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

Деньги
Почему мы объединяемся, конкурируем и уничтожаем друг друга Почему мы объединяемся, конкурируем и уничтожаем друг друга

О чем книга «Статус» британского журналиста Уилла Сторра

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

Отрывок из книги «Эмоции» — о сантиментах и желаниях как добродетели

Forbes
Стресс, экзистенциальный кризис и эмоциональное выгорание: как почувствовать себя лучше — 3 совета психологов Стресс, экзистенциальный кризис и эмоциональное выгорание: как почувствовать себя лучше — 3 совета психологов

Не спешите ругать себя за лень — возможно, вам нужна помощь

Psychologies
Мадонна или блудница: почему мужчина видит в женщине либо мать, либо любовницу — объяснение психологов Мадонна или блудница: почему мужчина видит в женщине либо мать, либо любовницу — объяснение психологов

Почему возникают любовные треугольники?

Psychologies
Где жить в Белграде: гид по районам Где жить в Белграде: гид по районам

Про город, в котором вам будут по-настоящему рады

VC.RU
Столик на одного: что значит быть синглом и как живут женщины «без пары» в России Столик на одного: что значит быть синглом и как живут женщины «без пары» в России

Кто такие синглы и чем женский статус «без пары» отличается от мужского

Forbes
Одна и дети. Как вырастить детей и воспитать себя Одна и дети. Как вырастить детей и воспитать себя

Отрывок из книги Полины Санаева: «Как вырастить детей и воспитать себя»

СНОБ
Джонатан Уэллс: «Слабак». Автофикшн о токсичной маскулинности Джонатан Уэллс: «Слабак». Автофикшн о токсичной маскулинности

«Слабак» — автофикшн о силе слепой и всепоглощающей отцовской любви

СНОБ
Актриса Светлана Устинова: «Я никогда не думала, что создам полнометражную картину о деменции» Актриса Светлана Устинова: «Я никогда не думала, что создам полнометражную картину о деменции»

Интервью со Светланой Устиновой о ее режиссерском дебюте «Время года зима»

СНОБ
Зачем тебе нужны гидролаты Зачем тебе нужны гидролаты

Что такое гидролаты, чем они полезны и как их эффективно использовать?

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