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

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

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

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

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

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

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

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

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

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

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

Не просто ритуал: зачем бильярдный кий натирают мелом Не просто ритуал: зачем бильярдный кий натирают мелом

Какой прок от мела в бильярде?

ТехИнсайдер
Как найти угнанную машину: 7 советов Как найти угнанную машину: 7 советов

Как действовать, если машина пропала: инструкция

РБК
Аномальный эффект Холла обнаружили в трехслойном скрученном графене Аномальный эффект Холла обнаружили в трехслойном скрученном графене

Ученые обнаружили спонтанное возникновение эффекта Холла в в образце графена

N+1
Горячий сезон Горячий сезон

Аргентинцы не представляют себе праздничного застолья без рагу локро

Вокруг света
Ученые заявили, что дисциплина не поможет побороть лишний вес. Дело в другом Ученые заявили, что дисциплина не поможет побороть лишний вес. Дело в другом

Похудение — это битва, выходящая за рамки чистой силы воли

Inc.
Ест насекомых, стучит по самолету, не пользуется мылом: самые необычные привычки знаменитостей — спорим, ты не знала Ест насекомых, стучит по самолету, не пользуется мылом: самые необычные привычки знаменитостей — спорим, ты не знала

Уверены, ты удивишься ритуалам этих звезд.

VOICE
Микросхемы, острый соус и IT: как зарабатывают участницы списка «50 Over 50 Asia» Микросхемы, острый соус и IT: как зарабатывают участницы списка «50 Over 50 Asia»

Вдохновляющие истории участниц списка «50 Over 50 Asia»

Forbes
Йога для двоих Йога для двоих

10 парных асан, которые укрепят ваши отношения

Лиза
«Ты не останешься одна на всю жизнь»: письмо незамужней себе — пример психотерапевта «Ты не останешься одна на всю жизнь»: письмо незамужней себе — пример психотерапевта

Если что-то идет не по плану, мы начинаем волноваться: все так и останется?

Psychologies
Петровский флот Петровский флот

«Полтава» — первый полноценный линейный корабль русского флота на Балтике

Дилетант
Блестящий результат Блестящий результат

8 способов вернуть ванной комнате безупречную чистоту

Лиза
Уроки русского: что общего между икрой рыб, кабачковой икрой и икроножной мышцей? Уроки русского: что общего между икрой рыб, кабачковой икрой и икроножной мышцей?

Почему икрами называются мышцы на голенях человека?

ТехИнсайдер
«Новые Пацанки»: психологический разбор участниц седьмого сезона «Новые Пацанки»: психологический разбор участниц седьмого сезона

Психолог проекта «Новые Пацанки» — о работе с яркими участницами

Psychologies
Не медовый год для пчеловодов Не медовый год для пчеловодов

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

Агроинвестор
Интервальное голодание: все, что нужно знать об одном из самых популярных режимов питания последних лет Интервальное голодание: все, что нужно знать об одном из самых популярных режимов питания последних лет

Многие, сами того не подозревая, иногда прибегают к интервальному голоданию

Правила жизни
«Меня вот-вот изнасилуют и убьют!»: Эмили Атак боится оставаться одна из-за угроз мужчин «Меня вот-вот изнасилуют и убьют!»: Эмили Атак боится оставаться одна из-за угроз мужчин

Эмили Атак (Emily Atack) всерьез опасается за свою жизнь

VOICE
Коучинг или шарлатанство: как отличить специалиста, способного помочь, от человека, который пытается на вас нажиться Коучинг или шарлатанство: как отличить специалиста, способного помочь, от человека, который пытается на вас нажиться

Что такое настоящий коучинг и как отличить мошенников от адекватных специалистов

Psychologies
Как выбрать спальный мешок для автомобиля? Как выбрать спальный мешок для автомобиля?

Какой спальный мешок надо купить, чтобы комфортно ночевать в автомобиле?

4x4 Club
Ген, найденный у долгожителей, омолаживает сердце на 10 лет Ген, найденный у долгожителей, омолаживает сердце на 10 лет

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

ТехИнсайдер
«Я стала бояться меньше» «Я стала бояться меньше»

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

OK!
«Не подходи, или я отрежу себе палец»: о чем фильм «Банши Инишерина» «Не подходи, или я отрежу себе палец»: о чем фильм «Банши Инишерина»

Как Колин Фаррелл снова поссорился с Бренданом Глисоном и к чему это привело

Psychologies
Ла Монстра: как девочка весом 70 килограммов превратилась в живую игрушку для испанского короля Карла II Ла Монстра: как девочка весом 70 килограммов превратилась в живую игрушку для испанского короля Карла II

Каково это весить 70 килограммов, когда тебе всего шесть лет?

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

Кишечные бактерии играют роль в регулировании температуры тела

ТехИнсайдер
Едим по-русски: история знаменитого салата оливье и не только Едим по-русски: история знаменитого салата оливье и не только

Кто придумал эти традиционные русские блюда и как изменился рецепт?

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

Несколько отличных историй, которые рассказывают о настоящей силе сестринства

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

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

Правила жизни
Чтобы выжить, надо верить в лучшее: как «прокачать» в себе оптимизм — советы социального психолога Чтобы выжить, надо верить в лучшее: как «прокачать» в себе оптимизм — советы социального психолога

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

Psychologies
Достойная заявка на «теорию всего»: почему теория струн провалилась Достойная заявка на «теорию всего»: почему теория струн провалилась

Теория струн возникла 50 лет назад как способ понять ядерное взаимодействие

ТехИнсайдер
Форты Форты

Как происходит грандиозная реставрация вокруг Кронштадта

Собака.ru
Ученые нашли виновника всемирной эпидемии ожирения, и это не фастфуд Ученые нашли виновника всемирной эпидемии ожирения, и это не фастфуд

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

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