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

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

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

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

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

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

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

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

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

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

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

«Выученная беспомощность»: как травма из-за неудачи формирует мышление и влияет на поведение «Выученная беспомощность»: как травма из-за неудачи формирует мышление и влияет на поведение

Как неудачи и стресс влияют на наше мышление?

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

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

CHIP
Динамически меняющая внешность маска поможет обмануть систему распознавания лиц Динамически меняющая внешность маска поможет обмануть систему распознавания лиц

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

N+1
«Наши клиенты — наркоманы»: как криптосервис с российским основателем стал целью ФБР «Наши клиенты — наркоманы»: как криптосервис с российским основателем стал целью ФБР

Чем занималась Bitzlato и почему привлекла внимание ФБР?

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

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

kiozk originals
«Не хочу провести жизнь за компом»: белоруска уволилась из Google, чтобы путешествовать «дикарём» «Не хочу провести жизнь за компом»: белоруска уволилась из Google, чтобы путешествовать «дикарём»

Как Виктория Пилинко с одним рюкзаком отправилась в путешествие по миру

VC.RU
7 тревел-трендов 2023 7 тревел-трендов 2023

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

Лиза
Время рожать Время рожать

Плюсы и минусы каждого возраста для рождения ребенка – от 20 до 40+

Лиза
Стекло под ногами, или как дневной свет попал в подвал Стекло под ногами, или как дневной свет попал в подвал

Город — словно остров в океане времени

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

Хотите узнать, из чего делают майонез, желатин и крабовые палочки?

ТехИнсайдер
Антидепрессанты помогают бактериям бороться с антибиотиками Антидепрессанты помогают бактериям бороться с антибиотиками

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

ТехИнсайдер
Почему знак сердца совсем не похож на реальное сердце? Интересное объяснение Почему знак сердца совсем не похож на реальное сердце? Интересное объяснение

Почему знак сердца не похож на реальный орган?

ТехИнсайдер
5 способов наладить общий язык с телом 5 способов наладить общий язык с телом

Рассказываем о пяти способах восстановить связь с телом

Psychologies
Солнце меняет климат Солнце меняет климат

Почему климат на Земле так стремительно меняется

Наука и жизнь
Петух прожил 1,5 года без головы! Как такое возможно? Петух прожил 1,5 года без головы! Как такое возможно?

В середине XX века одна птица стала знаменитее некоторых кинозвезд

ТехИнсайдер
Самые обедневшие в 2022 году российские миллиардеры Самые обедневшие в 2022 году российские миллиардеры

Кто и почему больше всех потерял из миллиардеров России?

Forbes
Астрономы нашли самые далекие звезды нашей галактики на полпути к Андромеде Астрономы нашли самые далекие звезды нашей галактики на полпути к Андромеде

Млечный путь и галактика Андромеды могут касаться своими внешними гало

ТехИнсайдер
Прирожденные психотерапевты: самый эмпатичный знак зодиака - кто он? Прирожденные психотерапевты: самый эмпатичный знак зодиака - кто он?

Кто из знаков зодиака может поработать психоаналитиком?

VOICE
Оказалось, что лица привлекают наше внимание не больше, чем другие части тела Оказалось, что лица привлекают наше внимание не больше, чем другие части тела

Внимание фокусируется на лицах не чаще, чем на других частях тела

ТехИнсайдер
Почему мы отказываем в помощи другим людям: шокирующие результаты эксперимента «Добрый самаритянин» Почему мы отказываем в помощи другим людям: шокирующие результаты эксперимента «Добрый самаритянин»

Правда ли то, что религиозные люди добрее и отзывчивее, чем атеисты?

VOICE
Бонни Гармус: «Уроки химии». Бестселлер New York Times Бонни Гармус: «Уроки химии». Бестселлер New York Times

Отрывок из трагикомического романа «Уроки химии»

СНОБ
Как активистка Вильма Мэнкиллер стала первой женщиной среди вождей чероки Как активистка Вильма Мэнкиллер стала первой женщиной среди вождей чероки

Вильма Мэнкиллер стала первой женщиной, которую чероки избрали своим вождем

Forbes
Как уроженка Торжка зарабатывает 50 млн рублей в год на турах в провинцию Как уроженка Торжка зарабатывает 50 млн рублей в год на турах в провинцию

Возможно ли развить в провинции туристическую инфраструктуру?

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

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

Psychologies
Квартира будущего Квартира будущего

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

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

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

ТехИнсайдер
Не сыпь на рану. 10 продуктов, содержащих наибольшее количество скрытой соли Не сыпь на рану. 10 продуктов, содержащих наибольшее количество скрытой соли

Почему необходимо регулировать поступление соли и где она чаще всего обитает

Лиза
Жертва утешения. Корея собирается выплатить компенсацию людям, прошедшим трудовое рабство Жертва утешения. Корея собирается выплатить компенсацию людям, прошедшим трудовое рабство

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

СНОБ
Диалог между враждующими людьми нужно начинать с тренировки мозга Диалог между враждующими людьми нужно начинать с тренировки мозга

Даже враждебно настроенные люди могут найти общий язык

ТехИнсайдер
Как предпринимательница из Тайваня помогает крупным бьюти-брендам увеличивать продажи Как предпринимательница из Тайваня помогает крупным бьюти-брендам увеличивать продажи

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

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