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

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

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

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

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

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

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

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

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

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

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

Наночастицы пластика могут принести ионы тяжелых металлов в организм человека Наночастицы пластика могут принести ионы тяжелых металлов в организм человека

Пагубное воздействие частиц нанопластика еще больше усиливается

ТехИнсайдер
Одна вокруг света: Перст Бога в парке Серра-дуз-Органс и «золотой маршрут» Одна вокруг света: Перст Бога в парке Серра-дуз-Органс и «золотой маршрут»

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

Forbes
Ученые заявили, что дисциплина не поможет побороть лишний вес. Дело в другом Ученые заявили, что дисциплина не поможет побороть лишний вес. Дело в другом

Похудение — это битва, выходящая за рамки чистой силы воли

Inc.
«Бывшая жена вбила себе в голову, что я алкоголик»: Виктор Салтыков признался, почему закодировался «Бывшая жена вбила себе в голову, что я алкоголик»: Виктор Салтыков признался, почему закодировался

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

VOICE
Нация умных людей Нация умных людей

История израильского экономического чуда

kiozk originals
Как правильно разморозить холодильник и не сломать его: пошаговая инструкция Как правильно разморозить холодильник и не сломать его: пошаговая инструкция

Как грамотно разморозить холодильник и при этом ничего не испортить

ТехИнсайдер
99 зубов рассказали о низкой мобильности древних анатолийцев 99 зубов рассказали о низкой мобильности древних анатолийцев

Биоархеологи провели анализ изотопного состава 99 зубов

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

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

VOICE
Роман Федерики Де Паолис «Несовершенные» о шансе на новую жизнь Роман Федерики Де Паолис «Несовершенные» о шансе на новую жизнь

Отрывок из романа о том, как потерять все, но обрести себя

СНОБ
Как пережить разрыв и полюбить другого: 4 основных шага — советы психологов Как пережить разрыв и полюбить другого: 4 основных шага — советы психологов

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

Psychologies
Самые обедневшие в 2022 году российские миллиардеры Самые обедневшие в 2022 году российские миллиардеры

Кто и почему больше всех потерял из миллиардеров России?

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

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

Лиза
Как защититься от переработок, которые навязывают лиды: шесть практических советов Как защититься от переработок, которые навязывают лиды: шесть практических советов

Как сохранить work-life balance?

VC.RU
Каково это — видеть 100 миллионов цветов Каково это — видеть 100 миллионов цветов

Тетрахроматы — люди, которые воспринимают в сто раз больше цветов, чем другие

Правила жизни
Антидепрессанты помогают бактериям бороться с антибиотиками Антидепрессанты помогают бактериям бороться с антибиотиками

Антидепрессанты влияют на развитие у бактерий устойчивости к антибиотикам

ТехИнсайдер
В Фиванском некрополе обнаружили гробницу членов царской семьи времен XVIII династии В Фиванском некрополе обнаружили гробницу членов царской семьи времен XVIII династии

Археологи сообщили об открытии в Фиванском некрополе ранее неизвестной гробницы

N+1
Температура тела человека неуклонно снижается во всем мире — и, скорее всего, по вине кишечных бактерий Температура тела человека неуклонно снижается во всем мире — и, скорее всего, по вине кишечных бактерий

Кишечные бактерии играют роль в регулировании температуры тела

ТехИнсайдер
Пилатес для начинающих Пилатес для начинающих

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

Лиза
6 «полезных» продуктов, которые вредят сильнее фастфуда 6 «полезных» продуктов, которые вредят сильнее фастфуда

Некоторые продукты незаслуженно причислены к лику ЗОЖ

Maxim
Умер от менингита после тура с Джонни Деппом обладатель семи премий Grammy Джефф Бек Умер от менингита после тура с Джонни Деппом обладатель семи премий Grammy Джефф Бек

Джефф Бек ушел из жизни после триумфального гастрольного тура с Джонни Деппом

VOICE
Сила научного метода: почему не надо бояться менять собственное мнение Сила научного метода: почему не надо бояться менять собственное мнение

Отрывок из книги «Радость науки» — о важности умения менять свои взгляды

Forbes
«Мы такие разные»: можно ли построить отношения с полной противоположностью — 2 основных подхода «Мы такие разные»: можно ли построить отношения с полной противоположностью — 2 основных подхода

Как принять отличия партнера?

Psychologies
Почему от ногтей отслаивается гель-лак: 9 главных причин испорченного маникюра Почему от ногтей отслаивается гель-лак: 9 главных причин испорченного маникюра

Если ты замечала, что гель-лак слезает с ногтей, значит что-то не так!

VOICE
«Зима в Мадриде»: исторический роман-триллер об Испании военного времени «Зима в Мадриде»: исторический роман-триллер об Испании военного времени

Глава из нового исторического романа Кристофера Джона Сэнсома «Зима в Мадриде»

Forbes
Цикличность большого взрыва Цикличность большого взрыва

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

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

От чего зависит продолжительность жизни листьев?

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

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

ТехИнсайдер
4 способа ездить на собаках 4 способа ездить на собаках

Да, на собаках можно ездить, причем не только зимой

Maxim
«Метод серого камня»: как эффективно защищаться от нарциссов и других токсичных личностей «Метод серого камня»: как эффективно защищаться от нарциссов и других токсичных личностей

Что делать, если ваш близкий страдает нарциссическим расстройством личности

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

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

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