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

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

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

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

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

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

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

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

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

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

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

Нашу ближайшую соседку галактику Малое Магелланово Облако рвет на части Нашу ближайшую соседку галактику Малое Магелланово Облако рвет на части

Притяжение Большого Магелланова Облака может разрывать Малое Облако на части

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

В чем причина гигантизма сахалинских растений?

ТехИнсайдер
Ученые переписали нейронауку: впервые обнаружены возможные основы человеческого интеллекта Ученые переписали нейронауку: впервые обнаружены возможные основы человеческого интеллекта

Ученые нашли, как нейроны в человеческом мозге хранят воспоминания

Inc.
Национальный герой: 10 лучших киновоплощений Уинстона Черчилля Национальный герой: 10 лучших киновоплощений Уинстона Черчилля

Актеры, которые достойно воплотили личность Уинстона Черчилля

Правила жизни
6 признаков глупого человека 6 признаков глупого человека

Как понять, кого нужно избегать? Да и нужно ли на самом деле?

Psychologies
Почему Ил-86 и «Боинг-747» такие похожие и одновременно разные Почему Ил-86 и «Боинг-747» такие похожие и одновременно разные

Почему у Ила-86 и «Боинга-747» столько отличий?

ТехИнсайдер
Как привести себя в порядок после новогодних праздников? Простые советы для всех! Как привести себя в порядок после новогодних праздников? Простые советы для всех!

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

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

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

VOICE
Сколько времени нужно, чтобы привести тело в порядок перед летним сезоном? Пора задуматься! Сколько времени нужно, чтобы привести тело в порядок перед летним сезоном? Пора задуматься!

Сколько времени нужно телу, чтобы сбросить лишний вес?

ТехИнсайдер
Как принять свою неидеальность: 7 основных правил Как принять свою неидеальность: 7 основных правил

Как во всем преуспевать и всем нравиться?

Psychologies
«Даже если я голая, это не повод меня насиловать»: колонка-признание «Даже если я голая, это не повод меня насиловать»: колонка-признание

Авторская колонка о женской уязвимости

Psychologies
«Операция «Фортуна»: Искусство побеждать». Почему новый фильм Гая Ричи скорее плох, чем хорош «Операция «Фортуна»: Искусство побеждать». Почему новый фильм Гая Ричи скорее плох, чем хорош

Почему «Операция Фортуна» — это фильм-передышка

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

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

Forbes
Фастфуд в СССР: чем перекусывали советские люди по пути на работу Фастфуд в СССР: чем перекусывали советские люди по пути на работу

Ранний советский фастфуд и фастуфудом-то сложно назвать...

ТехИнсайдер
Найдены свыше 400 черных дыр, укрытых от нашего взора коконами космической пыли Найдены свыше 400 черных дыр, укрытых от нашего взора коконами космической пыли

Астрономы обнаружили более 400 ранее скрытых черных дыр

ТехИнсайдер
«Ему было сорок пять, мне — двенадцать»: о необычном похищении, наших субличностях и подлинных желаниях «Ему было сорок пять, мне — двенадцать»: о необычном похищении, наших субличностях и подлинных желаниях

Отрывок из книги «Путешествие к центру себя, или Трикстер и другие субличности»

Psychologies
Не ругайтесь с Меган Маркл: почему отменили экс-ведущего «Top Gear» Джереми Кларксона Не ругайтесь с Меган Маркл: почему отменили экс-ведущего «Top Gear» Джереми Кларксона

Джереми Кларксон перегнул палку, очередной раз оскорбив Меган Маркл

Forbes
Полезное голодание Полезное голодание

Как правильно голодать и кому не стоит даже пробовать

Лиза
«Метод серого камня»: как эффективно защищаться от нарциссов и других токсичных личностей «Метод серого камня»: как эффективно защищаться от нарциссов и других токсичных личностей

Что делать, если ваш близкий страдает нарциссическим расстройством личности

Psychologies
«Умная и несчастная»: как выбраться из ловушки для женщин — личный опыт «Умная и несчастная»: как выбраться из ловушки для женщин — личный опыт

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

Psychologies
Почему вам не нужно много одежды – стоит узнать! Почему вам не нужно много одежды – стоит узнать!

Почему большой гардероб — это не всегда хорошо

ТехИнсайдер
Почему у iPhone до сих пор такой большой вырез под фронталку? Почему у iPhone до сих пор такой большой вырез под фронталку?

Почему монобровь iPhone намного больше вырезов и отверстий у Android-смартфонов?

CHIP
В Фиванском некрополе обнаружили гробницу членов царской семьи времен XVIII династии В Фиванском некрополе обнаружили гробницу членов царской семьи времен XVIII династии

Археологи сообщили об открытии в Фиванском некрополе ранее неизвестной гробницы

N+1
Инфекционный артрит вызвал хромоту у древнего китайца Инфекционный артрит вызвал хромоту у древнего китайца

Ученые изучили останки человека, жившего во времена династии Западная Хань

N+1
Я люблю людей: почему в альтруизме важен сухой расчет и к чему может привести благотворительность, основанная на эмоциях Я люблю людей: почему в альтруизме важен сухой расчет и к чему может привести благотворительность, основанная на эмоциях

Уильям Макаскилл рассказывает, как устроен эффективный альтруизм

Правила жизни
Украденные эмбрионы: россиянки платили миллионы ради материнства, но остались ни с чем Украденные эмбрионы: россиянки платили миллионы ради материнства, но остались ни с чем

В России разразился еще один «суррогатный» скандал

Psychologies
Без советов для хозяек: как была основана первая феминистская газета Франции Без советов для хозяек: как была основана первая феминистская газета Франции

Как французская газета La Fronde дала голос феминисткам

Forbes
Почему от ногтей отслаивается гель-лак: 9 главных причин испорченного маникюра Почему от ногтей отслаивается гель-лак: 9 главных причин испорченного маникюра

Если ты замечала, что гель-лак слезает с ногтей, значит что-то не так!

VOICE
«Незнакомец для самого себя»: как понять, что вы бежите от реальности «Незнакомец для самого себя»: как понять, что вы бежите от реальности

Принимаем ли мы реальность по-настоящему?

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

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

СНОБ
Открыть в приложении