Физики из МИТ создали квантовый компьютер из пяти атомов, способный разлагать числа на простые множители, масштабы которого можно легко и произвольно расширять или уменьшать, что открывает дорогу к взлому большинства систем шифрования, говорится в статье, опубликованной в журнале Science.

"Одно следствие этого открытия очевидно – если вы являетесь государством, вам, скорее всего, не стоит хранить и защищать свои секреты при помощи методик шифрования, опирающихся на разложение чисел на множители. Когда появятся первые подобные квантовые компьютеры, вы сможете раскрыть все старые секреты, зашифрованные подобным образом", — заявил Айзек Чуанг (Isaac Chuang) из Массачусетского технологического института (США).
Чуанг и его коллеги потенциально вбили первый гвоздь в крышку гроба RSA и других методик шифрования, опирающихся на невозможность разложения больших чисел на простые множители при помощи обычных компьютеров, создав необычный квантовый компьютер из всего пяти атомов, размеры которого можно произвольным и простым образом менять.

И таким образом, теоряи сжатия идет лесом.