АНБ строит квантовый компьютер для взлома шифров

Газета The Washington Post, ссылаясь на документы, полученные от бывшего контрактного сотрудника Агентства национальной безопасности США Эдварда Сноудена, утверждает, что в рамках одного из исследовательских проектов стои­мостью около 80 млн долл. в АНБ идет разработка квантового компьютера для решения реальных задач криптографии. Основные работы ведутся в известной физической лаборатории LPS, расположенной в городе Колледж-Парк в штате Мэриленд. Впрочем, если верить документам, АНБ пока не удалось продвинуть­ся дальше, чем гражданским исследователям. В АНБ считают свои результаты сопоставимыми с результатами научных групп, финансируемых Евросоюзом и Швейцарией. Несмотря на уверенный прогресс, перспективы решающего проры­ва в решении этой задачи пока нет.

Квантовые компьютеры, в архитектуре которых, в отличие от традиционных, ис­пользуются не нули и единицы, или биты, а «кубиты» — квантовые биты, облада­ют, в теории, огромными возможностями по параллелизации вычислений. Благо­даря этому время перебора ключей для расшифровки значительно сократилось бы. А сейчас даже мощному суперкомпьютеру потребовалось бы много лет, чтобы подобрать лишь один ключ длиной 256 бит.