Группа китайских математиков модифицировала алгоритм Шора

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

Модификация квантового алгоритма Шора показала возможность взлома банковских криптосистем

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

cc37c94128bffeebccf2f306e6746756.jpg
Питер Шорю Википедия

Группа китайских математиков модифицировала алгоритм Шора таким образом, чтобы даже не самые мощные квантовые компьютеры могли его успешно выполнить. Ученые приблизили возможность взламывать любые существующие сегодня криптосистемы. Команда описала модификации алгоритма и результаты его тестирования с использованием реальных уже существующих квантовых компьютеров.

Скажем несколько слов о том, как сегодня происходит шифрование (этот метод используется в подавляющем большинстве криптосистем). Возьмем два 100-значных (то есть довольно больших) простых числа (простое число не имеет других делителей, кроме самого числа и единицы) и эти числа перемножим. Сделать это можно довольно быстро (естественно не в столбик, а на компьютере). В результате получится 200-значное число, которое уже простым не является — кроме самого числа и единицы у него есть еще ровно два делителя: те самые 100-значные числа, которые мы только что перемножили.

Мы-то знаем эти два числа, поскольку их перемножали, а вот теперь мы даем кому-то это наше 200-значное число и говорим ему: найди делители этого числа. Оказывается, на решение этой обратной задачи не хватит миллионов лет, даже если использовать самый быстрый из известных на сегодня алгоритмов решето числового поля и самые быстрые компьютеры. Разница огромная: минуты для прямой задачи и миллионы лет для обратной. На этой разнице основаны алгоритмы шифрования с открытым ключом (например, RSA), которыми и шифруются банковские операции, и тот, кто научится искать делители, иначе говоря, факторизовать большие

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

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

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

Какие фрукты не стоит есть на завтрак Какие фрукты не стоит есть на завтрак

Какие фрукты самые полезные?

ТехИнсайдер
Страна дальнего следования: Страна дальнего следования:

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

СНОБ
«Гипотеза белых дыр» «Гипотеза белых дыр»

Почему снаружи белая дыра не отличается от черной

N+1
Все кончено Все кончено

Секс как средство от тревоги

СНОБ
Развод и утрата: как справиться с последствиями Развод и утрата: как справиться с последствиями

Как утрата влияет на наше психологическое состояние?

VOICE
Аллантоин в косметике: главные факты о пользе и противопоказания Аллантоин в косметике: главные факты о пользе и противопоказания

Аллантоин считается чудодейственным ингредиентом. Разбираемся, так ли это

РБК
Большой хлопок, вечное расширение или гибель: что ждет нашу Вселенную в будущем Большой хлопок, вечное расширение или гибель: что ждет нашу Вселенную в будущем

Будет ли Вселенная существовать вечно ее ждет неминуемая гибель?

ТехИнсайдер
Наследство Иваны Трамп: что и кому оставила экс-супруга бывшего президента США Наследство Иваны Трамп: что и кому оставила экс-супруга бывшего президента США

Ивана Трамп не оставила своему бывшему супругу в наследство ничего

Forbes
Президент Сорбонны и Галина Тимченко: самые успешные женщины из списка «50 Over 50» Президент Сорбонны и Галина Тимченко: самые успешные женщины из списка «50 Over 50»

Несколько ярких карьерных историй женщин старше 50 лет

Forbes
5 вещей, которые не делают люди с высокой самооценкой, — проверь себя 5 вещей, которые не делают люди с высокой самооценкой, — проверь себя

Низкая самооценка способна отравить человеку жизнь. Как не надо делать?

Maxim
Самый красивый маньяк СССР: как 25-летний мужчина использовал свою красоту в качестве оружия, которое его же и погубило Самый красивый маньяк СССР: как 25-летний мужчина использовал свою красоту в качестве оружия, которое его же и погубило

Самый странный маньяк в истории — никто так и не понял мотива его преступлений

ТехИнсайдер

Нонна Голикова рассказывает о своем общении с супругой Михаила Булгакова

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

