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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

Первоначально Юпитер был в 2 раза больше, чем сегодня Первоначально Юпитер был в 2 раза больше, чем сегодня

Магнитное поле юного Юпитера было в 50 раз больше, чем сейчас

ТехИнсайдер
«Ломтик» от Feadship «Ломтик» от Feadship

Feadship показывает, что бывают яхты без низких потолков и темных интерьеров

Y Magazine
Ученые расшифровали, как мы ощущаем вкус сладкого Ученые расшифровали, как мы ощущаем вкус сладкого

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

ТехИнсайдер
Земля пяти стихий Земля пяти стихий

Хакасия: приготовьтесь к встрече с духами пяти стихий и погружению в историю

Отдых в России
Сменила балет на «Игрушки»: как Агния Барто стала одной из главных детских поэтесс Сменила балет на «Игрушки»: как Агния Барто стала одной из главных детских поэтесс

История Агнии Барто, одной из главных детских поэтесс в России

Forbes
Бестселлер о женщине-химике, которая превратила кухню в лабораторию Бестселлер о женщине-химике, которая превратила кухню в лабораторию

Отрывок из книги Бонни Гармус «Уроки химии»

Forbes
Квантово-запутанная премия. От невероятного эффекта до технологии Квантово-запутанная премия. От невероятного эффекта до технологии

Установление нарушения неравенств Белла и новаторство в квантовой информатике

Наука и жизнь
Поэты соцреализма: 12 фильмов братьев Дарденн — от худшего к лучшему Поэты соцреализма: 12 фильмов братьев Дарденн — от худшего к лучшему

На счету режиссерского тандема Дарденн 12 картин, и мы рассмотрим каждую из них

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

Как восстановить Айклауд на айфоне и получить доступ ко всем своим данным

CHIP
Интеллект на службе насилия: как ученые становятся невольными участниками конфликтов Интеллект на службе насилия: как ученые становятся невольными участниками конфликтов

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

Forbes
Криптопираты Карибского моря: как Бэнкман-Фрид подставил власти Багамских островов Криптопираты Карибского моря: как Бэнкман-Фрид подставил власти Багамских островов

Гендиректор биржи FTX использовал вклады клиентов для трейдинга

Forbes
Гадом буду Гадом буду

История победы одного ситкома над историей с большой буквы

Weekend
Как понять, что вас выживают с работы: 5 признаков Как понять, что вас выживают с работы: 5 признаков

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

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

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

Forbes
7 русских писателей страшнее Стивена Кинга 7 русских писателей страшнее Стивена Кинга

Книги на тот случай, если устал от западных хорроров

Maxim
Как справиться с сильными эмоциями: 2 совета — научитесь помогать себе Как справиться с сильными эмоциями: 2 совета — научитесь помогать себе

Как научиться контролировать эмоции без вреда для себя и окружающих?

Psychologies
Не воруют, не стремятся победить любой ценой, не используют затычки для ванны: историк и исследователь Японии Александр Мещеряков — о японцах Не воруют, не стремятся победить любой ценой, не используют затычки для ванны: историк и исследователь Японии Александр Мещеряков — о японцах

Что занимает умы жителей страны, в которой практически нет преступности?

Правила жизни
Анна Невская: «Все хотят любви, но актеры особенно» Анна Невская: «Все хотят любви, но актеры особенно»

Анна Невская о том, каково это – оказаться в другой реальности

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

Сексомния - уже давно известное расстройство, по типу лунатизма

ТехИнсайдер
История нью-йоркского отеля «Барбизон», в котором могли останавливаться только женщины История нью-йоркского отеля «Барбизон», в котором могли останавливаться только женщины

Отрывок из книги Паулины Брен «Барбизон — в отеле только девушки»

СНОБ
Что выбрать: пауэрбанк или портативную зарядную станцию Что выбрать: пауэрбанк или портативную зарядную станцию

Правильно ли сравнивать пауэрбанки и портативные зарядные станции?

ТехИнсайдер
Каменный цветок Каменный цветок

Монохромный минималистичный интерьер от студии DKart

SALON-Interior
5 блюд, которые должна уметь готовить каждая женщина, по мнению мужиков 5 блюд, которые должна уметь готовить каждая женщина, по мнению мужиков

Стереотипный набор кулинарных умений домохозяйки: пельмени, борщ, картошка

Maxim
Холодец и еще 8 продуктов и блюд, которые можно замораживать впрок Холодец и еще 8 продуктов и блюд, которые можно замораживать впрок

Морозильник — незаменимый помощник, когда дело доходит до хранения продуктов

VOICE
Невнимательность или упрямство: почему подростки не соблюдают правила гигиены? Невнимательность или упрямство: почему подростки не соблюдают правила гигиены?

Что делать, если ваш ребенок превратился в неопрятного тинейджера?

Psychologies
Гид для мясоеда Гид для мясоеда

Как выбрать свежий и качественный фарш?

Лиза
Кальций Кальций

Суточная норма кальция не вмещается ни в одну поливитаминную таблетку

Здоровье
«Через море Русской Революции» «Через море Русской Революции»

Как сложилась судьба известных пассажиров «философских пароходов» и поездов?

Дилетант
Бронзовая рука на удачу: посмотрите на вещь, которая перевернула представления о басках Бронзовая рука на удачу: посмотрите на вещь, которая перевернула представления о басках

Предмет 2000-летней давности нашли в сожженной деревне на севере Испании

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

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

РБК
Открыть в приложении