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

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

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

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

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

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

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

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

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

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

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

«Команда молодости нашей»: самые титулованные советские спортсмены «Команда молодости нашей»: самые титулованные советские спортсмены

Спортсмены-легенды, которые выступали за СССР крайне успешно

ТехИнсайдер
Зачем в СССР варили одежду: хитрости советских хозяек, которые нужно взять на заметку Зачем в СССР варили одежду: хитрости советских хозяек, которые нужно взять на заметку

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

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

Хунну и гунны, возможно, говорили на одном из енисейских языков

N+1
Что такое генетический паспорт — зачем он нужен тебе в 20, 30 и 50 лет Что такое генетический паспорт — зачем он нужен тебе в 20, 30 и 50 лет

Генетический паспорт — что это такое и чем он может быть полезен?

VOICE
Как правильно ехать по серпантину: ПДД для водителей Как правильно ехать по серпантину: ПДД для водителей

Как безопасно передвигаться по серпантину?

РБК
Что такое неглект: 3 признака эмоционального пренебрежения в браке — прочитайте примеры Что такое неглект: 3 признака эмоционального пренебрежения в браке — прочитайте примеры

Признаки, указывающие на отсутствие истинной близости в отношениях

Psychologies
Еда Еда

Фудмолл Vokzal 1853 — новая достопримечательность Петербурга

Собака.ru
Маньяк, которого поймали после выхода на пенсию: история «сибирского Чикатило» Евгения Чуплинского Маньяк, которого поймали после выхода на пенсию: история «сибирского Чикатило» Евгения Чуплинского

История «новосибирского Джека-Потрошителя»

VOICE
Знак качества СССР: бытовые предметы, которые никогда не сломаются Знак качества СССР: бытовые предметы, которые никогда не сломаются

Сегодня проверить качество советских товаров можно без особого труда

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

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

Правила жизни
«Умная и несчастная»: как выбраться из ловушки для женщин — личный опыт «Умная и несчастная»: как выбраться из ловушки для женщин — личный опыт

Как не позволить нелюбви к себе испортить вам жизнь?

Psychologies
Однажды Джима Моррисона арестовали за показ гениталий и Однажды Джима Моррисона арестовали за показ гениталий и

Музыка часто требует от артистов достаточно высокого уровня раскрепощения

ТехИнсайдер
Водка с Востока: секреты арака Водка с Востока: секреты арака

Казалось бы, где Восток и где крепкий алкоголь?

Maxim
Президент Сорбонны и Галина Тимченко: самые успешные женщины из списка «50 Over 50» Президент Сорбонны и Галина Тимченко: самые успешные женщины из списка «50 Over 50»

Несколько ярких карьерных историй женщин старше 50 лет

Forbes
Вредная свекровь, сосед или коллега? Как наладить отношения с неприятным человеком — советы коуча Вредная свекровь, сосед или коллега? Как наладить отношения с неприятным человеком — советы коуча

Что делать, если приходится налаживать контакт с тем, кто тебе неприятен?

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

Рассказываем, как мы вообще влюбились в сочный румяный манарин

Правила жизни
Покупка подержанного Nissan Patrol шестого поколения (Y62) Покупка подержанного Nissan Patrol шестого поколения (Y62)

За Nissan Patrol всегда тянулся шлейф из мифов и легенд

4x4 Club
Дорога в «парадиз» Дорога в «парадиз»

В августе 1700 года Пётр начал, без объявления, войну со Швецией

Дилетант
Северное сияние, океан, морские ежи: что смотреть и пробовать в Мурманске Северное сияние, океан, морские ежи: что смотреть и пробовать в Мурманске

Чем заняться в Мурманске зимой?

РБК
Гармония с собой: как перестать бояться одиночества Гармония с собой: как перестать бояться одиночества

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

Psychologies
33 совета, за которые ты скажешь спасибо (потому что станешь счастливой) 33 совета, за которые ты скажешь спасибо (потому что станешь счастливой)

Поверь нам, эти лайфхаки способны значительно облегчить тебе жизнь

VOICE
Инфекционный артрит вызвал хромоту у древнего китайца Инфекционный артрит вызвал хромоту у древнего китайца

Ученые изучили останки человека, жившего во времена династии Западная Хань

N+1
Эпоха рестраврации Эпоха рестраврации

Гид по самым неудобным вопросам про исторический центр Петербурга

Собака.ru
Стремление к нулю Стремление к нулю

Смогут ли суперяхты пересекать океаны без использования ископаемого топлива

Y Magazine
Просто космос Просто космос

Большинству Антарктида представляется такой же далекой и неуютной, как космос

Вокруг света
Ход королевы Ход королевы

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

Лиза
Фабрика радости: 7 способов повысить уровень серотонина Фабрика радости: 7 способов повысить уровень серотонина

Как устроен серотонин и что влияет на его уровень?

Правила жизни
Осознанное дыхание Осознанное дыхание

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

Лиза
«Пятница, 13-е»: почему мы подвержены суевериям — мнение психолога «Пятница, 13-е»: почему мы подвержены суевериям — мнение психолога

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

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

На уровень сахара в крови влияют не только сладости

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