«Пионер» квантовых вычислений предупреждает о надвигающейся угрозе шифрованию в Интернете
Ранее группа исследователей из Университета науки и технологий Китая утверждала, что построила и протестировала фотонный квантовый компьютер, который достиг квантового превосходства, якобы превзойдя по производительности Sycamore, квантовый процессор Google, который в 2019 году рекламировался как совершивший подвиг.
Человек, которого называют «пионером квантовых вычислений», вынес предупреждение относительно интернет-безопасности в эпоху, когда квантовые вычисления становятся возможными, утверждая, что данные, скрытые сейчас, могут оказаться под угрозой.
Поздравляем Петра Шора! «Квантовые алгоритмы Питера Шора, начиная с его алгоритма факторизации, известного как алгоритм Шора, произвели революцию в области квантовых вычислений», — говорит Мишель Гоеманс, руководитель отдела и профессор
https://twitter.com/ScienceMIT/status/1122934322397204481?ref_src=twsrc%5Etfw
Американский прикладной математик Петр Шор опубликовал в 1995 году статью, которая теоретически показала, как квантовые компьютеры могут в конечном итоге обрабатывать информацию в виде кубитов и становиться экспоненциально быстрее обычных компьютеров.
Поскольку квантовые состояния уязвимы для шума, что приводит к потере информации, Шор придумал метод исправления ошибок. Ученый оттачивал свои усилия на вычислении под названием «факторинг».
Он написал алгоритм, который позволил бы квантовому компьютеру с молниеносной скоростью множить целые числа в их простые числа, но в своей статье от 1994 года признал:
«На вопрос, позволяет ли использование квантовой механики в компьютере получить больше вычислительной мощности, пока нет удовлетворительного ответа».
Хотя его работа в то время вращалась вокруг гипотетических машин, Nature взял интервью у Питера Шора, который проработал 25 лет в Массачусетском технологическом институте в Кембридже, после новостей о том, что группа исследователей, связанных с несколькими учреждениями в Китае, утверждает, что построили и испытали фотонный квантовый компьютер, который достиг квантового превосходства.
Фотонный компьютер, разработанный Китайским университетом науки и технологий в Хэфэе, за 200 секунд выполнил расчет, который на обычном суперкомпьютере для завершения потребуется 2,5 миллиарда лет.
https://twitter.com/mikerobinson26/status/1335436370777665541?ref_src=twsrc%5Etfw
В своей статье, опубликованной в журнале Science, группа под руководством китайских квантовых физиков Пань Цзяньвэя и Лу Чаояна утверждала, что их компьютер выполнил задачу, выполняя выборку гауссовых бозонов.
Ранее сообщалось, что только один компьютер достигал этого — Sycamore, квантовый процессор Google, содержащий 54 кубита. В статье в Nature 2019 было описано, что он достиг квантового превосходства. Компания заявила, что ее квантовый компьютер может решить проблему, которая на классическом компьютере заняла бы невероятно много времени.
Шор назвал эти достижения важной вехой, показывающей, что квантовые компьютеры могут делать вещи лучше, чем классические.
Однако ученый также предупредил, что как только квантовые компьютеры смогут множить большие простые числа, это позволит им взломать RSA — систему шифрования в Интернете, широко используемую для безопасной передачи данных.
«Сначала эти компьютеры будут медленными. Если у вас есть компьютер, который может взламывать, скажем, только один ключ RSA в час, все, что не является высокоприоритетным или не представляет угрозы для национальной безопасности, не будет взломано. У АНБ есть гораздо более важные дела для использования своего квантового компьютера, чем чтение вашей электронной почты — они будут читать электронную почту китайского посла », — сказал Шор.
Когда его спросили, существуют ли системы криптографии, которые могут заменить RSA и будут ли они безопасны даже после того, как квантовые компьютеры придут в норму, профессор прикладной математики сказал, что RSA не является «большой проблемой прямо сейчас».
По его словам, есть и другие способы взлома интернет-безопасности, такие как плохо запрограммированное программное обеспечение, вирусы и т. Д.
«Я думаю, что единственным препятствием на пути замены RSA на безопасную постквантовую криптосистему будет сила воли и время программирования. Я думаю, мы знаем, как это сделать; просто непонятно, успеем ли мы это сделать », — сказал Шор.
В конце концов, задав вопрос о том, существует ли вероятность, что люди будут застигнуты врасплох, чтобы иметь дело с потенциально опасным приложением, ученый признал, что миру потребуются «огромные усилия», чтобы переключиться на постквантовый режим, предупредив:
«Если мы будем ждать слишком долго, будет слишком поздно».
В нашем Telegram‑канале, и группе ВК вы найдёте новости о непознанном, НЛО, мистике, научных открытиях, неизвестных исторических фактах. Подписывайтесь, чтобы ничего не пропустить.
Похожие статьи
ДРУГИЕ НОВОСТИ
