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

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

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

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

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

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

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

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

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

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

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

Разработана первая вакцина от птичьего гриппа для коров Разработана первая вакцина от птичьего гриппа для коров

Ученые разработали первую мРНК-вакцину от птичьего гриппа для коров

ТехИнсайдер
Какие виды современных животных вошли в настоящий Какие виды современных животных вошли в настоящий

Действительно ли одни виды животных умнее других?

ТехИнсайдер
Излучение квазара подавило звездообразование в галактике из ранней Вселенной Излучение квазара подавило звездообразование в галактике из ранней Вселенной

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

N+1
Пилатес для начинающих Пилатес для начинающих

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

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

Лучшие заменители опостылевшего всем «Привет! Как дела?»

Maxim
Яйца паразитов указали на плохую санитарную обстановку в средневековой Фанагории Яйца паразитов указали на плохую санитарную обстановку в средневековой Фанагории

Ученые изучили образцы грунта из системы водостока средневековой Фанагории

N+1
Речь о деталях: возможно ли выпустить хороший российский смарфтон Речь о деталях: возможно ли выпустить хороший российский смарфтон

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

Правила жизни
Объятия, комплименты, свидания: 14 рецептов семейного счастья — советы психологов Объятия, комплименты, свидания: 14 рецептов семейного счастья — советы психологов

Уважение, одобрение, близость… Как воплотить эти принципы в реальной жизни?

Psychologies
Александр Тоболь: «ВКонтакте открывает пользователям мир NFT» Александр Тоболь: «ВКонтакте открывает пользователям мир NFT»

У NFT в России появился шанс стать массовой и доступной технологией

Собака.ru
Красота — страшная сила: как советская манекенщица получила мировую известность и в итоге покончила с собой Красота — страшная сила: как советская манекенщица получила мировую известность и в итоге покончила с собой

Регину Збарскую за рубежом прозвали «самым красивым оружием Кремля»

ТехИнсайдер
Осознанное дыхание Осознанное дыхание

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

Лиза
Счастливый брак: как улучшить отношения в паре Счастливый брак: как улучшить отношения в паре

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

Psychologies
Здесь детям страх неведом: 20 фактов о Тиме Бертоне Здесь детям страх неведом: 20 фактов о Тиме Бертоне

Интересные факты из биографии Тима Бертона

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

Музыканты ностальгируют по студенческим и школьным временам

Maxim
3 шага, которые помогут избежать конфликтов с коллегами (даже если вы говорите на разных языках) 3 шага, которые помогут избежать конфликтов с коллегами (даже если вы говорите на разных языках)

Как вернуть эффективность и удовольствие в рабочее общение

Inc.
В одном из некрополей столицы царя Эхнатона нашли останки как минимум 64 человек В одном из некрополей столицы царя Эхнатона нашли останки как минимум 64 человек

Результаты раскопок, проходивших в одном из некрополей египетского царя Эхнатона

N+1
Шоколадный маркетинг. Как «говорящие конфеты» спасли бренд M&M’s в 90-х Шоколадный маркетинг. Как «говорящие конфеты» спасли бренд M&M’s в 90-х

Как Желтый и Красный спасли M&M’s от разорения

СНОБ
Наталью Крачковскую Гайдай грозился снять с роли, если она не наберет двадцать килограммов Наталью Крачковскую Гайдай грозился снять с роли, если она не наберет двадцать килограммов

Называть вещи своими именами и не унывать — простые правила жизни от Крачковской

Коллекция. Караван историй
Не по назначению: как американская армия использовала презервативы во время Второй мировой войны Не по назначению: как американская армия использовала презервативы во время Второй мировой войны

Американские военные использовали презервативы для решения боевых задач

ТехИнсайдер
Рецепт убийства: как Агата Кристи стала пионером криминалистики Рецепт убийства: как Агата Кристи стала пионером криминалистики

Отрывок из книги «Рецепт убийства» взгляд судмедэксперта на книги Агаты Кристи

Forbes
Неожиданные факты о советских «панельках» — вы удивитесь! Неожиданные факты о советских «панельках» — вы удивитесь!

Знаете, зачем в квартирах панельных домов устанавливали двойные двери?

ТехИнсайдер
«Слабоумие и отвага»: дочь Любови Полищук рассказала, как решилась сыграть Фаину Раневскую «Слабоумие и отвага»: дочь Любови Полищук рассказала, как решилась сыграть Фаину Раневскую

Мариэтта Цигаль-Полищук снялась в главной роли в сериале «Раневская»

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

Физики впервые вызвали искусственный разряд молнии с помощью лазерного луча

Forbes
От цыганки до царицы: 5 самых стильных образов Джины Лоллобриджиды в кино От цыганки до царицы: 5 самых стильных образов Джины Лоллобриджиды в кино

Образы актрисы Джины Лоллобриджиды, которые изменили кинематограф

РБК
Тестируем электромобиль Skywell ET5: почем бесплатное электричество? Тестируем электромобиль Skywell ET5: почем бесплатное электричество?

Тестируем электромобиль Skywell ET5 зимой и за городом

Maxim
Как выбрать хороший домашний фен: топовые лайфхаки от парикмахера Как выбрать хороший домашний фен: топовые лайфхаки от парикмахера

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

VOICE
«Чтобы не возбуждалась»: отец отправил 9-летнюю дочь на женское обрезание. Процедура стоила 2 тысячи рублей «Чтобы не возбуждалась»: отец отправил 9-летнюю дочь на женское обрезание. Процедура стоила 2 тысячи рублей

Сложно поверить, но эта жуткая история произошла здесь и сейчас в России

Psychologies
Как в Крещение купаться в проруби? Как в Крещение купаться в проруби?

Зачем люди прыгают в прорубь? И если прыгают, то как?

Maxim
Ученые из США назвали практику, которая позволяет даже «обычным людям» научиться творчеству Ученые из США назвали практику, которая позволяет даже «обычным людям» научиться творчеству

Исследование показало, что в некоторой степени творчеству можно научиться

Inc.
Ученые рассказали о жутких изменениях, происходящих с телами астронавтов во время пребывания в космосе Ученые рассказали о жутких изменениях, происходящих с телами астронавтов во время пребывания в космосе

Воздействие, которое космос оказывает на наше тело, не просто «тяжелое»

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