Алгоритм взлома шифров на фотонном чипе

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

Пятнадцать лет назад специалист в области компьютерных наук Питер Шор (Peter Shor) из Массачусетского технологического института (MIT) предсказал, что квантовые компьютеры будут способны обойти даже самые мощные суперкомпьютеры и взломать широко используемый алгоритм RSA. Эта криптографическая система основана на математической асимметрии: легко посчитать результат умножения двух простых больших чисел, но совершить обратный процесс – найти первоначальные множители из произведения – чрезвычайно сложно. В RSA используется произведение двух простых больших чисел для получения открытого ключа. Расшифровать сообщение можно только зная секретный ключ. Тем не менее, есть путь взломать ключ подбором значений, но у обычного компьютера этот процесс займет невообразимо большое количество времени. Поиск простых множителей может выглядеть математической абстракцией, однако алгоритмы с открытыми ключами лежат в основе современных систем криптографии, включая используемые в сетевых коммуникациях.