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

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

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

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

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

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

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

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

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

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

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

Режьте на здоровье: как выбрать правильный секатор для сада Режьте на здоровье: как выбрать правильный секатор для сада

Как выбрать механический секатор, чтобы меньше вреда растениям

ТехИнсайдер
«Это танк для апокалипсиса»: что говорят иностранцы о машинах из России «Это танк для апокалипсиса»: что говорят иностранцы о машинах из России

Как иностранцы реагируют на выпущенные в России автомобили

РБК
Секрет похудения, который заключается не в голодании или подсчете калорий Секрет похудения, который заключается не в голодании или подсчете калорий

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

ТехИнсайдер
«Абдулов не мог и не хотел быть просто актером. Он должен был быть соавтором всегда и во всем» «Абдулов не мог и не хотел быть просто актером. Он должен был быть соавтором всегда и во всем»

Саша выделялся среди нас. Он был самым общительным и самым недисциплинированным

Караван историй
Кто такая пикми: разбираем феномен пикми-герл с психологами Кто такая пикми: разбираем феномен пикми-герл с психологами

Что стоит за пикми-поведением?

РБК
Театр цвета Театр цвета

Дом в Геленджике для отдыха с интерьером в различных оттенках серого

SALON-Interior
Как победить тревогу, преодолеть кризис и обрести спокойствие: советы психолога Как победить тревогу, преодолеть кризис и обрести спокойствие: советы психолога

Отрывок из книги «Мы справимся» — как справляться с травмой

СНОБ
Лабиринт страха: как найти выход — 5 важных цитат Лабиринт страха: как найти выход — 5 важных цитат

Как пережить страх неизвестности, одиночества, боли, потери, бедности?

Psychologies
Музыка на полюсе Музыка на полюсе

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

Вокруг света
26-летняя «Мавроди из Рыбинска»: как блогер обманула россиян на миллионы и как не стать жертвой «пирамиды» 26-летняя «Мавроди из Рыбинска»: как блогер обманула россиян на миллионы и как не стать жертвой «пирамиды»

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

Psychologies
Какие животные переживут глобальное потепление Какие животные переживут глобальное потепление

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

ТехИнсайдер
Собрали все: 10 умных способов использовать белый уксус вне кухни Собрали все: 10 умных способов использовать белый уксус вне кухни

Нестандартные способы применения уксуса в быту

ТехИнсайдер
Парящий дом Парящий дом

Современная вилла в Подмосковье с уникальной архитектурой

SALON-Interior
Пять дней, которые изменят все: диета биохакеров, или FMD Пять дней, которые изменят все: диета биохакеров, или FMD

План питания FMD помогает обновить организм и укрепить иммунитет

Правила жизни
Генетики указали на африканское происхождение найденных в Чарльстоне останков людей XVIII века Генетики указали на африканское происхождение найденных в Чарльстоне останков людей XVIII века

Люди из Чарльстона XVIII века оказались там в результате работорговли

N+1
Хроники потерянного человека Хроники потерянного человека

Николай Досталь и его герои

Weekend
6 научно доказанных преимуществ быть владельцем кота 6 научно доказанных преимуществ быть владельцем кота

Кошки способны изменить вашу жизнь к лучшему!

ТехИнсайдер
«Седина в бороду — бес в ребро». Что делать, если мужа потянуло на сексуальные подвиги? «Седина в бороду — бес в ребро». Что делать, если мужа потянуло на сексуальные подвиги?

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

Psychologies
Что такое Что такое

"Тантрический секс" — древняя техника сближения

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

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

VOICE
Что будет, если есть только шоколад целый месяц Что будет, если есть только шоколад целый месяц

Давайте узнаем, что будет, если есть только шоколад целый месяц!

ТехИнсайдер
Все дело в пятке: за что мода полюбила мюли? Все дело в пятке: за что мода полюбила мюли?

Почему все полюбили расслабленную обувь без задника?

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

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

Psychologies
Красноречив как Цицерон: как научиться выступать публично Красноречив как Цицерон: как научиться выступать публично

Какие приемы помогут покорить любую аудиторию?

Правила жизни
В память об измене: что делать, если вас преследуют флешбэки В память об измене: что делать, если вас преследуют флешбэки

Измена осталась в прошлом, но воспоминания о неверности партнера не дают покоя?

Psychologies
Как выбрать спальный мешок для автомобиля? Как выбрать спальный мешок для автомобиля?

Какой спальный мешок надо купить, чтобы комфортно ночевать в автомобиле?

4x4 Club
Однажды Джима Моррисона арестовали за показ гениталий и Однажды Джима Моррисона арестовали за показ гениталий и

Музыка часто требует от артистов достаточно высокого уровня раскрепощения

ТехИнсайдер
Как радоваться испытаниям на пути к успеху: 4 практических шага — мнение коуча Как радоваться испытаниям на пути к успеху: 4 практических шага — мнение коуча

Как научиться радоваться процессу достижения целей?

Psychologies
Дали себе обещание заниматься спортом в новом году? Вот 4 совета для новичков от спортивного ученого Дали себе обещание заниматься спортом в новом году? Вот 4 совета для новичков от спортивного ученого

Снова наступило то самое время, когда все обещают исправно заниматься спортом

Inc.
Календарь автомобилиста. Что изменится для водителей в 2023 году Календарь автомобилиста. Что изменится для водителей в 2023 году

Какие новые правила дорожного движения вступят в силу в 2023 году

РБК
Открыть в приложении