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

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

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

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

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

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

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

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

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

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

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

Природное и культурное наследие: 5 самых впечатляющих объектов из списка ЮНЕСКО в России Природное и культурное наследие: 5 самых впечатляющих объектов из списка ЮНЕСКО в России

Впечатляющие объекты, входящие в список Всемирного наследия ЮНЕСКО

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

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

ТехИнсайдер
Возраст отдельных изображений Альтамиры оценили более чем в 20-30 тысяч лет Возраст отдельных изображений Альтамиры оценили более чем в 20-30 тысяч лет

Рисунки в пещере Альтамира могут иметь возраст в 20-30 тысяч лет

N+1
Как киберпреступники создают вредоносные программы при помощи чат-бота ChatGPT Как киберпреступники создают вредоносные программы при помощи чат-бота ChatGPT

Хакеры используют чат-бот ChatGPT для быстрого создания инструментов взлома

Forbes
Индивидуалистка из СССР: как Айн Рэнд боролась с коммунизмом и создавала бестселлеры Индивидуалистка из СССР: как Айн Рэнд боролась с коммунизмом и создавала бестселлеры

Как Айн Рэнд, дочь аптекаря из Петербурга, смогла покорить США

Forbes
«Все мы воруем», или Признание прокурора империи «Все мы воруем», или Признание прокурора империи

Павел Ягужинский вошёл в историю России как первый государственный прокурор

Дилетант
Почему листья на комнатных растенях желтеют и как решить эту проблему? Почему листья на комнатных растенях желтеют и как решить эту проблему?

8 распространенных причин появления желтизны на листьях и способы из устранения

ТехИнсайдер
На Алтае обнаружили ранее неизвестную популяцию среднего голоцена На Алтае обнаружили ранее неизвестную популяцию среднего голоцена

Палеогенетики прочитали древние геномы людей, останки которых нашли в Сибири

N+1
Секс как антистресс Секс как антистресс

Секс может снижать уровень стресса в организме

Лиза
«Аж трясет!»: 5 шагов, чтобы справиться с внутренней дрожью, — мнение психосоматолога «Аж трясет!»: 5 шагов, чтобы справиться с внутренней дрожью, — мнение психосоматолога

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

Psychologies
Старение можно обратить вспять эпигенетическим перепрограммированием Старение можно обратить вспять эпигенетическим перепрограммированием

Если восстановить нормальную работу эпигенетики, организм можно омолодить

ТехИнсайдер
Здоровье из воздуха: что такое исцеляющая среда и почему она важна для медицины Здоровье из воздуха: что такое исцеляющая среда и почему она важна для медицины

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

Forbes
Она изменила цвет кожи и сделала себе самую большую грудь в Европе, но это еще не все! История преображения Она изменила цвет кожи и сделала себе самую большую грудь в Европе, но это еще не все! История преображения

Девушка немецкого происхождения решила изменить свое тело... и свою жизнь

ТехИнсайдер
Реальная история вампира, орудовавшего в СССР: мужчина искал человеческую кровь для сохранения молодости своей жены Реальная история вампира, орудовавшего в СССР: мужчина искал человеческую кровь для сохранения молодости своей жены

Одно из самых загадочных дел в истории криминалистики СССР

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

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

Psychologies
Как Джордж Байрон перебрался в Венецию и решил изучать армянский язык Как Джордж Байрон перебрался в Венецию и решил изучать армянский язык

Полная приключений история великого и своенравного поэта Джорджа Байрона

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

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

ТехИнсайдер
Renault ушел с «АвтоВАЗа»: что он после себя оставил и какие перспективы у автозавода Renault ушел с «АвтоВАЗа»: что он после себя оставил и какие перспективы у автозавода

Как сейчас живут «Автоваз» и Тольятти?

Forbes
Когда инициатива не наказуема | When Good Deeds Do Go Unpunished Когда инициатива не наказуема | When Good Deeds Do Go Unpunished

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

Позитивные изменения
Бизнес в найме: зачем директоров «Пятерочек» сделали предпринимателями Бизнес в найме: зачем директоров «Пятерочек» сделали предпринимателями

Руководители-партнеры магазинов способны заработать больше

Forbes
Как помочь жертве и остановить хулиганов в школе? Это нужно знать! Как помочь жертве и остановить хулиганов в школе? Это нужно знать!

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

ТехИнсайдер
Как перестать бояться и начать коллекционировать искусство Как перестать бояться и начать коллекционировать искусство

Личная коллекция искусства — это привилегия узкого круга людей?

СНОБ
«Мой живот накладной, потому что мне 45?»: беременную Ольгу Орлову возмутили завистники «Мой живот накладной, потому что мне 45?»: беременную Ольгу Орлову возмутили завистники

Ольга Орлова пожаловалась, что ее обвинили в симуляции беременности

VOICE
Парафилия: почему людей возбуждают странные вещи — 3 любопытных факта Парафилия: почему людей возбуждают странные вещи — 3 любопытных факта

Почему и как формируется парафилия

Psychologies
Если ты полюбишь север: что делать в Мурманске Если ты полюбишь север: что делать в Мурманске

Дайте Мурманску шанс: полярная ночь, хрустящий снег, шаманы, северное сияние

Правила жизни
«Не так важно что, лишь бы стащить». Откровения настоящих клептоманов «Не так важно что, лишь бы стащить». Откровения настоящих клептоманов

Клептомания – психическое расстройство, связанное с влечением к кражам

Лиза
Бессонница стала причиной смерти шестнадцатилетнего подростка в Москве. Как такое могло произойти? Бессонница стала причиной смерти шестнадцатилетнего подростка в Москве. Как такое могло произойти?

Фатальная бессонница — болезнь, которая может довести вас до смерти

ТехИнсайдер
Северное море, фольклор и переработка водорослей: история ученой Ксении Гемп Северное море, фольклор и переработка водорослей: история ученой Ксении Гемп

Жизнь Ксении Гемп была полна испытаний, но все это не помешало ей стать ученой

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

Отрывок из книги «Метавселенная: как она меняет наш мир»

Inc.
Хотите ускорить свой путь к успеху? Используйте этот 4-шаговый подход к постановке целей Хотите ускорить свой путь к успеху? Используйте этот 4-шаговый подход к постановке целей

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

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