Математики Вашингтонского университета сообщили о разработке шифра, устойчивого к взлому с помощью квантового компьютера. По их словам, нынешние алгоритмы шифрования, повсеместно используемые в Интернете, на квантовой системе могут быть взломаны без труда, так как она, в отличие от обычных компьютеров, сможет очень быстро разлагать на множители огромные числа. Свой шифр ученые создали на базе ранцевой криптосистемы Меркла-Хеллмана, одного из первых методов шифрования с открытым ключом, предложенного еще в 1970-х годах. Как утверждают ученые, внесенные ими изменения позволили устранить многие слабые места, в том числе возможность взлома методом редукции базиса, одного из способов, для которого уязвим первоначальный ранцевый шифр. По словам исследователей, обновленная криптосистема весьма перспективна с точки зрения повышения защищенности онлайн-транзакций.

Купить номер с этой статьей в PDF