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

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

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

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

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

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

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

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

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

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

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

История Мадлен Астор, беременной молодой жены богача, которая выжила на «Титанике» История Мадлен Астор, беременной молодой жены богача, которая выжила на «Титанике»

Как беременной Мадлен Астор удалось выжить при крушении «Титаника»?

ТехИнсайдер
Этюд в багровых штанах Этюд в багровых штанах

«Ковбой из Копенгагена»: Николас Виндинг Рефн снова в Европе

Weekend
Как эффект плацебо обманывает мозг, чтобы облегчить боль Как эффект плацебо обманывает мозг, чтобы облегчить боль

Как эффект плацебо снижает восприятие боли?

ТехИнсайдер
Большой хлопок, вечное расширение или гибель: что ждет нашу Вселенную в будущем Большой хлопок, вечное расширение или гибель: что ждет нашу Вселенную в будущем

Будет ли Вселенная существовать вечно ее ждет неминуемая гибель?

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

Самые засмотренные мультфильмы за все время, разбитые по десятилетиям

Maxim
Как вернуть секс в браке: 7 важных советов — устройте перезагрузку Как вернуть секс в браке: 7 важных советов — устройте перезагрузку

Что делать, если партнеры больше не испытывают прежнего желания?

Psychologies
Из точки А в точку Б проверенным маршрутом | From A to B by a Proven Route Из точки А в точку Б проверенным маршрутом | From A to B by a Proven Route

Теория изменений как инструмент планирования и оценки

Позитивные изменения
Как люди выживают на Крайнем Севере: жизнь за Стеной Как люди выживают на Крайнем Севере: жизнь за Стеной

Жизнь вблизи полюсов похожа на выживание людей за Стеной, как в «Игре престолов»

ТехИнсайдер
Дать себе волю: как взять жизнь в собственные руки Дать себе волю: как взять жизнь в собственные руки

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

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

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

VOICE
Жуткое озеро Поянху: какие тайны скрывает в себе китайский Бермудский треугольник? Жуткое озеро Поянху: какие тайны скрывает в себе китайский Бермудский треугольник?

История загадочного озера Поянху

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

Мужчины объясняют возможную мотивацию своих поступков

Psychologies
Названы самые безопасные автомобили 2022 года. Их можно купить в России Названы самые безопасные автомобили 2022 года. Их можно купить в России

Рейтинг самых безопасных автомобилей Euro NCAP 2022 года

РБК
Сколько времени нужно, чтобы привести тело в порядок перед летним сезоном? Пора задуматься! Сколько времени нужно, чтобы привести тело в порядок перед летним сезоном? Пора задуматься!

Сколько времени нужно телу, чтобы сбросить лишний вес?

ТехИнсайдер
Как справиться с депрессией? Ученые дали необычный ответ! Как справиться с депрессией? Ученые дали необычный ответ!

Страдающие от депрессии люди могут помочь себе неочевидным способом

ТехИнсайдер
Время для счастья Время для счастья

Эти женщины доказывают, что можно оставаться привлекательными в любом возрасте

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

Отрывок из книги психотерапевта Илсе Санд «Исцеляющие беседы»

Forbes
Ход королевы Ход королевы

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

Лиза
«Тяжело на душе»: 5 способов сбросить эмоциональный груз — откройте новые возможности «Тяжело на душе»: 5 способов сбросить эмоциональный груз — откройте новые возможности

Как понять, что с вами происходит?

Psychologies
Осознанное дыхание Осознанное дыхание

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

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

Как бороться с разрушительным чувством зависти

Forbes
Почему опасно копить обиды и как научиться прощать? Почему опасно копить обиды и как научиться прощать?

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

Правила жизни
Все везде и сразу, но без женщин: самые интересные фильмы-номинанты на «Оскар-2023» Все везде и сразу, но без женщин: самые интересные фильмы-номинанты на «Оскар-2023»

Фильмы — оскаровские номинанты, которые стоит посмотреть

Forbes
Слышу звон и знаю где он: разработана отечественная система, способная выявлять технические неполадки по звукам Слышу звон и знаю где он: разработана отечественная система, способная выявлять технические неполадки по звукам

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

ТехИнсайдер
«Самый глупый маньяк»: история таксиста и серийного убийцы Дмитрия Лебедя «Самый глупый маньяк»: история таксиста и серийного убийцы Дмитрия Лебедя

На трех листах Лебедь написал список с 80 именами, и заявил, что убивал с 15 лет

VOICE
ChatGPT так хорошо пишет научные рефераты, что эксперты не отличают их от написанных человеком. Чем это грозит ChatGPT так хорошо пишет научные рефераты, что эксперты не отличают их от написанных человеком. Чем это грозит

При слепой оценке каждый 3-ий реферат, написанный ChatGPT, приписывают человеку

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

Вспомним, чему учили школьников в СССР

ТехИнсайдер
Эксперт по богатым русским Элизабет Шимпфессль: «Все хотели найти хорошего олигарха» Эксперт по богатым русским Элизабет Шимпфессль: «Все хотели найти хорошего олигарха»

Элизабет Шимпфессль — с каких пор миллиардеры начали гордиться крепкими браками

Forbes
Хохлома Хохлома

Роспись с секретным кодом – расшифровываем узор хохломы

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

Одно из самых загадочных дел в истории криминалистики СССР

ТехИнсайдер
Открыть в приложении