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

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

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

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

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

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

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

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

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

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

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

5 фактов, которые вы могли не знать о гладиаторах 5 фактов, которые вы могли не знать о гладиаторах

Не всегда рабы и не всегда мужчины: чего вы не знали о гладиаторах

ТехИнсайдер
«Даже если я голая, это не повод меня насиловать»: колонка-признание «Даже если я голая, это не повод меня насиловать»: колонка-признание

Авторская колонка о женской уязвимости

Psychologies
На кроманьонской стоянке в Кракове насчитали остатки как минимум 113 мамонтов На кроманьонской стоянке в Кракове насчитали остатки как минимум 113 мамонтов

Ученые проанализировали останки животных из граветтийского Краков-Спадзиста

N+1
79 лет после блокады. Какие фильмы помогут лучше понять Санкт-Петербург 79 лет после блокады. Какие фильмы помогут лучше понять Санкт-Петербург

Какие фильмы смотреть о блокадном Ленинграде

СНОБ
20 легендарных мультфильмов для всех возрастов, которые должен посмотреть каждый хоть раз в жизни 20 легендарных мультфильмов для всех возрастов, которые должен посмотреть каждый хоть раз в жизни

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

Правила жизни
Как сохранить близость после рождения ребенка: 5 идей для пар — обязательно попробуйте Как сохранить близость после рождения ребенка: 5 идей для пар — обязательно попробуйте

Как избежать дилеммы: либо ребенок, либо любовь двоих?

Psychologies
Как правильно разморозить холодильник и не сломать его: пошаговая инструкция Как правильно разморозить холодильник и не сломать его: пошаговая инструкция

Как грамотно разморозить холодильник и при этом ничего не испортить

ТехИнсайдер
ChatGPT так хорошо пишет научные рефераты, что эксперты не отличают их от написанных человеком. Чем это грозит ChatGPT так хорошо пишет научные рефераты, что эксперты не отличают их от написанных человеком. Чем это грозит

При слепой оценке каждый 3-ий реферат, написанный ChatGPT, приписывают человеку

ТехИнсайдер
«Сколько ты зарабатываешь?»: топ-5 провокационных вопросов «Сколько ты зарабатываешь?»: топ-5 провокационных вопросов

Как правильно подготовиться к интервью?

Psychologies
«Это мощное зеркало для города»: как меняется отношение людей и власти к паблик-арту «Это мощное зеркало для города»: как меняется отношение людей и власти к паблик-арту

Чем паблик-арт отличается от стрит-арта и почему меняется отношение к нему?

Forbes
Зерновой рынок становится все депрессивнее Зерновой рынок становится все депрессивнее

Итоги первой половины сезона 2022/23 из жизни зернового рынка

Агроинвестор
Непризнанные герои: список продуктов, которые помогают побороть рак Непризнанные герои: список продуктов, которые помогают побороть рак

Врачи рекомендуют включить в свой рацион эти «противораковые продукты»

ТехИнсайдер
«Лора не устояла перед брутальностью Михалыча»: Светлана Камынина рассказала о съемках с Владимиром Епифанцевым «Лора не устояла перед брутальностью Михалыча»: Светлана Камынина рассказала о съемках с Владимиром Епифанцевым

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

VOICE
Сложный шифр: что означают имена детей Анджелины Джоли и Брэда Питта Сложный шифр: что означают имена детей Анджелины Джоли и Брэда Питта

Каждое из имен детей Анджелины Джоли стало настоящим заявлением миру

VOICE
4 способа ездить на собаках 4 способа ездить на собаках

Да, на собаках можно ездить, причем не только зимой

Maxim
Как Константин Станиславский работал над легендарным спектаклем «Синяя птица» Как Константин Станиславский работал над легендарным спектаклем «Синяя птица»

«Синяя птица» студентов в пространстве исторического особняка Станиславского

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

Мы осуждаем это увлечение Майка Тайсона, ты тоже осуди!

Maxim
Пик разума: как стресс, плохое настроение и чувство угрозы влияют на наше внимание Пик разума: как стресс, плохое настроение и чувство угрозы влияют на наше внимание

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

Forbes
Какой силы может достигать землетрясение? Какой силы может достигать землетрясение?

Могут ли землетрясения стать сильнее 9,5 баллов?

ТехИнсайдер
А вы знаете, почему пуговицы на мужских рубашках пришиты справа, а на женских слева? А вы знаете, почему пуговицы на мужских рубашках пришиты справа, а на женских слева?

Какой смысл в разном расположении пуговиц на мужских и женских рубашках?

ТехИнсайдер
Сильная и созависимая женщина. Почему алкоголизм мужа всегда сигнализирует о созависимости у жены Сильная и созависимая женщина. Почему алкоголизм мужа всегда сигнализирует о созависимости у жены

История героини, которая лечится от созависимости и комментарий психолога

СНОБ
Сон разума: пятиминутный путеводитель по лунатикам-убийцам Сон разума: пятиминутный путеводитель по лунатикам-убийцам

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

Правила жизни
Проверить любовь на прочность: 7 проблем в любых отношениях — мнение семейных психотерапевтов Проверить любовь на прочность: 7 проблем в любых отношениях — мнение семейных психотерапевтов

Типичные испытания, которые предстоит преодолеть любой паре

Psychologies
Странная внешность помогла успешной карьере. История знаменитого фрика Странная внешность помогла успешной карьере. История знаменитого фрика

В начале XX века людям с необычной внешностью была всего одна дорога

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

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

Forbes
Зельфира Трегулова: «То, что отличает русский культурный код от всех остальных, — это свет и надежда» Зельфира Трегулова: «То, что отличает русский культурный код от всех остальных, — это свет и надежда»

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

Караван историй
Российские археологи обнаружили в Египте захоронение ребенка со 142 собаками Российские археологи обнаружили в Египте захоронение ребенка со 142 собаками

142 собаки: такой погребальный обряд нехарактерен для Древнего Египта

N+1
Физики в почете: 115 лет назад родился Лев Ландау Физики в почете: 115 лет назад родился Лев Ландау

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

Правила жизни
Оставайся самой собой: как Обри Плаза приучает Голливуд к неидеальным героиням Оставайся самой собой: как Обри Плаза приучает Голливуд к неидеальным героиням

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

Forbes
Вечность болот Вечность болот

Самые крупные болотистые территории на Земле

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