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

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

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

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

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

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

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

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

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

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

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

«Британский Шиндлер»: история Николаса Уинтона, спасшего 669 детей от нацистов «Британский Шиндлер»: история Николаса Уинтона, спасшего 669 детей от нацистов

Николаса Уинстона, британского филантропа, не просто так называют «Шиндлером»

ТехИнсайдер
Аму Хаджи: человек, который не мылся 67 лет Аму Хаджи: человек, который не мылся 67 лет

Аму Хаджи занесен в книгу рекордов Гиннеса

ТехИнсайдер
Colossal возродит новозеландских моа Colossal возродит новозеландских моа

Colossal Biosciences заявила о планах возродить новозеландских моа

N+1
Что влияет на размер пениса? Научное объяснение Что влияет на размер пениса? Научное объяснение

Почему у братьев от одних родителей половые органы могут быть разных размеров?

ТехИнсайдер
4 ингредиента, которых не должно быть в твоем шампуне: мнение трихологов 4 ингредиента, которых не должно быть в твоем шампуне: мнение трихологов

Ингредиенты в шампунях, которые могут нанести урон здоровью кожи головы

VOICE
Без советов для хозяек: как была основана первая феминистская газета Франции Без советов для хозяек: как была основана первая феминистская газета Франции

Как французская газета La Fronde дала голос феминисткам

Forbes
Девять самых безумных пикапов 6x6 Девять самых безумных пикапов 6x6

Привод на шесть колёс всегда лучше четырёх, не так ли?

4x4 Club
Ушли с молотка: самые дорогие произведения русского искусства, проданные в 2022 году Ушли с молотка: самые дорогие произведения русского искусства, проданные в 2022 году

Самые громкие продажи, случившиеся на мировых аукционах в 2022 году

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

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

Позитивные изменения
Отношения на расстоянии Отношения на расстоянии

Как поддерживать любовь, когда вы не рядом, и есть ли в этом смысл?

Лиза
«Жить ей оставалось недолго»: история маньяка в викторианском Лондоне «Жить ей оставалось недолго»: история маньяка в викторианском Лондоне

Отрывок из книги «Доктор Яд» об одном из самых страшных маньяков Лондона

Forbes
«Вы совершенно правы, мамочка»: как отвечать свекрови — случай из практики психолога «Вы совершенно правы, мамочка»: как отвечать свекрови — случай из практики психолога

Что делать, если свекровь — настоящий манипулятор?

Psychologies
9 примеров того, как сомнительные решения кастинга оборачивались кассовым успехом 9 примеров того, как сомнительные решения кастинга оборачивались кассовым успехом

Как сомнительный кастинг привел к всенародной любви

Правила жизни
Национальная гордость: 5 суперкаров из неожиданных стран Национальная гордость: 5 суперкаров из неожиданных стран

Необычные спортивные автомобили из Афганистана, Ливана, Индии, Ливии и Марокко

РБК
Ошибки при лечении щитовидки — эндокринолог объясняет, что пациенты с гипотиреозом делают не так Ошибки при лечении щитовидки — эндокринолог объясняет, что пациенты с гипотиреозом делают не так

Какие детали нельзя упускать при гипотиреозе

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

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

РБК
Физики в почете: 115 лет назад родился Лев Ландау Физики в почете: 115 лет назад родился Лев Ландау

Ухабистая, но в целом удачная судьба физика-теоретика Льва Ландау

Правила жизни
Голодание: как отказ от пищи может изменить тело и мозг? Голодание: как отказ от пищи может изменить тело и мозг?

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

Правила жизни
В траве сидел кузнечик… певчий В траве сидел кузнечик… певчий

Каких представителей фауны и флоры мы постоянно путаем?

Наука и жизнь
Сообщества как драйвер развития территории. Опыт проекта «Солидарные сообщества» | Communities as a Driver of Territorial Development. The Solidarity Communities Project Experience Сообщества как драйвер развития территории. Опыт проекта «Солидарные сообщества» | Communities as a Driver of Territorial Development. The Solidarity Communities Project Experience

Что такое сообщества и могут ли они развивать территорию?

Позитивные изменения
Новая эпоха Голливуда: кто такие «непо-дети» и можно ли стать звездой по наследству Новая эпоха Голливуда: кто такие «непо-дети» и можно ли стать звездой по наследству

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

Forbes
Анна Гусева Анна Гусева

Знакомьтесь, новое лицо Дома Радио — Анна Гусева

Собака.ru
Вам мешает не лень! Как бороться с прокрастинацией: экспертное мнение Вам мешает не лень! Как бороться с прокрастинацией: экспертное мнение

У вас множество дел, но вы часто откладываете их в дальний ящик?

ТехИнсайдер
Я оптимист и знаю, что у меня всегда все получится | I’m an Optimist and I Know I’ll Always Succeed Я оптимист и знаю, что у меня всегда все получится | I’m an Optimist and I Know I’ll Always Succeed

Генеральный директор «Обсервер» — как создать модель понимания инвалидности

Позитивные изменения
Каково это — быть слепоглухим. Монолог американской писательницы Хелен Келлер Каково это — быть слепоглухим. Монолог американской писательницы Хелен Келлер

Хелен Келлер рассказывает, что она услышала в «Девятой симфонии» Бетховена

Правила жизни
Музыка на полюсе Музыка на полюсе

Рэпер L’One поделился самыми яркими моментами посещения Южного полушария

Вокруг света
Александр Демьяненко говорил: Александр Демьяненко говорил:

Людмила Акимовна рассказала о настоящем Александре Демьяненко

Коллекция. Караван историй
«Он не отпустит вас легко»: 4 стадии расставания с нарциссом «Он не отпустит вас легко»: 4 стадии расставания с нарциссом

Как противостоять нарциссу?

Psychologies
На что способна обычная канцелярская резинка: 10 лучших лайфхаков, которые пригодятся в каждом доме На что способна обычная канцелярская резинка: 10 лучших лайфхаков, которые пригодятся в каждом доме

Делимся самым неожиданными способами применения обычной канцелярской резинки

ТехИнсайдер
«Толстый день»: что делать, когда не радует отражение в зеркале «Толстый день»: что делать, когда не радует отражение в зеркале

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

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