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

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

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

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

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

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

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

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

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

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

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

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

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

ТехИнсайдер
Режиссер Олег Трофим — о комиксах, «Майоре Громе», Петербурге и 90-х Режиссер Олег Трофим — о комиксах, «Майоре Громе», Петербурге и 90-х

Олег Трофим — о жанре кинокомикса, а также о том, каким бывает Петербург

РБК
Что будет с журналистикой в эпоху искусственного интеллекта? Узнайте мнение эксперта! Что будет с журналистикой в эпоху искусственного интеллекта? Узнайте мнение эксперта!

С какими рисками и возможностями столкнется журналистика с развитием ИИ?

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

Собрали для вас подборку сериалов из Великобритании

Правила жизни
Как набрать мышечную массу согласно науке: секреты рельефного тела Как набрать мышечную массу согласно науке: секреты рельефного тела

Набор мышечной массы – это не просто про штангу и куриную грудку

ТехИнсайдер
Неожиданные факты о советских «панельках» — вы удивитесь! Неожиданные факты о советских «панельках» — вы удивитесь!

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

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

Может ли беспилотник развить скорость больше, чем любой самолет в мире?

ТехИнсайдер
Математики с помощью света научились мгновенно решать уравнения Математики с помощью света научились мгновенно решать уравнения

Свет поможет решать математические задачи быстрее, чем на обычном компьютере

ТехИнсайдер
Наводнения, землетрясения, ураганы и пожары: 13 природных катастроф 2022 года Наводнения, землетрясения, ураганы и пожары: 13 природных катастроф 2022 года

С какими природными катастрофами столкнулось человечество в минувшем году

Forbes
Majesty Rocket One Majesty Rocket One

Проверяем суперяхту Majesty 120 морем

Y Magazine
Импакт всегда стоит во главе угла социального предпринимательства | Social Impact Is Always the Cornerstone of Social Entrepreneurship Импакт всегда стоит во главе угла социального предпринимательства | Social Impact Is Always the Cornerstone of Social Entrepreneurship

Что определяет успех, а что мешает развитию соцпредпринимательства

Позитивные изменения
Российские археологи обнаружили в Египте захоронение ребенка со 142 собаками Российские археологи обнаружили в Египте захоронение ребенка со 142 собаками

142 собаки: такой погребальный обряд нехарактерен для Древнего Египта

N+1
«Все мы воруем», или Признание прокурора империи «Все мы воруем», или Признание прокурора империи

Павел Ягужинский вошёл в историю России как первый государственный прокурор

Дилетант
Копните глубже: почему мы завидуем другим и не видим в них союзников Копните глубже: почему мы завидуем другим и не видим в них союзников

Как бороться с разрушительным чувством зависти

Forbes
5 лучших рецептов от простуды, которые помогут тебе быстро прийти в форму 5 лучших рецептов от простуды, которые помогут тебе быстро прийти в форму

Как справиться с простудой своими силами

Лиза
Как увеличить шрифт в Яндексе Браузере на смартфоне или компьютере Как увеличить шрифт в Яндексе Браузере на смартфоне или компьютере

Рассказываем, как увеличить шрифт в Яндексе, используя настройки браузера

CHIP
Листок как символ сокрытия: с чего начались гонения на наготу в искусстве Листок как символ сокрытия: с чего начались гонения на наготу в искусстве

Ольга Козлова рассказывает о ботанической символике в мировом искусстве

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

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

CHIP
Как страх атомной бомбы и СССР породили фильмы ужасов 1950-х. Интересный факт! Как страх атомной бомбы и СССР породили фильмы ужасов 1950-х. Интересный факт!

Некоторые персонажи проникли в массовое сознание после Второй мировой

ТехИнсайдер
Как правильно распарить лицо: 6 способов и советы экспертов Как правильно распарить лицо: 6 способов и советы экспертов

Что значит «распарить лицо» и кому стоит отказаться от этой процедуры?

РБК
«Я продаю поэзию»: лучшие цитаты Симона Порта Жакмюса о работе, Париже и не только «Я продаю поэзию»: лучшие цитаты Симона Порта Жакмюса о работе, Париже и не только

Вашему вниманию — цитаты Жакмюса о работе, жизни и смысле моды как таковой

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

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

ТехИнсайдер
«Абдулов не мог и не хотел быть просто актером. Он должен был быть соавтором всегда и во всем» «Абдулов не мог и не хотел быть просто актером. Он должен был быть соавтором всегда и во всем»

Саша выделялся среди нас. Он был самым общительным и самым недисциплинированным

Караван историй
Откровенные фото: как раскрепоститься перед камерой — 6 секретов Откровенные фото: как раскрепоститься перед камерой — 6 секретов

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

Psychologies
Яжмать и яжотец: как общаться с родителями, помешанными на детях? Яжмать и яжотец: как общаться с родителями, помешанными на детях?

Что делать, если ваши знакомые навязывают вам общение с их ребенком?

Psychologies
«Волковская пивоварня». Пиво имени себя «Волковская пивоварня». Пиво имени себя

Директор «Волковской пивоварни» рассказал нам как живёт российский крафт

4x4 Club
Распознавание доходов: как AI-компания заработала на попавших под санкции банках Распознавание доходов: как AI-компания заработала на попавших под санкции банках

Smart Engines заработал миллионы рублей на продажах специального ПО банкам

Forbes
Нам это (не) нужно? | Do We (Not) Need It? Нам это (не) нужно? | Do We (Not) Need It?

Оценка воздействия социальных предприятий в России

Позитивные изменения
Пламперы для губ: стоит ли пробовать и какого эффекта ждать Пламперы для губ: стоит ли пробовать и какого эффекта ждать

Пламперы — компромиссное и для кого-то даже эффективное решение, но есть нюансы

РБК
Почему современная медицина так и не научилась лечить людей от бешенства? Почему современная медицина так и не научилась лечить людей от бешенства?

Почему так сложно найти лекарство от бешенства? Что мешает ученым и врачам?

ТехИнсайдер
Открыть в приложении