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

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

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

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

4e7c82078dc937e9218df142998aa125_ce_1170x780x0x0.jpg
Unsplash

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

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

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

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

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

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

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

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

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

6 продуктов с высоким содержанием протеина и низким содержанием калорий 6 продуктов с высоким содержанием протеина и низким содержанием калорий

Список лучших низкокалорийных продуктов, богатых белком

ТехИнсайдер
Правило левой руки Правило левой руки

Армения — машина времени с затонированным лобовым стеклом

Автопилот
Искусственный белок поменял конформацию в ответ на повышение концентрации ионов кальция Искусственный белок поменял конформацию в ответ на повышение концентрации ионов кальция

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

N+1
Почему шотландский виски — напиток интеллектуалов Почему шотландский виски — напиток интеллектуалов

С помощью этого напитка ты можешь очаровывать друзей и заводить девушек

Maxim
Это не то,что вы подумали: страпонтен, клитория, епитрахиль — слова, за которые вам не должно быть стыдно Это не то,что вы подумали: страпонтен, клитория, епитрахиль — слова, за которые вам не должно быть стыдно

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

ТехИнсайдер
7 главных моделей оружейника Джона Браунинга 7 главных моделей оружейника Джона Браунинга

Оружие, которое сделал Джон Браунинг

Maxim
Никнейм за $1 млн: кто и зачем покупает имена в Telegram Никнейм за $1 млн: кто и зачем покупает имена в Telegram

Кто продает никнеймы и зачем это нужно?

Forbes
«Советский ковчег» «Советский ковчег»

Высылали «нежелательных элементов» не только из Советской России

Дилетант
Судьба «наказанного народа»: как власти СССР депортировали немцев Закавказья Судьба «наказанного народа»: как власти СССР депортировали немцев Закавказья

Историк рассказывает об одном из самых драматичных эпизодов 1941 года

Forbes
Обратная сторона добра. О лауреате Каннского кинофестиваля «Заговор в Каире» Обратная сторона добра. О лауреате Каннского кинофестиваля «Заговор в Каире»

Как Тарик Салех предлагает бороться с репрессивной машиной власти

СНОБ
Анемия у детей Анемия у детей

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

Лиза
Зависимое расстройство личности: 10 признаков — как распознать проблему Зависимое расстройство личности: 10 признаков — как распознать проблему

Что такое зависимое расстройство личности и как оно проявляется?

Psychologies
Древние американцы 14 тысяч лет назад устроили в пещере хранилище для саранчи Древние американцы 14 тысяч лет назад устроили в пещере хранилище для саранчи

Древние американцы использовали в пищу представителей кузнечиковых

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

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

ТехИнсайдер
«Я не умираю, я трансформируюсь». История ученого, который стал киборгом, чтобы победить «болезнь Стивена Хокинга» «Я не умираю, я трансформируюсь». История ученого, который стал киборгом, чтобы победить «болезнь Стивена Хокинга»

Глава из книги «В шаге от вечности: Как я стал киборгом, чтобы победить смерть»

Inc.
Откуда в пиве женские гормоны: факты против вымысла и народных баек Откуда в пиве женские гормоны: факты против вымысла и народных баек

Пиво – возможно, один из самых ранних напитков, созданных руками человека

ТехИнсайдер
Не быть жертвой Не быть жертвой

Я приняла решение не страдать

Psychologies
Cанкт-Петербург. Новые места, которые ты точно не видела Cанкт-Петербург. Новые места, которые ты точно не видела

Сам по себе Санкт-Петербург – огромный музей под открытым небом

Лиза
Мидас из мира моды: как Том Форд заработал миллиарды Мидас из мира моды: как Том Форд заработал миллиарды

Как Том Форд создал свой люксовый бренд и почему оставил его

Forbes
Билингвы, которые знают два разных алфавита, имеют необычную структуру мозга Билингвы, которые знают два разных алфавита, имеют необычную структуру мозга

Отличаются ли билингвы от других людей?

ТехИнсайдер
«Люди в верности надежные...» «Люди в верности надежные...»

Татарские муфтияты и государство в России с XVIII по XXI век

N+1
Генеральная конференция мер и весов отказалась от Генеральная конференция мер и весов отказалась от

Вращение Земли не дает нужной человечеству точности в измерении времени

ТехИнсайдер
Van Der Valk EDGE 65 Van Der Valk EDGE 65

Как клиенты заказывают яхты своей мечты на верфи Van Der Valk

Y Magazine
Как правильно спорить, чтобы не испортить отношения: 4 приема Как правильно спорить, чтобы не испортить отношения: 4 приема

Любое слово, сказанное в пылу спора, может помешать интересному знакомству

Psychologies
«С любимыми не расставайтесь» «С любимыми не расставайтесь»

Наталия Вдовина и Игорь Гордин рассказали о спектакле «Саша, привет!»

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

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

Вокруг света
Потерявшие реальность: как женщины осваивались на чужбине Потерявшие реальность: как женщины осваивались на чужбине

Отрывки из дневников женщин, которые надолго уезжали за границу

Forbes
Штамповка или литьё? Проверьте, правильно ли вы выбрали колёса на зиму Штамповка или литьё? Проверьте, правильно ли вы выбрали колёса на зиму

Зимой и летом на выбор дисков влияют разные факторы

ТехИнсайдер
Чем американская водка отличается от русской Чем американская водка отличается от русской

Американцы извратили даже нашу национальную скрепу — великую и ужасную водку

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

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

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