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

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

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

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

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

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

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

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

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

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

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

Занятия творчеством улучшают внимательность и память студентов Занятия творчеством улучшают внимательность и память студентов

Уделять время искусству может быть так же важно, как готовиться к экзаменам

ТехИнсайдер
Traveller 4х4. Peugeot и немцы Traveller 4х4. Peugeot и немцы

Можно ли не заинтересоваться Peugeot Traveller с полным приводом?

4x4 Club
«Хаббл» увидел пару из белого карлика и голубого бродяги «Хаббл» увидел пару из белого карлика и голубого бродяги

«Хаббл» подтвердил рождение голубого бродяги от пары с белым карликом

N+1
Как «гормоны счастья» могут принести несчастье: «темные стороны» окситоцина, дофамина, серотонина и эндорфина Как «гормоны счастья» могут принести несчастье: «темные стороны» окситоцина, дофамина, серотонина и эндорфина

Рассматриваем светлые и темные стороны каждого из «гормонов счастья»

Psychologies
История культового символа Лондона: почему телефонные будки красного цвета История культового символа Лондона: почему телефонные будки красного цвета

Почему телефонные будки Лондона окрашены именно в яркий красный цвет?

ТехИнсайдер
Их же оружием: как ликвидировали хакерскую группировку вымогателей Hive Их же оружием: как ликвидировали хакерскую группировку вымогателей Hive

В области борьбы с киберпреступностью прорыв: как боролись с группировкой Hive

Forbes
Самодержавие, православие, смартфон Самодержавие, православие, смартфон

«Фандорин. Азазель»: Эраст Петрович в 2023 году

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

По итогам 2022 года российский рынок товаров 18+ показал отрицательную динамику

Forbes
Возвращение инспектора Ребуса в романе Иэна Рэнкина «В доме лжи» Возвращение инспектора Ребуса в романе Иэна Рэнкина «В доме лжи»

Отрывок из нового детектива из серии об эдинбургском инспекторе Ребусе

СНОБ
Сколько времени требуется, чтобы похудеть Сколько времени требуется, чтобы похудеть

Что влияет на похудение и сколько времени может занять этот процесс?

ТехИнсайдер
Вред или польза: разрушаем самые популярные мифы о молоке Вред или польза: разрушаем самые популярные мифы о молоке

Вместе с экспертом говорим начистоту о плюсах и минусах молочных продуктов

VOICE
Набирают скорость: почему «Формула-1» перестает быть мужским чемпионатом Набирают скорость: почему «Формула-1» перестает быть мужским чемпионатом

«Академия F1» — гоночная серия и программа тренировок для женщин

Forbes
В здравом уме и твердой памяти: кто такие суперэйджеры и как их мозг остается молодым В здравом уме и твердой памяти: кто такие суперэйджеры и как их мозг остается молодым

Как суперэйджерами удается сохранить здравый ум до глубоких седин

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

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

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

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

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

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

VOICE
6 медицинских процедур, которых больше всего боятся мужчины 6 медицинских процедур, которых больше всего боятся мужчины

Медицинские процедуры, которые могут довести мужчину до обморока

Maxim
20 мифов об алкоголе, в которые пора бы перестать верить 20 мифов об алкоголе, в которые пора бы перестать верить

Задаем странные вопросы врачу-токсикологу Алексею Водовозову

Maxim
Незаправляемый: каким оказался электромобиль «Москвич 3е» Незаправляемый: каким оказался электромобиль «Москвич 3е»

Чем электромобиль «Москвич 3е» отличается от бензинового и на что способен

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

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

Агроинвестор
Что пишет пресса об автобиографии принца Гарри «Запасной» Что пишет пресса об автобиографии принца Гарри «Запасной»

Первые рецензии западной прессы на автобиографию принца Гарри «Запасной»

Правила жизни
Кто придумал названия месяцев календаря? Кто придумал названия месяцев календаря?

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

ТехИнсайдер
«Голый маникюр», аура, стемпинг «Голый маникюр», аура, стемпинг

Тренды в маникюре, о которых стыдно не знать

Лиза
Эпоха рестраврации Эпоха рестраврации

Гид по самым неудобным вопросам про исторический центр Петербурга

Собака.ru
Что будет если месяц не употреблять сахар? Вы поразитесь! Что будет если месяц не употреблять сахар? Вы поразитесь!

Что случится с телом, если месяц не есть сахар?

ТехИнсайдер
Зачем советские люди вешали ковры на стену? Не для красоты, как вы могли подумать! Зачем советские люди вешали ковры на стену? Не для красоты, как вы могли подумать!

Его рассматривали, на него откладывали деньги, им хвалились перед гостями

ТехИнсайдер
Гангуро: как японские загорелые блондинки боролись с традиционными канонами красоты Гангуро: как японские загорелые блондинки боролись с традиционными канонами красоты

Гангуро: как они стали одной из самых ненавистных субкультур

Forbes
Небо в «Старлинках»: уживутся ли астрономы с созвездиями микроспутников Небо в «Старлинках»: уживутся ли астрономы с созвездиями микроспутников

Рукотворные звезды грозят сильно осложнить исследование Вселенной

Forbes
Скрытые значения волос на лице Сталина, Линкольна и Гитлера. Интересный факт! Скрытые значения волос на лице Сталина, Линкольна и Гитлера. Интересный факт!

Что же стоит за усами и бородами правителей?

ТехИнсайдер
Вкус экзотики. Как в Европе пытаются заменить мясо на порошок из сверчков Вкус экзотики. Как в Европе пытаются заменить мясо на порошок из сверчков

Как введение насекомых в рацион спасает экологию

СНОБ
Открыть в приложении