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

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

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

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

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

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

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

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

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

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

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

Исследование показало, что социальное дистанцирование не защищает от инфекций Исследование показало, что социальное дистанцирование не защищает от инфекций

Социальное дистанцирование не защищает от инфекций. А что защищает?

ТехИнсайдер
Необычный туризм. Британцы заинтересовались отдыхом и ночевками в церквях Необычный туризм. Британцы заинтересовались отдыхом и ночевками в церквях

Чемпинг: что особенного в этом виде туризма?

ТехИнсайдер
Древние люди 700 000 лет глотали зерна, пока не научились их разжевывать Древние люди 700 000 лет глотали зерна, пока не научились их разжевывать

Первые доказательства: диета может возникать раньше физической адаптации

ТехИнсайдер
Она не помнит имя дочери: книга об отношениях с родителем, теряющим память Она не помнит имя дочери: книга об отношениях с родителем, теряющим память

Отрывок из книги Джули Оцуки «Пловцы»

Forbes
Саудовская Аравия Саудовская Аравия

Люди, прошлое, религия, противоречия – и будущее

kiozk originals
Саботаж диеты Саботаж диеты

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

Лиза
Шипучка из США: история всемирно известной Coca-Cola Шипучка из США: история всемирно известной Coca-Cola

Как началась история Coca-Cola?

ТехИнсайдер
Честность и безопасное пространство: как работают женские профессиональные сообщества Честность и безопасное пространство: как работают женские профессиональные сообщества

Какие возможности женские профессиональные сообщества дают своим участницам

Forbes
Софья Евстигнеева: Софья Евстигнеева:

Софья Евстигнеева не представляет жизни без театра и очень любит съемки в кино

Коллекция. Караван историй
«Флейшман в беде»: лучший сериал о кризисе среднего возраста и переживании развода «Флейшман в беде»: лучший сериал о кризисе среднего возраста и переживании развода

«Флейшман в беде» — одно из лучших описаний банальной семейной драмы

Forbes
5 странностей советских квартир, которые в современных домах уже не встретишь 5 странностей советских квартир, которые в современных домах уже не встретишь

В квартирах времен СССР нередко встречались странные детали

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

Жизнь Ксении Гемп была полна испытаний, но все это не помешало ей стать ученой

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

В чем причина гигантизма сахалинских растений?

ТехИнсайдер
Гармония с собой: как перестать бояться одиночества Гармония с собой: как перестать бояться одиночества

Действительно ли одиночество такое страшное?

Psychologies
Шпионские игры джентльменов Шпионские игры джентльменов

Британские телевизионщики сняли ещё один сериал про Кима Филби

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

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

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

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

ТехИнсайдер
Цикличность большого взрыва Цикличность большого взрыва

Каков физический механизм Большого взрыва?

Наука и жизнь
Игрушки из коляски: может ли книга принца Гарри привести к его исключению из семьи Игрушки из коляски: может ли книга принца Гарри привести к его исключению из семьи

Что можно узнать о королевской семье из книги принца Гарри?

Forbes
«Не подходи, или я отрежу себе палец»: о чем фильм «Банши Инишерина» «Не подходи, или я отрежу себе палец»: о чем фильм «Банши Инишерина»

Как Колин Фаррелл снова поссорился с Бренданом Глисоном и к чему это привело

Psychologies
Как выбрать спальный мешок для автомобиля? Как выбрать спальный мешок для автомобиля?

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

4x4 Club
Профайлинг и ложь: как следователи распознают обман Профайлинг и ложь: как следователи распознают обман

Как понять природу лжи и распознать ее

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

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

Maxim
Почему российский виски следует покупать с осторожностью Почему российский виски следует покупать с осторожностью

Почему не весь российский виски одинаково съедобен

Maxim
Одна вокруг света: плоские горы и холмы Бразилии, укрытые лоскутным одеялом Одна вокруг света: плоские горы и холмы Бразилии, укрытые лоскутным одеялом

202-я серия о кругосветном путешествии москвички Ирины Сидоренко: Бразилия

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

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

Psychologies
Парафилия: почему людей возбуждают странные вещи — 3 любопытных факта Парафилия: почему людей возбуждают странные вещи — 3 любопытных факта

Почему и как формируется парафилия

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

Как одежда с припиской "еврозима" на бирке может невовремя подвести тебя

VOICE
Подключение к Swift: как Тейлор Свифт выросла из девочки с гитарой в миллиардера Подключение к Swift: как Тейлор Свифт выросла из девочки с гитарой в миллиардера

Почему Тейлор Свифт достойна всего, что имеет

Правила жизни
ФБР, коллекция книг и геронтофилия. Факты о Мэрилин Монро ФБР, коллекция книг и геронтофилия. Факты о Мэрилин Монро

Знаменитая блондинка покорила весь мир, но оставалась непростым человеком

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