⚡ Алгоритм Питера Шора может разрушить интернет, но его это не беспокоит ‼ — 8 июля 2026 г. в 17:40:39.066
⚡ Алгоритм Питера Шора может разрушить интернет, но его это не беспокоит ‼ 👥 Мало кто изобретал алгоритм, способный спровоцировать мировой кризис. Так почему же пионер квантовых вычислений Питер Шор так спокоен? Кармела Падавич-Каллаган поговорила с ним, чтобы выяснить «Значит, он здесь вроде Бейонсе?» — говорит молодая женщина, стоящая позади меня, своей коллеге. Мы втроем стоим и смотрим на толпу, которая собралась вокруг бородатого мужчины в оранжевом свитере. Увидеть его — все равно что попытаться разглядеть Мону Лизу: можно лишь мельком его заметить. «Его алгоритм — это алгоритм, который все разрушит», — говорит коллега, пока я мельком вижу людей, которые позируют для селфи и получают автографы на своих бейджах. Я на конференции Quantum.Tech World в Бостоне, и Питер Шор — главная звезда. Шор — один из самых влиятельных исследователей в истории квантовых вычислений, и все дело в его изобретении, известном как алгоритм Шора. В 1990-х Шор работал исследователем в Bell Labs в Нью-Джерси. Квантовые компьютеры были малоизвестной темой для исследований, и он почти не интересовался ими, пока не посетил семинар пионера квантовых вычислений Умеша Вазирани. Там он услышал о задаче, которую квантовые компьютеры могли решить лучше, чем любой обычный компьютер. Задача была крайне надуманной, поэтому Шор задумался, есть ли что-то более практичное, с чем могли бы справиться квантовые компьютеры. Примерно за шесть месяцев, кульминацией которых стала весна 1994 года, он не только сформулировал такую задачу — факторизацию очень больших чисел, — но и разработал алгоритм, с помощью которого ее мог бы решить квантовый компьютер. Так появился алгоритм Шора, который мог «взломать все». Он быстро получил признание как выдающийся вклад в развитие науки и дал исследователям веский повод для создания квантовых компьютеров. Большинство современных методов шифрования основаны на математической задаче разложения на множители очень больших чисел. Пока компьютеры справляются с этой задачей, наши цифровые данные — от электронных писем и медицинских файлов до банковских транзакций — остаются в безопасности. Но квантовый компьютер, использующий алгоритм Шора, справится с этой задачей гораздо лучше. Настолько лучше, что достаточно мощный квантовый компьютер сможет использовать алгоритм Шора для расшифровки наших самых защищенных данных. Тем не менее во время редкого затишья на конференции в Бостоне, когда Шор переводил дух в импровизированном зале для докладчиков, он сказал мне, что не беспокоится. “У нас есть хорошие методы для постквантовой криптографии, нам просто нужно реализовать [их]”, - сказал он. Он делает паузу, затем добавляет оговорку: “Это будет невероятно сложно”. Действительно, существует несколько хорошо изученных способов шифрования информации, устойчивых к его алгоритму. Такие организации, как Национальный институт стандартов и технологий (NIST) в США, уже разработали стандарты шифрования, устойчивые к квантовым вычислениям, но их адаптация будет технологически сложной и дорогостоящей. Крупным организациям, таким как банки или больничные системы, могут потребоваться годы только на то, чтобы проверить свои коммуникационные сети на наличие уязвимостей, а затем столько же времени, чтобы обновить составляющие их устройства и компьютерные программы. И часы тикают. Лучшие из существующих квантовых компьютеров все еще недостаточно надежны и вычислительно мощны, чтобы реализовать алгоритм Шора, но в последние годы наблюдается стремительный прогресс как в аппаратном, так и в программном обеспечении квантовых вычислений. Технологические гиганты, такие как Google, планируют завершить переход на постквантовую криптографию к 2029 году, а президент США Дональд Трамп недавно подписал указ, согласно которому все важные и значимые системы в правительстве США должны сделать то же самое к 2031 году.