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

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

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

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

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

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

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

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

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

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

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

Тревожный, надежный, избегающий: почему типы привязанности определяют судьбу наших отношений и можно ли их изменить? Тревожный, надежный, избегающий: почему типы привязанности определяют судьбу наших отношений и можно ли их изменить?

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

ТехИнсайдер
Локальная учетная запись Windows: как ее создать, удалить или изменить Локальная учетная запись Windows: как ее создать, удалить или изменить

Создание локальной учетной записи Windows может быть более предпочтительным

CHIP
Ученые из Сколковского института раскрыли механизм выброса солнечного ветра из корональных дыр Ученые из Сколковского института раскрыли механизм выброса солнечного ветра из корональных дыр

Как корональные дыры формируют движение солнечного ветра по всей гелиосфере

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

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

VOICE
«Мамонты следующие»: Colossal Biosciences вернула к жизни вымерших 10 тысяч лет назад лютоволков «Мамонты следующие»: Colossal Biosciences вернула к жизни вымерших 10 тысяч лет назад лютоволков

Как ученым Colossal Biosciences удалось произвести на свет щенков лютоволка

VC.RU
Объятия, комплименты, свидания: 14 рецептов семейного счастья — советы психологов Объятия, комплименты, свидания: 14 рецептов семейного счастья — советы психологов

Уважение, одобрение, близость… Как воплотить эти принципы в реальной жизни?

Psychologies
После стольких лет: 20 фактов о «Гарри Поттере», которых вы, скорее всего, не знали После стольких лет: 20 фактов о «Гарри Поттере», которых вы, скорее всего, не знали

20 самых неожиданных фактов о волшебной вселенной «Гарри Поттере»

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

Что мы знаем о Луне и о нашей планете?

ТехИнсайдер
Что мешает достичь цели: 7 ловушек мышления — исключите перфекционизм и трудоголизм Что мешает достичь цели: 7 ловушек мышления — исключите перфекционизм и трудоголизм

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

Psychologies
Большой минус. Как живут в Якутии в минус 50 Большой минус. Как живут в Якутии в минус 50

Как живут люди в одном из самых холодных городов мира

СНОБ
«Глаза бы мои не видели!» «Глаза бы мои не видели!»

11 опасных фраз, которые провоцируют болезни

Лиза
Неизведанный Байкал Неизведанный Байкал

Факты о Байкале, которые мало кто знает

Наука и жизнь
Зима по правилам. 5 бьюти-заповедей, о которых важно не забывать Зима по правилам. 5 бьюти-заповедей, о которых важно не забывать

Долгие зимние каникулы многих из нас погрузили в пучину излишеств

Лиза
Диета на гречке Диета на гречке

Как продержаться на гречке 2 недели без голода и сколько можно сбросить

Лиза
Почему урчит живот и как с этим бороться: рассказывает врач Почему урчит живот и как с этим бороться: рассказывает врач

Из-за чего возникает ворчание в животе и что с этим делать?

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

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

Psychologies
Гаутам Адани: как сын торговца текстилем стал миллиардером благодаря связям с властью Гаутам Адани: как сын торговца текстилем стал миллиардером благодаря связям с властью

Гаутам Адани накопил миллиарды благодаря давним связям с премьер-министром Моди

Forbes
Ученые из Университета Джорджии: умеренный стресс улучшает рабочую память Ученые из Университета Джорджии: умеренный стресс улучшает рабочую память

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

Inc.
Антидепрессанты помогают бактериям бороться с антибиотиками Антидепрессанты помогают бактериям бороться с антибиотиками

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

ТехИнсайдер
Исторические факты, о которых вы не знали: что скрывает терракотовая армия китайского императора Цинь Шихуанди Исторические факты, о которых вы не знали: что скрывает терракотовая армия китайского императора Цинь Шихуанди

Терракотовая армия окутана многочисленными загадками, мифами и суевериями

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

Вспомним, чему учили школьников в СССР

ТехИнсайдер
6 главных причин, почему бывшие возвращаются 6 главных причин, почему бывшие возвращаются

Зачем люди из прошлого решают объявиться снова?

Psychologies
Что делать с «Люси»? Что делать с «Люси»?

Формы у суперяхты Tecnomar Evo 120 по имени Lucy преобладают над функциями

Y Magazine
Яхта для плохих парней Яхта для плохих парней

Конек Otam 58 GTS — комфорт пассажиров на высокой скорости

Y Magazine
8 неожиданных методов использования горчичного порошка в быту: полезные советы для дома и дачи 8 неожиданных методов использования горчичного порошка в быту: полезные советы для дома и дачи

Горчичный порошок сделает все, что угодно!

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

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

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

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

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

Как нижняя часть лица влияет на общую привлекательность человека?

VOICE
Песни Севера Песни Севера

Позволь себе еще одно зимнее путешествие – в снежную морозную Карелию

Лиза
Горячие фото звезд, на которые потрачено 10 млрд долларов Горячие фото звезд, на которые потрачено 10 млрд долларов

Для нас с тобой эти картинки — просто завораживающие виды

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