10 признаков того, что тебе нужно убегать со свидания куда подальше

Maxim
Покажут все: эти звезды завели аккаунты на OnlyFans – и не стесняются Покажут все: эти звезды завели аккаунты на OnlyFans – и не стесняются

Знаменитости, которые завели аккаунты на эротическом портале OnlyFans

VOICE
Chimera: посмотрите, как тестируют гибридный двигатель для нового мирового рекорда скорости полета Chimera: посмотрите, как тестируют гибридный двигатель для нового мирового рекорда скорости полета

Может ли беспилотник развить скорость больше, чем любой самолет в мире?

ТехИнсайдер
Что делать, если ничего не хочется. Cоветы психолога Что делать, если ничего не хочется. Cоветы психолога

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

Лиза
От ареста Радищева до травли Пастернака: краткая история цензуры в России От ареста Радищева до травли Пастернака: краткая история цензуры в России

Историк рассказывает о становлении цензуры как социального института в России

Forbes
День нематери: как я потеряла двоих детей и нашла силы жить дальше День нематери: как я потеряла двоих детей и нашла силы жить дальше

Как пережить потерю детей, простить себя и жить дальше

VOICE
Идеальный образ жизни, чтобы сдержать ухудшение памяти в старости. Стоит узнать! Идеальный образ жизни, чтобы сдержать ухудшение памяти в старости. Стоит узнать!

Исследование показало, что для здоровья важно соблюдать не одно правило

ТехИнсайдер
Оказалось, что лица привлекают наше внимание не больше, чем другие части тела Оказалось, что лица привлекают наше внимание не больше, чем другие части тела

Внимание фокусируется на лицах не чаще, чем на других частях тела

ТехИнсайдер
Королева ненадежности: самая плохая винтовка в мире Королева ненадежности: самая плохая винтовка в мире

Автоматическая винтовка, которая давала один отказ на 30-60 выстрелов

Maxim
Как радоваться испытаниям на пути к успеху: 4 практических шага — мнение коуча Как радоваться испытаниям на пути к успеху: 4 практических шага — мнение коуча

Как научиться радоваться процессу достижения целей?

Psychologies
«Одинокий волк» или эффективный бизнесмен? | A “Lone Wolf” or an Effective Businessman? «Одинокий волк» или эффективный бизнесмен? | A “Lone Wolf” or an Effective Businessman?

Сравнительный анализ образов соцпредпринимателя в России, Казахстане и Беларуси

Позитивные изменения
Что будет, если есть только шоколад целый месяц Что будет, если есть только шоколад целый месяц

Давайте узнаем, что будет, если есть только шоколад целый месяц!

ТехИнсайдер
И снова про вариатор. Что, зачем и почему? И снова про вариатор. Что, зачем и почему?

Правда и вымыслы о вариаторе

4x4 Club
Как ездить зимой на велосипеде и насколько это безопасно? Как ездить зимой на велосипеде и насколько это безопасно?

Вокруг зимней езды на велосипеде ходит множество слухов и мифов

ТехИнсайдер
С какой обувью носить самые модные брюки зимы и весны: простой гид на сезон С какой обувью носить самые модные брюки зимы и весны: простой гид на сезон

Несколько простых комбинаций с брюками, который разнообразят твои образы

VOICE
Ученые нашли виновника всемирной эпидемии ожирения, и это не фастфуд Ученые нашли виновника всемирной эпидемии ожирения, и это не фастфуд

Новое предположение ученых: в лишнем весе виновата не калорийная еда!

Maxim
Культовые кроссовки, выпуск 7: история adidas Samba — футбольной пары, ставшей универсальной Культовые кроссовки, выпуск 7: история adidas Samba — футбольной пары, ставшей универсальной

Разбираемся в феномене популярности модели adidas Samba

Правила жизни
Медвежья услуга: почему слишком активное желание помочь не всегда приносит пользу Медвежья услуга: почему слишком активное желание помочь не всегда приносит пользу

Отрывок из книги психотерапевта Илсе Санд «Исцеляющие беседы»

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