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

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

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

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

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

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

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

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

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

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

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

Как сахар влияет на клеточное старение и разрушает коллаген: данные исследований Как сахар влияет на клеточное старение и разрушает коллаген: данные исследований

Почему сахар провоцирует воспаления клеток?

ТехИнсайдер
Как создать бота в Telegram: простая пошаговая инструкция Как создать бота в Telegram: простая пошаговая инструкция

Создать бота в Телеграм намного проще, чем кажется

CHIP
Астрономы выдвинули «безумную идею» о Плутоне — ничего подобного в Солнечной системе найдено не было Астрономы выдвинули «безумную идею» о Плутоне — ничего подобного в Солнечной системе найдено не было

Что скрывается в туманной дымке карликовой планеты Плутон?

Inc.
Альфрид Лэнгле: «Мы все слабее понимаем истинную ценность жизни» Альфрид Лэнгле: «Мы все слабее понимаем истинную ценность жизни»

Почему потеря смысла — главная проблема XXI века?

Psychologies
Пища для глаз: что такое визуальный голод и как фотографии еды воздействуют на мозг Пища для глаз: что такое визуальный голод и как фотографии еды воздействуют на мозг

Как наш мозг реагирует на виртуальное питание

Forbes
Сумасшедший тюнинг LADA Niva Сумасшедший тюнинг LADA Niva

Кто бы что не говорил, а LADA Niva – культ...

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

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

Forbes
Как понять свой цветотип и как он работает при подборе одежды: мнение эксперта Как понять свой цветотип и как он работает при подборе одежды: мнение эксперта

Цветотип — мифический единорог или существующая характеристика внешности?

VOICE
Почему мы отказываем в помощи другим людям: шокирующие результаты эксперимента «Добрый самаритянин» Почему мы отказываем в помощи другим людям: шокирующие результаты эксперимента «Добрый самаритянин»

Правда ли то, что религиозные люди добрее и отзывчивее, чем атеисты?

VOICE
Чтобы выжить, надо верить в лучшее: как «прокачать» в себе оптимизм — советы социального психолога Чтобы выжить, надо верить в лучшее: как «прокачать» в себе оптимизм — советы социального психолога

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

Psychologies
Неудавшийся человек. О фильме «Молодость» Дмитрия Давыдова Неудавшийся человек. О фильме «Молодость» Дмитрия Давыдова

Какие фильмы снимают якутские режиссеры

СНОБ
Отложи наушники: как познакомиться с кем-то, не пользуясь интернетом Отложи наушники: как познакомиться с кем-то, не пользуясь интернетом

Как заводить знакомства в олдскульном стиле — иными словами, без помощи Сети

VOICE
Страна дальнего следования Страна дальнего следования

В России работает непреложное правило — чем дальше в лес, тем ярче приключения

СНОБ
Почему болят суставы Почему болят суставы

Что делать, если появились боли в спине, отечность и хруст суставов?

Лиза
Национальная гордость: 5 суперкаров из неожиданных стран Национальная гордость: 5 суперкаров из неожиданных стран

Необычные спортивные автомобили из Афганистана, Ливана, Индии, Ливии и Марокко

РБК
«Я вас боюсь!»: «Леня Голубков» из «МММ» женился на актрисе, младше него на 15 лет «Я вас боюсь!»: «Леня Голубков» из «МММ» женился на актрисе, младше него на 15 лет

Владимир Пермяков рассказал о своей четвертой супруге

VOICE
Что делать при шутинге? Можно ли без опыта обезоружить преступника? Советы экспертов Что делать при шутинге? Можно ли без опыта обезоружить преступника? Советы экспертов

Выработайте «привычку к безопасности», — рекомендует преподаватель единоборства

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

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

VOICE
Ради чего продолжать жить в кризисный период: для тех, кто потерял смысл жизни Ради чего продолжать жить в кризисный период: для тех, кто потерял смысл жизни

Все рушится, опор больше нет, ориентиры сбиты. Как быть?

Psychologies
Облачный атлас. Покупка подержанного Geely Atlas Облачный атлас. Покупка подержанного Geely Atlas

Geely Atlas: соотношение недостатков и достоинств

4x4 Club
Нейросеть нарисовала несуществующих людей, которые выглядят реалистичнее настоящих снимков Нейросеть нарисовала несуществующих людей, которые выглядят реалистичнее настоящих снимков

Отличить рисунок нейросети от реального фото все тяжелее и тяжелее

ТехИнсайдер
Не только The Last of Us: пять лучших современных сериалов по мотивам видеоигр Не только The Last of Us: пять лучших современных сериалов по мотивам видеоигр

Можно ли сделать хорошую киноадаптацию видеоигры?

Forbes
«Пока она варит дома борщи, мне достается самое сладкое» «Пока она варит дома борщи, мне достается самое сладкое»

5 историй женщин, которым нравится статус любовницы

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

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

ТехИнсайдер
Другой LX. Тест-драйв нового полноприводного кроссовера Exeed Другой LX. Тест-драйв нового полноприводного кроссовера Exeed

У младшей модели премиум-бренда Exeed появился привод на все четыре колеса

РБК
Почему у iPhone до сих пор такой большой вырез под фронталку? Почему у iPhone до сих пор такой большой вырез под фронталку?

Почему монобровь iPhone намного больше вырезов и отверстий у Android-смартфонов?

CHIP
Таинственный остров возник посреди океана: оказалось, что он полон неизвестной науке жизни Таинственный остров возник посреди океана: оказалось, что он полон неизвестной науке жизни

Появление нового острова дает возможность узнать, как зарождаются экосистемы

ТехИнсайдер
Ехидны надувают огромные пузыри из соплей, чтобы не умереть от жары: хитроумная адаптация Ехидны надувают огромные пузыри из соплей, чтобы не умереть от жары: хитроумная адаптация

Ехидна, чтобы сохранять прохладу в жару, использует несколько необычный трюк

ТехИнсайдер
Искатель шедевров: как сооснователь Microsoft собрал коллецию, проданную за $1,5 млрд Искатель шедевров: как сооснователь Microsoft собрал коллецию, проданную за $1,5 млрд

В Поле Аллене можно разглядеть страстного коллекционера

Forbes
Почему ChatGPT станет главной угрозой для Google Почему ChatGPT станет главной угрозой для Google

Использование ChatGPT может стать переломным моментом для Microsoft

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