Математики объявили о создании шифра, неподвластного взлому на квантовом компьютере

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

Математики Вашингтонского университета Натан Хэмлин и Уильям Вебб сообщили в журнале The Fibonacci о разработке шифра, устойчивого к взлому с помощью квантового компьютера. По их словам, нынешние алгоритмы шифрования, повсеместно используемые в Интернете, на квантовой системе могут быть взломаны без труда, так как она, в отличие от обычных компьютеров, сможет очень быстро разлагать на множители огромные числа.

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

По словам исследователей, обновленная криптосистема нуждается в независимом тестировании, но они уверены, что она весьма перспективна с точки зрения повышения защищенности онлайн-транзакций.