АНБ работает над созданием квантового компьютера для взлома любого типа шифрования (но пока далеко от успеха)

АНБ финансирует разработку квантового компьютера, позволившего бы ему взломать практически любое шифрование, используемое сегодня, пишет The Washington Post. Пока что однако нет никаких свидетельств того, что агентству удалось продвинуться дальше, чем другим исследователям, которые над этим работают.

Благодаря документу, переданному Эдвардом Сноуденом, стало известно об исследовательской программе «Внедрение в сложные цели» с бюджетом 79,7 млн долларов, одной из целей которой является создание квантового компьютера, который может быть использован для криптографии. Согласно документу, большая часть исследований ведётся в физической лаборатории Мэрилендского университета. Как далеко продвинулась работа, в документе не раскрывается.

Основной принцип квантовых вычислений известен как «квантовая суперпозиция» — идея о том, что объект одновременно существует во всех состояниях. Если классический компьютер использует двоичные биты, которые являются либо нулями, либо единицами, то квантовый компьютер использует квантовые биты, или кубиты, являющиеся одновременно нулём и единицей, что значительно повышает вычислительную мощность.

В то время как классический компьютер, какой бы мощный он ни был, должен делать одно вычисление за другим, квантовый компьютер может не проводить расчёты, которые не являются необходимыми для решения проблемы. Это позволяет ему приходить к правильному ответу намного быстрее и эффективнее.

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

Так, квантовый компьютер мог бы легко взломать широко используемый алгоритм RSA, основанный на вычислительной сложности задачи факторизации больших целых чисел. В 2009 году компьютерные учёные смогли факторизовать 768-битное число, но им потребовалось для этого почти два года и сотни компьютеров. Учёные подсчитали, что для взлома 1024-битного ключа шифрования, который обычно используется для онлайн-транзакций, потребуется в 1000 раз больше времени.

Однако большой квантовый компьютер теоретически может взломать 1024-битное шифрование гораздо быстрее. Некоторые ведущие интернет-компании уже переходят на 2048-битные ключи, но даже те могут быть уязвимы для быстрой расшифровки с помощью квантового компьютера.

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

Источник: http://habrahabr.ru/post/208086/