Для злому шифрів АНБ знадобився квантовий комп'ютер

Агентство національної безпеки (АНБ) США намагається створити власний квантовий комп'ютер, який зміг би зламати практично будь-яку систему шифрування.

Проект є частиною дослідницької програми «Впровадження в складні цілі », на здійснення якої виділено 79,7 мільйона доларів. Більша частина робіт проводиться в Лабораторії фізичних наук в Колледж- Парку в штаті Меріленд.

Про які-небудь істотні успіхи АНБ в галузі квантової фізики невідомо. Як заявили вчені, малоймовірно, щоб АНБ серйозно просунулося на шляху створення квантового комп'ютера і ніхто про це не дізнався. Судячи з документів і з архівів Сноудена, що працюють на спецслужби, фізики підійшли ненабагато ближче до вирішення завдання, ніж європейські вчені, але яких-небудь проривів найближчим часом не очікується.

Квантовий комп'ютер, заснований на ідеї про те, що об'єкт може одночасно існувати у всіх станах. На відміну від бітів, які використовуються в звичайних комп'ютерах, квантовий комп'ютер заснований на роботі кубітів, які випадково переходять в одне зі своїх станів. Передбачається, що з певними завданнями квантовий комп'ютер справляється у багато разів швидше звичайного, так як не виконує операції послідовно одну за одною, а пропускає непотрібні для вирішення кроки.

Якщо працездатний квантовий комп'ютер буде створений, він зможе зламати популярний зараз метод шифрування RSA. Цей криптографічний алгоритм заснований на складності факторизації великих цілих чисел. Звичайні комп'ютери впоратися з нею за розумний час не зможуть.

«Застосування квантових технологій до алгоритмів шифрування серйозно вплине на здатність уряду США як захищати власні комунікації, так і перехоплювати комунікації зарубіжних урядів », - йдеться в документах Сноудена.

Нагадаємо, колишній співробітник АНБ Сноуден втік до Росії і отримав тут тимчасовий притулок. Він передає ЗМІ засекречені документи, що стосуються роботи американських спецслужб. Завдяки цим витокам стало відомо, зокрема, що уряд США вів широкомасштабне стеження як за власними громадянами, так і за іноземними лідерами.