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

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

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

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

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

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

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

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

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

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

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

От факелов до светодиодов: история эволюции светильников От факелов до светодиодов: история эволюции светильников

История эволюции светильников от древних времен до нашей эпохи

ТехИнсайдер
Ученые испытали лазерный громоотвод — он намного эффективнее обычного металлического стержня Ученые испытали лазерный громоотвод — он намного эффективнее обычного металлического стержня

Излучение мощного лазера в небо способно эффективно отклонять разряды молнии

ТехИнсайдер
В Хорватии нашли захоронение «вампира» В Хорватии нашли захоронение «вампира»

Чем отличаются девиантные захоронения «вампиров»?

N+1
Истории спортсменок и хорошие полохие девочки: 12 подкастов, которые делают женщины Истории спортсменок и хорошие полохие девочки: 12 подкастов, которые делают женщины

Подкасты, сделанные женщинами

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

Одно упражнение для поддержания психологической устойчивости

Inc.
5 вещей, которые не делают люди с высокой самооценкой, — проверь себя 5 вещей, которые не делают люди с высокой самооценкой, — проверь себя

Низкая самооценка способна отравить человеку жизнь. Как не надо делать?

Maxim
Почему впервые не выросли продажи товаров для сексуального здоровья Почему впервые не выросли продажи товаров для сексуального здоровья

По итогам 2022 года российский рынок товаров 18+ показал отрицательную динамику

Forbes
Как свести его с ума: 5 простых приемов для обретения женской привлекательности Как свести его с ума: 5 простых приемов для обретения женской привлекательности

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

VOICE
С чистого листа С чистого листа

Современный расслабленный интерьер с элементами классики

SALON-Interior
5 научно доказанных способов облегчить похмелье 5 научно доказанных способов облегчить похмелье

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

Inc.
К 2100 году половина ледников планеты может растаять. Будет апокалипсис? К 2100 году половина ледников планеты может растаять. Будет апокалипсис?

Человечество испытает серьезные природные катаклизмы через 80 лет

ТехИнсайдер
Шторм какой силы оторвёт вас от земли и унесёт к лешему? Шторм какой силы оторвёт вас от земли и унесёт к лешему?

Какой ветер опасен лично для вас?

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

Как работать, чтобы не вредить организму?

CHIP
«Я стала бояться меньше» «Я стала бояться меньше»

Что помогает Глюк’oZе каждый день сохранять позитив и держать себя в тонусе

OK!
Смартфон упал в снег: в чем опасность и как спасать девайс Смартфон упал в снег: в чем опасность и как спасать девайс

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

Maxim
79 лет после блокады. Какие фильмы помогут лучше понять Санкт-Петербург 79 лет после блокады. Какие фильмы помогут лучше понять Санкт-Петербург

Какие фильмы смотреть о блокадном Ленинграде

СНОБ
О чем думать и что делать, чтобы дольше продержаться во время секса? О чем думать и что делать, чтобы дольше продержаться во время секса?

6 проверенных приемов, которые не позволят тебе прийти к финишу быстрее девушки

Maxim
Свет в конце туннеля глазами ученых: что чувствует человек во время клинической смерти? Свет в конце туннеля глазами ученых: что чувствует человек во время клинической смерти?

Почему воспоминания о моменте смерти у многих пациентов сходятся?

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

За то время, пока создавался «Склифосовский», многое случилось

Караван историй
Законы возбуждения: можно ли приручить сексуальность — ответ психоаналитика Законы возбуждения: можно ли приручить сексуальность — ответ психоаналитика

«Почему я не хочу того, кого надо хотеть?»

Psychologies
Главное Главное

Никита Андреев возродил утерянную в 1930-х технологию Фальконье

Собака.ru
Да будет свет! Да будет свет!

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

SALON-Interior
Экстраверты, невротики и токсики: что говорит о вас любимое блюдо — проверьте себя Экстраверты, невротики и токсики: что говорит о вас любимое блюдо — проверьте себя

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

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

Как пережить потерю детей, простить себя и жить дальше

VOICE
Марго Гритт: «Вторжение». Рассказ из сборника Марго Гритт: «Вторжение». Рассказ из сборника

Рассказ Марго Гритт о хрупкости внутреннего мира современного человека

СНОБ
Что делать при шутинге? Можно ли без опыта обезоружить преступника? Советы экспертов Что делать при шутинге? Можно ли без опыта обезоружить преступника? Советы экспертов

Выработайте «привычку к безопасности», — рекомендует преподаватель единоборства

ТехИнсайдер
Страшная трагедия СССР: тайна крушения парохода «Адмирал Нахимов», в котором погибло почти 500 человек Страшная трагедия СССР: тайна крушения парохода «Адмирал Нахимов», в котором погибло почти 500 человек

31 августа 1986 года в акватории Новороссийской бухты столкнулись два судна

ТехИнсайдер
«Я жертва, вы мне должны»: как быть страдальцем и всеми манипулировать «Я жертва, вы мне должны»: как быть страдальцем и всеми манипулировать

Кто эти люди, сидящие на игле собственной «несчастности»?

Psychologies
Все везде и сразу, но без женщин: самые интересные фильмы-номинанты на «Оскар-2023» Все везде и сразу, но без женщин: самые интересные фильмы-номинанты на «Оскар-2023»

Фильмы — оскаровские номинанты, которые стоит посмотреть

Forbes
Просто космос Просто космос

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

Вокруг света
Открыть в приложении