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

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

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

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

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

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

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

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

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

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

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

Наши на Западе: как Америка влюбилась в венгерские «Икарусы» Наши на Западе: как Америка влюбилась в венгерские «Икарусы»

Ikarus – история автобусов, которые лидировали одновременно и в СССР, и в США

ТехИнсайдер
Проектируем города будущего: основные принципы импакт-инвестиций | Designing the City of the Future: the Basic Principles of Impact Investment Проектируем города будущего: основные принципы импакт-инвестиций | Designing the City of the Future: the Basic Principles of Impact Investment

Меняется городская среда — меняются целые сценарии жизни горожан

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

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

ТехИнсайдер
Иск о разморозке: стоит ли российским инвесторам судиться со странами ЕС Иск о разморозке: стоит ли российским инвесторам судиться со странами ЕС

Инвесторам пришло время подумать о плане Б

Forbes
Как мужчины разрушают нашу самооценку: что делать и как дать отпор Как мужчины разрушают нашу самооценку: что делать и как дать отпор

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

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

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

Правила жизни
Как найти и развить талант своего ребенка Как найти и развить талант своего ребенка

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

VOICE
Шарлотта Генсбур и эволюция мальчиков: чем запомнилась неделя мужской моды в Париже Шарлотта Генсбур и эволюция мальчиков: чем запомнилась неделя мужской моды в Париже

Как прошли показы коллекций осень-зима 2023/24

Forbes
«Свежатинка»: самые обсуждаемые новые фильмы от женщин-режиссеров «Свежатинка»: самые обсуждаемые новые фильмы от женщин-режиссеров

Самые интересные «женские» премьеры 2022 года

Forbes
Ненависть к отцу, постельные сцены с Меган и не только: скандальные отрывки из мемуаров принца Гарри Ненависть к отцу, постельные сцены с Меган и не только: скандальные отрывки из мемуаров принца Гарри

Просматриваем мемуары принца Гарри, которые наделали немало шума

VOICE
Насколько сложно отказаться сейчас от российского гражданства и можно ли его вернуть Насколько сложно отказаться сейчас от российского гражданства и можно ли его вернуть

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

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

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

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

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

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

Откуда берутся отеки и как от них избавиться?

ТехИнсайдер
Раскрыта причина волны детской смертности, случившейся 80 лет назад Раскрыта причина волны детской смертности, случившейся 80 лет назад

Ученые из Университета Восточной Англии разгадали 80-летнюю загадку медицины

ТехИнсайдер
Когда хочется сказать «нет»: как отказать партнеру в сексе — психологический разбор Когда хочется сказать «нет»: как отказать партнеру в сексе — психологический разбор

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

Psychologies
Сериалы, которые вся Россия смотрела в 90-е. Выбираем главный Сериалы, которые вся Россия смотрела в 90-е. Выбираем главный

От одних только названий этих сериалов 90-х вздрагиваешь

Maxim
Небо в «Старлинках»: уживутся ли астрономы с созвездиями микроспутников Небо в «Старлинках»: уживутся ли астрономы с созвездиями микроспутников

Рукотворные звезды грозят сильно осложнить исследование Вселенной

Forbes
3 элемента, которых часто не хватает нашему организму 3 элемента, которых часто не хватает нашему организму

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

ТехИнсайдер
«Партнер мастурбирует»: стоит ли беспокоиться — разбор с сексологами «Партнер мастурбирует»: стоит ли беспокоиться — разбор с сексологами

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

Psychologies
Ученые NASA объяснили как возникает солнечный ветер Ученые NASA объяснили как возникает солнечный ветер

Что нагревает и ускоряет солнечный ветер?

ТехИнсайдер
Солнце меняет климат Солнце меняет климат

Почему климат на Земле так стремительно меняется

Наука и жизнь
Художник Яков Хомич — о выдуманных мирах, маршрутах и свободе воплощений Художник Яков Хомич — о выдуманных мирах, маршрутах и свободе воплощений

Художник Яков Хомич — как придумывает героев своих работ и где черпает надежду

РБК
5 вопросов, которые помогут избавиться от чувства вины 5 вопросов, которые помогут избавиться от чувства вины

О чем нужно помнить, сталкиваясь с чувством вины?

Psychologies
Геофизика: новые задачи и возможности Геофизика: новые задачи и возможности

Почему институт физики Земли носит имя Отто Юльевича Шмидта?

Наука и жизнь
Не месть от бывшей, а обязательство перед ребенком: как устроены выплаты алиментов Не месть от бывшей, а обязательство перед ребенком: как устроены выплаты алиментов

Разбираемся, почему суммы алиментов становятся поводом для судебных тяжб

Forbes
Масло для лица: виды, польза для кожи и особенности нанесения Масло для лица: виды, польза для кожи и особенности нанесения

Что нужно знать, выбирая масло для лица

РБК
Дать себе волю: как взять жизнь в собственные руки Дать себе волю: как взять жизнь в собственные руки

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

Psychologies
Как распознать токсичную девушку на первом свидании Как распознать токсичную девушку на первом свидании

10 признаков того, что тебе нужно убегать со свидания куда подальше

Maxim
«Я вижу вещие сны»: как бессознательное дает подсказки — личный опыт «Я вижу вещие сны»: как бессознательное дает подсказки — личный опыт

Колумнист размышляет о феномене вещих снов на личном опыте

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