Создан криптоалгоритм для защиты от «квантовых» взломщиков

Математики Вашингтонского университета (WSU) создали метод шифрования, способный противостоять феноменальной вычислительной мощи квантовых компьютеров.

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

Цифровая загадка, известная как проблема оптимальной упаковки рюкзака, известна с 1897 г. Она крайне сложна для решения в общем виде и способна замедлить работу даже квантового компьютера. В 1970-х годах ранцевый алгоритм был предложен для шифрования информации, однако вскоре были найдены два разных метода взлома и к нему потеряли интерес.

Натан Хамлин (Nathan Hamlin) и профессор математики Уильям Вебб (William Webb) внесли изменения в этот код на фундаментальном уровне, введя новую систему исчисления, отличную от десятичной или двоичной. Это устранило многие из его уязвимых мест и позволило блокировать множество кибератак, включая редукцию базиса — один из методов, взламывавших первоначальный ранцевый код.

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