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

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

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

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

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

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

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

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

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

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

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

Под замком Сфорца в Италии нашли тайные туннели: их описывал Леонардо да Винчи! Под замком Сфорца в Италии нашли тайные туннели: их описывал Леонардо да Винчи!

Как ученые смогли доказать, что под замком Сфорца существуют подземные туннели

ТехИнсайдер
Traveller 4х4. Peugeot и немцы Traveller 4х4. Peugeot и немцы

Можно ли не заинтересоваться Peugeot Traveller с полным приводом?

4x4 Club
Как люди! Обезьяны могут интуитивно «предугадывать мысли» людей Как люди! Обезьяны могут интуитивно «предугадывать мысли» людей

Способны ли обезьяны интуитивно «читать мысли» других существ?

ТехИнсайдер
С чистого листа С чистого листа

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

SALON-Interior
Кто особенно склонен к изменам: 3 ключевые психологические черты, подталкивающие к неверности Кто особенно склонен к изменам: 3 ключевые психологические черты, подталкивающие к неверности

Почему некоторые люди изменяют, а другие — нет?

Psychologies
Сложный шифр: что означают имена детей Анджелины Джоли и Брэда Питта Сложный шифр: что означают имена детей Анджелины Джоли и Брэда Питта

Каждое из имен детей Анджелины Джоли стало настоящим заявлением миру

VOICE
Зельфира Трегулова: «То, что отличает русский культурный код от всех остальных, — это свет и надежда» Зельфира Трегулова: «То, что отличает русский культурный код от всех остальных, — это свет и надежда»

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

Караван историй
Старая форма, которую нужно перешивать, и «полная антисанитария ночью»: как работают в ресторанах «Вкусно — и точка» Старая форма, которую нужно перешивать, и «полная антисанитария ночью»: как работают в ресторанах «Вкусно — и точка»

Что интересного в процессе труда во «Вкусно — и точка»

VC.RU
Убийственный снегоход. Как обезопасить себя на горном склоне Убийственный снегоход. Как обезопасить себя на горном склоне

Основные правила поведения на снежном склоне

4x4 Club
Секс как антистресс Секс как антистресс

Секс может снижать уровень стресса в организме

Лиза
5 вопросов, которые помогут избавиться от чувства вины 5 вопросов, которые помогут избавиться от чувства вины

О чем нужно помнить, сталкиваясь с чувством вины?

Psychologies
Иск о разморозке: стоит ли российским инвесторам судиться со странами ЕС Иск о разморозке: стоит ли российским инвесторам судиться со странами ЕС

Инвесторам пришло время подумать о плане Б

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

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

ТехИнсайдер
«Он ставит на место внутренний компас»: Фекла Толстая о наследии великого прапрадеда «Он ставит на место внутренний компас»: Фекла Толстая о наследии великого прапрадеда

О новом прочтении классических текстов Фекла Толстая рассказала в интервью

Forbes
Брюки и джинсы карго зимой: как носить, чтобы не замерзнуть и выглядеть стильно Брюки и джинсы карго зимой: как носить, чтобы не замерзнуть и выглядеть стильно

Изучаем самые стильные комбинации с карго

VOICE
Как Константин Станиславский работал над легендарным спектаклем «Синяя птица» Как Константин Станиславский работал над легендарным спектаклем «Синяя птица»

«Синяя птица» студентов в пространстве исторического особняка Станиславского

Forbes
Чек-лист для видеорегистратора: как не остаться без важного видео Чек-лист для видеорегистратора: как не остаться без важного видео

7 тонкостей видеорегистратора, на которые надо обратить внимание

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

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

Psychologies
15 фильмов, которые помогут вам пережить расставание 15 фильмов, которые помогут вам пережить расставание

Кинокартины, которые напомнят, что расставания — это то, через что проходят все

Psychologies
Почему болят суставы Почему болят суставы

Что делать, если появились боли в спине, отечность и хруст суставов?

Лиза
Надо ли пожилым женщинам отказаться от секса навсегда? Стоит узнать! Надо ли пожилым женщинам отказаться от секса навсегда? Стоит узнать!

Что на счет вынужденного отказа от секса? Для пожилых женщин есть советы

ТехИнсайдер
Как создать бота в Telegram: простая пошаговая инструкция Как создать бота в Telegram: простая пошаговая инструкция

Создать бота в Телеграм намного проще, чем кажется

CHIP
8 продуктов питания, которые снижают уровень холестерина в крови 8 продуктов питания, которые снижают уровень холестерина в крови

Изменения в рационе питания могут снизить уровень холестерина в вашем кровотоке

ТехИнсайдер
С дерева – в лечебный чай С дерева – в лечебный чай

Чага березовая: польза, применение, рецепты

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

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

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

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

ТехИнсайдер
Все актеры, игравшие Фандорина в кино — кто лучше всех попал в образ самого везучего сыщика? Все актеры, игравшие Фандорина в кино — кто лучше всех попал в образ самого везучего сыщика?

Кто из российских актеров воссоздавал образ Эраста Петровича Фандорина

VOICE
Найден дешевый способ добычи экологически чистого водородного топлива Найден дешевый способ добычи экологически чистого водородного топлива

Исследователи UMich продемонстрировали устройство искусственного фотосинтеза

ТехИнсайдер
Профайлинг и ложь: как следователи распознают обман Профайлинг и ложь: как следователи распознают обман

Как понять природу лжи и распознать ее

Psychologies
Госпожа Метелица и Кристкиндель: есть ли женский «аналог» Санта-Клауса и Деда Мороза Госпожа Метелица и Кристкиндель: есть ли женский «аналог» Санта-Клауса и Деда Мороза

Сказочных зимние женские образы

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