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

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

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

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

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

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

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

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

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

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

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

Как нейросети помогают (или мешают) искать работу: мнение экспертов Как нейросети помогают (или мешают) искать работу: мнение экспертов

Какие риски могут возникнуть при собеседовании с ИИ?

ТехИнсайдер
Что я знаю о папе. Часть 3. Санек-Анюта, копия отца Что я знаю о папе. Часть 3. Санек-Анюта, копия отца

Можно ли быть близким другом своему отцу?

Psychologies
Нейробиологи показали, как мозг хранит и редактирует наши воспоминания Нейробиологи показали, как мозг хранит и редактирует наши воспоминания

Механизмы, которые хранят и обновляют воспоминания в мозге

ТехИнсайдер
Яхта для плохих парней Яхта для плохих парней

Конек Otam 58 GTS — комфорт пассажиров на высокой скорости

Y Magazine
Как кофеин влияет на мозг и тело: неожиданные факты Как кофеин влияет на мозг и тело: неожиданные факты

Исследования выявили ряд интересных фактов, связанных с кофеином

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

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

ТехИнсайдер
Два мира Два мира

Поль Гоген создал свою версию Таити, его быта, культуры и мифологии

Вокруг света
А вы знаете, почему пуговицы на мужских рубашках пришиты справа, а на женских слева? А вы знаете, почему пуговицы на мужских рубашках пришиты справа, а на женских слева?

Какой смысл в разном расположении пуговиц на мужских и женских рубашках?

ТехИнсайдер
Собачье сердце Собачье сердце

7 пород кошек, которые отличаются преданностью

Лиза
Тест Aston Martin DBX707, самого крутого кроссовера в мире Тест Aston Martin DBX707, самого крутого кроссовера в мире

Aston Martin DBX707: заслуживает ли он своей цены?

4x4 Club
10 продуктов, которые могут храниться годами 10 продуктов, которые могут храниться годами

Продукты-«долгожители», которые могут лежать в шкафу десятилетиями

ТехИнсайдер
Можно ли путешествовать во времени с помощью черных дыр Можно ли путешествовать во времени с помощью черных дыр

Черные дыры образуют естественные машины времени. Можно ли в них перемещаться?

ТехИнсайдер
Искали монстра, а нашли семьянина и любящего отца: история серийного убийцы Сергея Деньгуба Искали монстра, а нашли семьянина и любящего отца: история серийного убийцы Сергея Деньгуба

История «ачинского Чикатило»

VOICE
Петровский флот Петровский флот

«Полтава» — первый полноценный линейный корабль русского флота на Балтике

Дилетант
«Пиноккио Гильермо дель Торо»: сказка про отцов и детей, фашизм и неминуемость смерти «Пиноккио Гильермо дель Торо»: сказка про отцов и детей, фашизм и неминуемость смерти

История создания красочной кукольной анимации «Пиноккио Гильермо дель Торо»

Forbes
Альтернативные варианты использования кондиционера для белья: 7 полезных советов для дома Альтернативные варианты использования кондиционера для белья: 7 полезных советов для дома

Кондиционер для белья поможет сэкономить деньги!

ТехИнсайдер
Звезды Бухдаля: как устроены невероятные черные дыры, у которых нет горизонта событий Звезды Бухдаля: как устроены невероятные черные дыры, у которых нет горизонта событий

Неуловимые «звезды Бухдаля» — это черные дыры без горизонта событий

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

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

ТехИнсайдер
Блестящий результат Блестящий результат

8 способов вернуть ванной комнате безупречную чистоту

Лиза
Что такое бобы эдамаме и почему тебе стоит хотя бы раз их попробовать Что такое бобы эдамаме и почему тебе стоит хотя бы раз их попробовать

Бобы эдамаме: приятный вкус, жизнерадостно зеленый цвет и белок

VOICE
Пилатес для начинающих Пилатес для начинающих

Пилатесом довольно легко заниматься, не выходя из дома

Лиза
По одной квитанции… По одной квитанции…

Майор ГБ Сергей Шпигельглаз — одна из самых мрачных фигур чекистского пантеона

Дилетант
День нематери: как я потеряла двоих детей и нашла силы жить дальше День нематери: как я потеряла двоих детей и нашла силы жить дальше

Как пережить потерю детей, простить себя и жить дальше

VOICE
Петух прожил 1,5 года без головы! Как такое возможно? Петух прожил 1,5 года без головы! Как такое возможно?

В середине XX века одна птица стала знаменитее некоторых кинозвезд

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

Отрывок из книги «Написанные в истории. Письма, изменившие мир»

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

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

ТехИнсайдер
Автономная станция подлёдного лова на шасси Volkswagen Amarok Автономная станция подлёдного лова на шасси Volkswagen Amarok

О чём мечтают любители зимней рыбалки? О хорошем клёве? Нет!

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

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

ТехИнсайдер
Мумия «золотого мальчика» была защищена 49 драгоценными амулетами, как показала компьютерная томография Мумия «золотого мальчика» была защищена 49 драгоценными амулетами, как показала компьютерная томография

Ученые "развернули" с помощью компьютерной томографии мумию «золотого мальчика»

ТехИнсайдер
«Не делать ничего. Совсем». Как влиться в работу после долгих выходных (и не сойти с ума) «Не делать ничего. Совсем». Как влиться в работу после долгих выходных (и не сойти с ума)

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

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