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

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

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

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

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

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

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

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

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

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

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

Седан XPeng P7 сжег мосты консервативного дизайна: самый смелый рестайлинг в истории китайского автопрома Седан XPeng P7 сжег мосты консервативного дизайна: самый смелый рестайлинг в истории китайского автопрома

Готов ли рынок к седану, который выглядит как артефакт из будущего?

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

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

Правила жизни
Новый метод поиска экзопланет помог найти суперземлю в обитаемой зоне Новый метод поиска экзопланет помог найти суперземлю в обитаемой зоне

Астрономы впервые обнаружили суперземлю Kepler-725c в зоне солнцеподобной звезды

ТехИнсайдер
«Джинни и Джорджия»: как Netflix превратил подростковый сериал в драму о материнстве «Джинни и Джорджия»: как Netflix превратил подростковый сериал в драму о материнстве

«Джинни и Джорджия» — сложная драма о соло-материнстве и абьюзе

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

Лучшие заменители опостылевшего всем «Привет! Как дела?»

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

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

Psychologies
Renault Arkana. Ответ диванным экспертам Renault Arkana. Ответ диванным экспертам

С момента появления этого автомобиля мы слышали Renault Arkana только стоны

4x4 Club
Астрономы показали, как выглядит гигантский космический Астрономы показали, как выглядит гигантский космический

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

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

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

Forbes
Как привить ребенку интерес к учебе — отвечает учитель Как привить ребенку интерес к учебе — отвечает учитель

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

СНОБ
8 неожиданных методов использования горчичного порошка в быту: полезные советы для дома и дачи 8 неожиданных методов использования горчичного порошка в быту: полезные советы для дома и дачи

Горчичный порошок сделает все, что угодно!

ТехИнсайдер

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

Правила жизни
Как удалить обновление Windows: несколько рабочих способов Как удалить обновление Windows: несколько рабочих способов

Как удалить установленные обновления Windows 10, 11 и 7, если они все сломали

CHIP
Преступление и наказание: 12 детективных сериалов за 12 лет Преступление и наказание: 12 детективных сериалов за 12 лет

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

Правила жизни
6 способов заставить мозг интенсивно работать 6 способов заставить мозг интенсивно работать

Ученые отмечают, что есть лучшие способы стать умнее!

ТехИнсайдер
Да будет свет! Да будет свет!

Светлый функциональный интерьер без излишней декоративности

SALON-Interior
Нестандартные и неликвидные: почему инвестиции в алмазы не так уж хороши Нестандартные и неликвидные: почему инвестиции в алмазы не так уж хороши

Зачем покупать инвестиционные бриллианты и каким инвесторам они подойдут?

Forbes
Как сделать оральный секс удачным? Советы, которые нужны каждому! Как сделать оральный секс удачным? Советы, которые нужны каждому!

Несколько простых фактов о том, как можно улучшить свою сексуальную жизнь

ТехИнсайдер
Спорткар-кроссовер. Mansory превратила Lamborghini Urus в купе Спорткар-кроссовер. Mansory превратила Lamborghini Urus в купе

Тюнинг-ателье Mansory представило новую работу – двухдверный Lamborghini Urus

4x4 Club
Как деревенский дом превратился в буржуазный коттедж Как деревенский дом превратился в буржуазный коттедж

Григорий Ревзин о самой успешной из утопий

Weekend
Частое замерзание ног может сигнализировать о серьезных проблемах со здоровьем Частое замерзание ног может сигнализировать о серьезных проблемах со здоровьем

Вы постоянно чувствуете холод в ногах? Это может указывать на серьезные проблемы

ТехИнсайдер
8 продуктов питания, которые снижают уровень холестерина в крови 8 продуктов питания, которые снижают уровень холестерина в крови

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

ТехИнсайдер
В чем смысл «Сказки о рыбаке и рыбке» Пушкина В чем смысл «Сказки о рыбаке и рыбке» Пушкина

Итак, на каком уровне мы воспринимаем пушкинскую «сказку о рыбаке и рыбке»?

СНОБ
Знак качества СССР: бытовые предметы, которые никогда не сломаются Знак качества СССР: бытовые предметы, которые никогда не сломаются

Сегодня проверить качество советских товаров можно без особого труда

ТехИнсайдер
Шесть книг о войне. День памяти жертв Холокоста Шесть книг о войне. День памяти жертв Холокоста

Книги о войне: чтобы помнить, к чему может привести человеческая жестокость

Psychologies
«Эмили в Париже»: почему полный стереотипов сериал стал культовым «Эмили в Париже»: почему полный стереотипов сериал стал культовым

Как «Эмили в Париже» удалось создать вокруг себя настоящий культ

Forbes
5 самых умных пород кошек 5 самых умных пород кошек

Различается ли интеллект кошек от породы к породе?

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

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

СНОБ
Традиции святочной недели, которые кажутся дикими современному человеку Традиции святочной недели, которые кажутся дикими современному человеку

Вечерки, коляда и совершенно дикое гадание в овине

Maxim
Незабываемый 2012-й Незабываемый 2012-й

Сомелье о том, как «великий урожай» 2012 года изменил российское виноделие

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