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

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

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

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

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

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

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

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

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

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

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

Почему мы используем «ушные палочки», хотя все знают, что это вредно и опасно Почему мы используем «ушные палочки», хотя все знают, что это вредно и опасно

Почему нам нравится использовать «ушные палочки»?

ТехИнсайдер
5 способов наладить общий язык с телом 5 способов наладить общий язык с телом

Рассказываем о пяти способах восстановить связь с телом

Psychologies
«Социальные науки как колдовство» «Социальные науки как колдовство»

Можно ли за цифрами спрятать несостоятельность научной мысли

N+1
Что делать, если ваш вес перестал снижаться: совет от эксперта в области похудения Что делать, если ваш вес перестал снижаться: совет от эксперта в области похудения

Как победить “эффект плато”?

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

Какое отношение сексуальное удовлетворение может иметь к терапии души?

СНОБ
Астрономы нашли самые далекие звезды нашей галактики на полпути к Андромеде Астрономы нашли самые далекие звезды нашей галактики на полпути к Андромеде

Млечный путь и галактика Андромеды могут касаться своими внешними гало

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

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

Forbes
Диалог между враждующими людьми нужно начинать с тренировки мозга Диалог между враждующими людьми нужно начинать с тренировки мозга

Даже враждебно настроенные люди могут найти общий язык

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

После 2022 года для многих инвесторов основной лейтмотив — это закрыть позиции

Forbes
На изящном: Жан-Мишель Баския и античные мотивы На изящном: Жан-Мишель Баския и античные мотивы

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

Правила жизни
Как распознать токсичную девушку на первом свидании Как распознать токсичную девушку на первом свидании

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

Maxim
Севастьян Смышников: Севастьян Смышников:

Сева Смышников — о том, как делал первые шаги в столице, и о планах на будущее

Коллекция. Караван историй
Топ-10 самых грязных мест у человека: спорим, первое место вас точно удивит!? Топ-10 самых грязных мест у человека: спорим, первое место вас точно удивит!?

Пройдемся по самым грязным местам человека!

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

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

Правила жизни
Тайм-аут, мозговой штурм и сбор информации: что делать, когда ситуация кажется безвыходной — 4 совета Тайм-аут, мозговой штурм и сбор информации: что делать, когда ситуация кажется безвыходной — 4 совета

Что делать, если все усилия кажутся бесполезными?

Psychologies
«Мой трехлетка и то лучше нарисует!»: почему мы обесцениваем современное искусство «Мой трехлетка и то лучше нарисует!»: почему мы обесцениваем современное искусство

Почему нам сложно воспринимать «непонятное искусство»?

Psychologies
Как пережить разрыв и полюбить другого: 4 основных шага — советы психологов Как пережить разрыв и полюбить другого: 4 основных шага — советы психологов

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

Psychologies
Как быть модной этой зимой и не замерзнуть? Тренды сезона для русской зимы Как быть модной этой зимой и не замерзнуть? Тренды сезона для русской зимы

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

VOICE
Каково это — видеть 100 миллионов цветов Каково это — видеть 100 миллионов цветов

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

Правила жизни
Обойдемся без капель Обойдемся без капель

12 способов снять отек и заложенность носа

Лиза
Копните глубже: почему мы завидуем другим и не видим в них союзников Копните глубже: почему мы завидуем другим и не видим в них союзников

Как бороться с разрушительным чувством зависти

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

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

Forbes
Ужасные подростки и вынужденные улыбки: что изучают женщины-социологи Ужасные подростки и вынужденные улыбки: что изучают женщины-социологи

Легендарные женщины-ученые, чьи исследования стали классикой в социологии

Forbes
Такие девчонки: взлет и падение группы «Ранетки» Такие девчонки: взлет и падение группы «Ранетки»

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

Правила жизни
Зачем бобры строят плотины? Зачем бобры строят плотины?

Зачем бобры вообще строят плотины? Они в них живут?

ТехИнсайдер
Сериалы, которые вся Россия смотрела в 90-е. Выбираем главный Сериалы, которые вся Россия смотрела в 90-е. Выбираем главный

От одних только названий этих сериалов 90-х вздрагиваешь

Maxim
Шведские ученые выяснили, что у растительных заменителей мяса часто нет питательной ценности Шведские ученые выяснили, что у растительных заменителей мяса часто нет питательной ценности

Многие заменители мясо содержат много железа, но не все оно усваивается

Inc.
«Встречаюсь с женатым мужчиной и не чувствую вины»: история читательницы и комментарий психолога «Встречаюсь с женатым мужчиной и не чувствую вины»: история читательницы и комментарий психолога

Многие, но не все, женщины считают отношения с несвободным мужчиной ошибкой

Psychologies
Скажи нет строгой диете! 7 советов по гармоничному похудению Скажи нет строгой диете! 7 советов по гармоничному похудению

Как скинуть набранные килограммы быстро и не сложно?

VOICE
Биометрические границы и аборты при помощи нанороботов: страшный сценарий развития ИИ Биометрические границы и аборты при помощи нанороботов: страшный сценарий развития ИИ

Апокалиптический сценарий будущего от футуролога Эми Уэбб

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