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

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

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

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

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

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

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

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

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

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

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

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

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

ТехИнсайдер
Расслабляющий чай, удобрение для растений и еще кое-что: 8 потрясающих идей, как использовать хвою от елки Расслабляющий чай, удобрение для растений и еще кое-что: 8 потрясающих идей, как использовать хвою от елки

Еловые иголки — материал, который непременно пригодится в каждом доме

ТехИнсайдер
Британские ученые превратили жирберги (отбросы из канализации) в парфюм! Британские ученые превратили жирберги (отбросы из канализации) в парфюм!

Ученые превратили отбросы из канализации в косметику и парфюм

ТехИнсайдер
«Аж трясет!»: 5 шагов, чтобы справиться с внутренней дрожью, — мнение психосоматолога «Аж трясет!»: 5 шагов, чтобы справиться с внутренней дрожью, — мнение психосоматолога

Как возникает внутренняя дрожь? Что поможет справиться с тревогой?

Psychologies
От шелка до кремния От шелка до кремния

10 лидеров, которые объединили мир

kiozk originals
Арктика, Антарктика и Антарктида: в чем же разница? Арктика, Антарктика и Антарктида: в чем же разница?

Антарктика и Антарктида — это одно и тоже, но вот чем она отличается от Арктики?

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

Как наши сексуальные фантазии способны изменить жизнь до неузнаваемости

Psychologies
«Страдающее Средневековье»: как разбогатеть и поумнеть благодаря голове из глины «Страдающее Средневековье»: как разбогатеть и поумнеть благодаря голове из глины

Глава из книги «Восковые ноги и железные глаза» про феномен вотив

Forbes
Наталия Белохвостикова: Наталия Белохвостикова:

Наталия Белохвостикова вспоминает о своем муже Владимире Наумове

Коллекция. Караван историй
Идеальный порядок: 16 вещей, которые стоит выбросить — попробуйте дома Идеальный порядок: 16 вещей, которые стоит выбросить — попробуйте дома

Наша читательница поделилась списком вещей, которые точно стоит выбросить

Psychologies
Какие продукты нужно убрать из рациона навсегда Какие продукты нужно убрать из рациона навсегда

Что не так с трансжирами и белым сахаром и как без них жить

Psychologies
От цыганки до царицы: 5 самых стильных образов Джины Лоллобриджиды в кино От цыганки до царицы: 5 самых стильных образов Джины Лоллобриджиды в кино

Образы актрисы Джины Лоллобриджиды, которые изменили кинематограф

РБК

Нонна Голикова рассказывает о своем общении с супругой Михаила Булгакова

Коллекция. Караван историй
Медики вырастили в пробирке искусственную кровь и впервые перелили ее людям: что с ними стало? Медики вырастили в пробирке искусственную кровь и впервые перелили ее людям: что с ними стало?

Как изготовили искусственную кровь и зачем она вообще нужна

ТехИнсайдер
Inc. Адаптация Inc. Адаптация

Как сохранить устойчивость разума и тела в кризисное время

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

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

Psychologies
Холодные головы: как американка помогает женщинам сохранить волосы при химиотерапии Холодные головы: как американка помогает женщинам сохранить волосы при химиотерапии

Стартап, который помогает женщинам, столкнувшимся с онкологическим заболеванием

Forbes
Этот известный немецкий актер из фильма Этот известный немецкий актер из фильма

Кое-какие взаимоотношения в творческой среде становятся настоящим сюрпризом!

VOICE
3 золотых правила, которые каждая женщина должна привнести в свою жизнь 3 золотых правила, которые каждая женщина должна привнести в свою жизнь

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

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

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

ТехИнсайдер
Не по назначению: как американская армия использовала презервативы во время Второй мировой войны Не по назначению: как американская армия использовала презервативы во время Второй мировой войны

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

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

Какие возможности женские профессиональные сообщества дают своим участницам

Forbes
Их же оружием: как ликвидировали хакерскую группировку вымогателей Hive Их же оружием: как ликвидировали хакерскую группировку вымогателей Hive

В области борьбы с киберпреступностью прорыв: как боролись с группировкой Hive

Forbes
Яйца паразитов указали на плохую санитарную обстановку в средневековой Фанагории Яйца паразитов указали на плохую санитарную обстановку в средневековой Фанагории

Ученые изучили образцы грунта из системы водостока средневековой Фанагории

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

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

Psychologies
Как разобрать гардероб и правильно хранить вещи: 5 простых советов Как разобрать гардероб и правильно хранить вещи: 5 простых советов

Структуризация шкафа точно снизит градус хаоса в жизни. Вот несколько советов

Правила жизни
Садоводство снижает риск рака. Пора в огород! Садоводство снижает риск рака. Пора в огород!

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

ТехИнсайдер
Незаправляемый: каким оказался электромобиль «Москвич 3е» Незаправляемый: каким оказался электромобиль «Москвич 3е»

Чем электромобиль «Москвич 3е» отличается от бензинового и на что способен

РБК
«Железный человек»: мужчина уже 70 лет заперт в железной капсуле, но она не мешает ему жить полной и счастливой жизнью «Железный человек»: мужчина уже 70 лет заперт в железной капсуле, но она не мешает ему жить полной и счастливой жизнью

Американец Пол Александер в 6 лет перенёс страшную болезнь — полиомиелит

ТехИнсайдер
Тестируем электромобиль Skywell ET5: почем бесплатное электричество? Тестируем электромобиль Skywell ET5: почем бесплатное электричество?

Тестируем электромобиль Skywell ET5 зимой и за городом

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