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

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

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

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

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

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

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

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

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

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

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

Анализ ДНК выявил болезнь, погубившую солдат Наполеона во время войны 1812 года Анализ ДНК выявил болезнь, погубившую солдат Наполеона во время войны 1812 года

Традиционное представление, что армию Наполеона погубил сыпной тиф, опровержено

ТехИнсайдер
Как заблокировать номер телефона на iOS и Android Как заблокировать номер телефона на iOS и Android

Как включить блокировку неизвестных номеров на смартфоне?

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

Реверсия пола наблюдалась почти у пяти процентов особей австралийских птиц

N+1
Что такое неглект: 3 признака эмоционального пренебрежения в браке — прочитайте примеры Что такое неглект: 3 признака эмоционального пренебрежения в браке — прочитайте примеры

Признаки, указывающие на отсутствие истинной близости в отношениях

Psychologies
Что такое отложенный налог на прибыль и зачем его учитывать Что такое отложенный налог на прибыль и зачем его учитывать

Как работает отложенный налог на прибыль

Inc.
Сумасшедший тюнинг LADA Niva Сумасшедший тюнинг LADA Niva

Кто бы что не говорил, а LADA Niva – культ...

4x4 Club
Одна в поле воин: как женщины остаются наедине с проблемами и ждать ли подкрепления Одна в поле воин: как женщины остаются наедине с проблемами и ждать ли подкрепления

Как женщине найти опору в изменившейся реальности

Forbes
33 совета, за которые ты скажешь спасибо (потому что станешь счастливой) 33 совета, за которые ты скажешь спасибо (потому что станешь счастливой)

Поверь нам, эти лайфхаки способны значительно облегчить тебе жизнь

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

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

ТехИнсайдер
Надо ли пожилым женщинам отказаться от секса навсегда? Стоит узнать! Надо ли пожилым женщинам отказаться от секса навсегда? Стоит узнать!

Что на счет вынужденного отказа от секса? Для пожилых женщин есть советы

ТехИнсайдер
Ошибки при лечении щитовидки — эндокринолог объясняет, что пациенты с гипотиреозом делают не так Ошибки при лечении щитовидки — эндокринолог объясняет, что пациенты с гипотиреозом делают не так

Какие детали нельзя упускать при гипотиреозе

VOICE
Как добавить музыку в Яндекс Музыку Как добавить музыку в Яндекс Музыку

Как слушать свои треки через Яндекс Музыку на смартфоне и компьютере

CHIP
Великий американский персонаж Великий американский персонаж

Как Норман Мейлер создал «роман реальной жизни»

Weekend
Инфантилизм, боязнь близости, синдром Мюнхгаузена: почему мужчина обманывает — 6 главных причин Инфантилизм, боязнь близости, синдром Мюнхгаузена: почему мужчина обманывает — 6 главных причин

Давайте разберемся, что стоит за мужской ложью

Psychologies
Volkswagen Touareg. Немного суррогатный, но весьма успешный Volkswagen Touareg. Немного суррогатный, но весьма успешный

Остались ли в современном мире покупатели Volkswagen Touareg?

4x4 Club
Физики в почете: 115 лет назад родился Лев Ландау Физики в почете: 115 лет назад родился Лев Ландау

Ухабистая, но в целом удачная судьба физика-теоретика Льва Ландау

Правила жизни
Отрывок из романа Алексея Иванова «Бронепароходы» Отрывок из романа Алексея Иванова «Бронепароходы»

Глава из романа Алексея Иванова о речном флоте времен Гражданской войны

СНОБ
3 уровня финансовых отношений — проверьте вашу пару 3 уровня финансовых отношений — проверьте вашу пару

Дело не в доходах и расходах, а в уровне финансовых отношений

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

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

Позитивные изменения
Импакт всегда стоит во главе угла социального предпринимательства | Social Impact Is Always the Cornerstone of Social Entrepreneurship Импакт всегда стоит во главе угла социального предпринимательства | Social Impact Is Always the Cornerstone of Social Entrepreneurship

Что определяет успех, а что мешает развитию соцпредпринимательства

Позитивные изменения
Антидепрессанты помогают бактериям бороться с антибиотиками Антидепрессанты помогают бактериям бороться с антибиотиками

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

ТехИнсайдер
Можно ли ТераФлю водителю? Ответ юриста заставляет задуматься Можно ли ТераФлю водителю? Ответ юриста заставляет задуматься

Водителям лучше поостеречься и не принимать противопростудных средств

ТехИнсайдер
Попробуй повтори: почему все в таком восторге от песни и танца Naatu Naatu из индийского кино Попробуй повтори: почему все в таком восторге от песни и танца Naatu Naatu из индийского кино

Индийское кино снова в тренде!

VOICE
Arrivederci, bandito! Что известно о задержании босса мафиозной банды «Коза Ностра» Arrivederci, bandito! Что известно о задержании босса мафиозной банды «Коза Ностра»

За что босса «Коза Ностра» заочно приговорили к пожизненному заключению?

СНОБ
Как обустроить детскую комнату: советы для родителей Как обустроить детскую комнату: советы для родителей

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

VOICE

Самые странные вещи, которые они американцы говорили иностранцам

VOICE
Когда уже пора подарить телефон ребенку: мнение ученых Когда уже пора подарить телефон ребенку: мнение ученых

Если ребенок давно просит личный телефон, стоит подумать об этом

ТехИнсайдер
10 продуктов, которые могут храниться годами 10 продуктов, которые могут храниться годами

Продукты-«долгожители», которые могут лежать в шкафу десятилетиями

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

От косметических средств до мытья окон — крахмал способен на многое

ТехИнсайдер
Российские археологи обнаружили в Египте захоронение ребенка со 142 собаками Российские археологи обнаружили в Египте захоронение ребенка со 142 собаками

142 собаки: такой погребальный обряд нехарактерен для Древнего Египта

N+1
Открыть в приложении