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

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

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

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

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

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

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

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

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

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

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

Первопроходец в мире бодибилдинга и обладатель статуса «Мистер Вселенная»: история Микки Харгитея Первопроходец в мире бодибилдинга и обладатель статуса «Мистер Вселенная»: история Микки Харгитея

Как венгр Микки Харгитей бросил вызов американскому доминированию в бодибилдинге

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

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

ТехИнсайдер
Мозг просыпается постепенно, и волна активация идет ото лба к затылку Мозг просыпается постепенно, и волна активация идет ото лба к затылку

Чем процесс пробуждения отличается от процесса засыпания?

ТехИнсайдер
Здоровье из воздуха: что такое исцеляющая среда и почему она важна для медицины Здоровье из воздуха: что такое исцеляющая среда и почему она важна для медицины

Как появилась идея исцеляющей среды и почему она актуальна в наши дни?

Forbes
Психология стресса Психология стресса

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

kiozk originals
Породы собак, которых нельзя держать в квартире Породы собак, которых нельзя держать в квартире

Если вы решили завести четырехлапого друга, подойдите к этому вопросу с умом!

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

Что влияет на похудение и сколько времени может занять этот процесс?

ТехИнсайдер
Настроить четкость Настроить четкость

Можно ли исправить астигматизм и вернуть зрению остроту

Лиза
Как повесить телевизор на стену: подробная инструкция и несколько лайфхаков Как повесить телевизор на стену: подробная инструкция и несколько лайфхаков

Как правильно повесить телевизор на стену: что нужно учесть заранее

CHIP
Новый метод фМРТ поможет объяснить, как работает глубокая стимуляция мозга при лечении расстройств и зависимостей Новый метод фМРТ поможет объяснить, как работает глубокая стимуляция мозга при лечении расстройств и зависимостей

Разработан новый метод сверхбыстрого фМРТ

ТехИнсайдер
Евгений Герасимов: Евгений Герасимов:

Евгений Герасимов поделился своими амбициозными творческими планами

Коллекция. Караван историй
Все кончено Все кончено

Секс как средство от тревоги

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

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

Forbes
Страна дальнего следования: Страна дальнего следования:

Неочевидные места для путешествий, которые находятся почти у черта на куличках

СНОБ
От ареста Радищева до травли Пастернака: краткая история цензуры в России От ареста Радищева до травли Пастернака: краткая история цензуры в России

Историк рассказывает о становлении цензуры как социального института в России

Forbes
Джеймс Уэбб нашел элементы жизни в глубинах темного межзвездного облака Джеймс Уэбб нашел элементы жизни в глубинах темного межзвездного облака

Группа исследователей обнаружила в молекулярном облаке Chamaeleon I жизнь

ТехИнсайдер
Спорткар-кроссовер. Mansory превратила Lamborghini Urus в купе Спорткар-кроссовер. Mansory превратила Lamborghini Urus в купе

Тюнинг-ателье Mansory представило новую работу – двухдверный Lamborghini Urus

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

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

Psychologies
О чем молчат женщины О чем молчат женщины

Чего и почему чаще всего боятся женщины

Лиза
Писатель Алексей Иванов — Forbes: «Мы неверно представляем Россию до революции» Писатель Алексей Иванов — Forbes: «Мы неверно представляем Россию до революции»

Алексей Иванов — о том, как история отражается в его романе «Бронепароходы»

Forbes
«Содружество» переработает амурскую сою «Содружество» переработает амурскую сою

В 2023 году компания «Содружество» начнет строительство нового предприятия в ДФО

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

Могут ли землетрясения стать сильнее 9,5 баллов?

ТехИнсайдер
Американец и британка сначала были друзьями по переписке, а теперь почти 40 лет в браке Американец и британка сначала были друзьями по переписке, а теперь почти 40 лет в браке

История отношений, которые начались с общения по переписке 40 лет назад

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

Почему стартапам нужно анализировать демографию и поведение людей?

Forbes
Гастрит с довеском Гастрит с довеском

«Гастрит у ребенка, да еще хронический – неужели такое может быть?»

Лиза
Звезда таинственно мерцала целых семь лет, прежде чем засиять снова: космическая загадка Звезда таинственно мерцала целых семь лет, прежде чем засиять снова: космическая загадка

Звезда, известная как Gaia17bpp, внезапно вспыхнула ярко

ТехИнсайдер
Не медовый год для пчеловодов Не медовый год для пчеловодов

Производство меда становится все менее доходным

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

Нестандартные способы применения уксуса в быту

ТехИнсайдер
Вкус экзотики. Как в Европе пытаются заменить мясо на порошок из сверчков Вкус экзотики. Как в Европе пытаются заменить мясо на порошок из сверчков

Как введение насекомых в рацион спасает экологию

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

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

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