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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

«Выученная беспомощность»: как травма из-за неудачи формирует мышление и влияет на поведение «Выученная беспомощность»: как травма из-за неудачи формирует мышление и влияет на поведение

Как неудачи и стресс влияют на наше мышление?

ТехИнсайдер
Как выбрать хорошую пудру для объема волос: хитрые лайфхаки от парикмахера Как выбрать хорошую пудру для объема волос: хитрые лайфхаки от парикмахера

Пудра для волос — средство, способное придать фантастический объем прическе

VOICE
Палеогенетики прочитали ДНК четырех людей эпохи неолита из памятника Лепенски-Вир Палеогенетики прочитали ДНК четырех людей эпохи неолита из памятника Лепенски-Вир

Палеогенетики прочитали ДНК четырех человек на памятнике Лепенски-Вир

N+1
Почему слоятся ногти: 8 причин, которые должны заставить вас побеспокоиться о своем здоровье Почему слоятся ногти: 8 причин, которые должны заставить вас побеспокоиться о своем здоровье

Рассказываем о 8 неочевидных причинах расслаивания ногтей

ТехИнсайдер
Больше президенток и законов о насилии: 10 важных достижений феминисток в XXI веке Больше президенток и законов о насилии: 10 важных достижений феминисток в XXI веке

Главные достижения феминисток за последние 25 лет

Forbes
«Не сама виновата»: почему жертва насилия не должна отвечать за действия агрессора «Не сама виновата»: почему жертва насилия не должна отвечать за действия агрессора

Почему пострадавшие от насилия по-прежнему редко обращаются за помощью

Forbes
Семья и карьера: 3 принципа гармоничной жизни Семья и карьера: 3 принципа гармоничной жизни

Замечали ли вы, что поиск баланса между семьей и карьерой лишает энергии?

Psychologies
Чеки особого назначения Чеки особого назначения

Ваучерной приватизации в России — 30 лет

Деньги
«Меню»: гастрономическая сатира с Рэйфом Файнсом на мир богатых и знаменитых «Меню»: гастрономическая сатира с Рэйфом Файнсом на мир богатых и знаменитых

Почему картина «Меню» похожа на лабораторный эксперимент?

Forbes
Марионетки в тренде: как Театр кукол Образцова стал одним из самых модных мест Москвы Марионетки в тренде: как Театр кукол Образцова стал одним из самых модных мест Москвы

Театр, традиционно считавшийся детским, вдруг стал модным и актуальным

Forbes
Как надо жить: мысли вслух — факты, сомнения и иллюзии Как надо жить: мысли вслух — факты, сомнения и иллюзии

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

Psychologies
Как смоделировать собственную реальность: техника «Гардероб переживаний» Как смоделировать собственную реальность: техника «Гардероб переживаний»

Как наше психоэмоциональное состояние влияет на окружающий мир?

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

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

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

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

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

Почему женщины убивают, крадут или распространяют наркотики?

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

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

Psychologies
Директор фонда «Подари жизнь» — о доброте, системности и 100 рублях Директор фонда «Подари жизнь» — о доброте, системности и 100 рублях

Директор фонда «Подари жизнь»: почему благотворительность — это про любовь

РБК
Продуманный безумец Продуманный безумец

В Петербурге XIX века встречались порой весьма оригинальные личности

Дилетант
Мне сверху видно все: 10 самых высоких колес обозрения в мире Мне сверху видно все: 10 самых высоких колес обозрения в мире

За 130 лет своего существования подобные аттракционы заметно прибавили в «росте»

Вокруг света
Москва, Питер и Королевская Гавань из «Игры престолов». Какие карты создают геймеры в Minecraft Москва, Питер и Королевская Гавань из «Игры престолов». Какие карты создают геймеры в Minecraft

Самые известные постройки в Minecraft

СНОБ
Надежное укрытие Надежное укрытие

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

Лиза
Какой вы друг на самом деле? Какой вы друг на самом деле?

У каждой дружбы свой почерк. Какой почерк у вашей?

Psychologies
Культурное погружение: 7 удивительных подводных достопримечательностей Культурное погружение: 7 удивительных подводных достопримечательностей

Иногда, чтобы увидеть нечто прекрасное, нужно сперва спуститься на дно

Вокруг света
«Уже не модно»: что случилось с рынком NFT и почему их сложно продать «Уже не модно»: что случилось с рынком NFT и почему их сложно продать

Почему хайп вокруг NFT остался позади?

Forbes
Что мешает вам обрести спокойствие? Что мешает вам обрести спокойствие?

Определите ваши навязчивые установки и найдите способ избавиться от них

Psychologies
Парентификация: 14 признаков, что это произошло с вами Парентификация: 14 признаков, что это произошло с вами

Что такое парентификация? Как она проявляется?

Psychologies
Синдром «родителя по умолчанию»: проверьте, нет ли его в вашей семье Синдром «родителя по умолчанию»: проверьте, нет ли его в вашей семье

К чему может привести синдром «родителя по умолчанию»

Psychologies
10 фактов о пылевых клещах, которые надо знать 10 фактов о пылевых клещах, которые надо знать

Эти микроорганизмы обитают там, где есть пыль

CHIP
С тобой всё в порядке: почему не иметь хобби — это нормально С тобой всё в порядке: почему не иметь хобби — это нормально

Что делать, если ты не знаешь, какое у тебя хобби?

VOICE
Маленький, да удаленький: как «Жук» стал автомобильным символом целой эпохи и пережил ее Маленький, да удаленький: как «Жук» стал автомобильным символом целой эпохи и пережил ее

У этой крошечной машинки со смешным дизайном много регалий

Вокруг света
Открыть в приложении