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

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

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

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

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

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

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

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

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

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

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

Почему музыка из вашей молодости — лучше? Узнайте интересный ответ ученых! Почему музыка из вашей молодости — лучше? Узнайте интересный ответ ученых!

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

ТехИнсайдер
На изящном: как Джексон Поллок стал культурным героем США На изящном: как Джексон Поллок стал культурным героем США

В Джексона Поллока мало кто верил, но пропаганда и пресса сделали свое дело

Правила жизни
Астрономы разрешили Земле пережить превращение Солнца в красного гиганта Астрономы разрешили Земле пережить превращение Солнца в красного гиганта

Земля может пережить расширение Солнца во время фазы красного гиганта

N+1
Рецепт убийства: как Агата Кристи стала пионером криминалистики Рецепт убийства: как Агата Кристи стала пионером криминалистики

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

Forbes
10 вредных пищевых привычек: как поймать себя на них 10 вредных пищевых привычек: как поймать себя на них

Пищевое поведение, которое может нанести ощутимый вред здоровью

Psychologies
Лабиринт страха: как найти выход — 5 важных цитат Лабиринт страха: как найти выход — 5 важных цитат

Как пережить страх неизвестности, одиночества, боли, потери, бедности?

Psychologies
Долгие деньги: какие активы принесли наибольшую выгоду инвесторам за последние 18 лет Долгие деньги: какие активы принесли наибольшую выгоду инвесторам за последние 18 лет

После 2022 года для многих инвесторов основной лейтмотив — это закрыть позиции

Forbes
«Текст вращается, словно стая птиц»: что такое дислексия и можно ли с ней справиться «Текст вращается, словно стая птиц»: что такое дислексия и можно ли с ней справиться

Вашему ребенку сложно собирать буквы в слова, он плохо читает и пишет с трудом?

Psychologies
Первый путь на запад Первый путь на запад

В XVII веке скромная голландская экспедиция открыла мыс Горн

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

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

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

Врачи рекомендуют включить в свой рацион эти «противораковые продукты»

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

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

VOICE
«Труд и любовь — это и есть «волшебная таблетка» «Труд и любовь — это и есть «волшебная таблетка»

5 вдохновляющих историй про особенных детей

Лиза
«Доктор Яд. О том, кто тихо убивал молодых женщин, пока все боялись Джека-потрошителя». Отрывок из книги «Доктор Яд. О том, кто тихо убивал молодых женщин, пока все боялись Джека-потрошителя». Отрывок из книги

Отрывок из тру-крайма об одержимом ядами докторе Томасе Криме

СНОБ
Почему у iPhone до сих пор такой большой вырез под фронталку? Почему у iPhone до сих пор такой большой вырез под фронталку?

Почему монобровь iPhone намного больше вырезов и отверстий у Android-смартфонов?

CHIP
Да будет свет! Да будет свет!

Светлый функциональный интерьер без излишней декоративности

SALON-Interior
И снова Новый год! По-китайски И снова Новый год! По-китайски

7 обязательных традиций, которые привлекут счастье и богатство

Лиза
5 самых популярных способов мошенничества при помощи мессенджеров 5 самых популярных способов мошенничества при помощи мессенджеров

Как обманывают с помощью мессенджеров и как не стать жертвой преступников

Maxim
Ученые выяснили, почему вступать в брак полезно для вашего здоровья - удивительные факты! Ученые выяснили, почему вступать в брак полезно для вашего здоровья - удивительные факты!

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

ТехИнсайдер
Курманджан-датка: как некоронованная степная царица управляла армией джигитов Курманджан-датка: как некоронованная степная царица управляла армией джигитов

Эта женщина построила головокружительную политическую карьеру в исламском мире

Forbes
Что нужно знать о чебуреках и где это восточное блюдо подают с красной икрой Что нужно знать о чебуреках и где это восточное блюдо подают с красной икрой

Почему многие думают, что чебурек должен быть только с мясом?

СНОБ
Бархатная кибитка. Роман о детстве Бархатная кибитка. Роман о детстве

Глава из новой книги Павла Пепперштейна — романа-воспоминания

СНОБ
«Нежность недооценена»: зачем нужна забота в отношениях — личное мнение «Нежность недооценена»: зачем нужна забота в отношениях — личное мнение

Нежность — одна из недооцененных эмоций нашего несентиментального времени

Psychologies
Почему ставить цели вредно: 3 главные причины Почему ставить цели вредно: 3 главные причины

Как научиться правильно планировать, чтобы не потерять мотивацию?

Psychologies
Что психологические защиты говорят о нас: 7 типов характера — мнение психолога Что психологические защиты говорят о нас: 7 типов характера — мнение психолога

Как по древнейшим защитам определить тип характера собеседника?

Psychologies
Как психологически подготовиться к релокации: советы для эмигрантов Как психологически подготовиться к релокации: советы для эмигрантов

Как подготовиться к эмиграции и оставаться сильным в этой непростой ситуации

Psychologies
Основатель бренда «Инженер Гарин» — о культуре ношения головных уборов Основатель бренда «Инженер Гарин» — о культуре ношения головных уборов

Как устроена мастерская бренда «Инженер Гарин» и почему многие избегают шапок

РБК
Плавание в открытой воде представляет серьезный риск для здоровья, о котором мало кто знает Плавание в открытой воде представляет серьезный риск для здоровья, о котором мало кто знает

Плавание в открытой воде может вызвать иммерсивный отек легких

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

Стоит ли купаться в холодной воде и как это делать правильно

Правила жизни
Как уроженка Торжка зарабатывает 50 млн рублей в год на турах в провинцию Как уроженка Торжка зарабатывает 50 млн рублей в год на турах в провинцию

Возможно ли развить в провинции туристическую инфраструктуру?

Forbes
Открыть в приложении