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

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

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

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

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

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

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

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

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

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

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

Ученые нашли способ вдвое продлить срок службы масла для АКПП Ученые нашли способ вдвое продлить срок службы масла для АКПП

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

ТехИнсайдер

Самые безумные рекорды из Книги Гиннесса

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

Куратор музея обнаружил в архивах черно-белые фотографии бандикута

N+1
Какая зависимость опаснее — никотиновая или алкогольная? Какая зависимость опаснее — никотиновая или алкогольная?

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

ТехИнсайдер
История культового символа Лондона: почему телефонные будки красного цвета История культового символа Лондона: почему телефонные будки красного цвета

Почему телефонные будки Лондона окрашены именно в яркий красный цвет?

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

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

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

Справиться с пятнами от зеленки и йода помогут некоторые хитрости

ТехИнсайдер
Долго и счастливо: 5 мифов об идеальном союзе — проверьте себя Долго и счастливо: 5 мифов об идеальном союзе — проверьте себя

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

Psychologies
«Пожалей меня»: бонусы роли жертвы, от которых пора избавляться «Пожалей меня»: бонусы роли жертвы, от которых пора избавляться

Чем опасны для психики вторичные выгоды роли жертвы?

Psychologies
Аму Хаджи: человек, который не мылся 67 лет Аму Хаджи: человек, который не мылся 67 лет

Аму Хаджи занесен в книгу рекордов Гиннеса

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

Откуда пошло поздравлять водку 31 января и почему это в корне неверно

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

Зачем люди прыгают в прорубь? И если прыгают, то как?

Maxim
Управление, менеджмент и творчество: как развивать бизнес в трудные времена — 11 советов коуча Управление, менеджмент и творчество: как развивать бизнес в трудные времена — 11 советов коуча

Полезные бизнес-советами, которые пригодятся на работе

Psychologies
Откуда и как растут социальные предприниматели? | Where Do Social Entrepreneurs Come From and How Do They Grow? Откуда и как растут социальные предприниматели? | Where Do Social Entrepreneurs Come From and How Do They Grow?

Опыт инкубатора импакт-стартапов фонда «Навстречу переменам»

Позитивные изменения
«Как я могу помочь?»: 5 вопросов, чтобы понять себя и других, — задавайте их регулярно «Как я могу помочь?»: 5 вопросов, чтобы понять себя и других, — задавайте их регулярно

Несколько простых вопросов, ответы на которые помогут понять суть многих вещей

Psychologies
«Будьте хозяином ваших мыслей»: как освободиться от страха и тревоги — 4 полезные практики «Будьте хозяином ваших мыслей»: как освободиться от страха и тревоги — 4 полезные практики

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

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

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

Psychologies
«Джинни и Джорджия»: как Netflix превратил подростковый сериал в драму о материнстве «Джинни и Джорджия»: как Netflix превратил подростковый сериал в драму о материнстве

«Джинни и Джорджия» — сложная драма о соло-материнстве и абьюзе

Forbes
Александр Демьяненко говорил: Александр Демьяненко говорил:

Людмила Акимовна рассказала о настоящем Александре Демьяненко

Коллекция. Караван историй
Как распознать токсичную девушку на первом свидании Как распознать токсичную девушку на первом свидании

10 признаков того, что тебе нужно убегать со свидания куда подальше

Maxim
Дали себе обещание заниматься спортом в новом году? Вот 4 совета для новичков от спортивного ученого Дали себе обещание заниматься спортом в новом году? Вот 4 совета для новичков от спортивного ученого

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

Inc.
15 фильмов, которые помогут вам пережить расставание 15 фильмов, которые помогут вам пережить расставание

Кинокартины, которые напомнят, что расставания — это то, через что проходят все

Psychologies
Как встречали Новый год и Рождество жители Российской империи Как встречали Новый год и Рождество жители Российской империи

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

СНОБ
Мария Куликова: «Я очень изменилась, всегда весело расплескивала себя, а сейчас нет» Мария Куликова: «Я очень изменилась, всегда весело расплескивала себя, а сейчас нет»

За то время, пока создавался «Склифосовский», многое случилось

Караван историй
Жанна д’Арк при осаде Орлеана Жанна д’Арк при осаде Орлеана

Картина французского живописца Жюля-Эжена Леневё, посвященная посланнице Бога

Дилетант
Движение за новую деревню | The New Village Movement Движение за новую деревню | The New Village Movement

Южнокорейский опыт в развитии сельских территорий

Позитивные изменения
Уроки русского: всем знакомо выражение Уроки русского: всем знакомо выражение

Откуда взялось такое странное слово как "зюзя", и что оно обозначает?

ТехИнсайдер
Что значат костюмы героев Джима Джармуша? Что значат костюмы героев Джима Джармуша?

Почему один из лидеров мирового независимого кино одевал своих героев именно так

Правила жизни
10 книг для легкого чтения в праздники 10 книг для легкого чтения в праздники

Книги, с которых стоит начать год

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

Как меньше болеть и что для этого нужно, узнали у нутрициолога

Правила жизни
Открыть в приложении