+11 голос |
Математики Вашингтонского университета (WSU) создали метод шифрования, способный противостоять феноменальной вычислительной мощи квантовых компьютеров.
Статья в Fibonacci Quarterly рассказывает о том, как авторам, используя последние достижения криптографии и теории чисел, удалось переработать давно известный рюкзачный или ранцевый криптоалгоритм и получить систему онлайновой безопасности, лучше подготовленную к реалиям будущего, когда в распоряжении хакеров окажутся квантовые компьютеры.
Цифровая загадка, известная как проблема оптимальной упаковки рюкзака, известна с 1897 г. Она крайне сложна для решения в общем виде и способна замедлить работу даже квантового компьютера. В 1970-х годах ранцевый алгоритм был предложен для шифрования информации, однако вскоре были найдены два разных метода взлома и к нему потеряли интерес.
Натан Хамлин (Nathan Hamlin) и профессор математики Уильям Вебб (William Webb) внесли изменения в этот код на фундаментальном уровне, введя новую систему исчисления, отличную от десятичной или двоичной. Это устранило многие из его уязвимых мест и позволило блокировать множество кибератак, включая редукцию базиса — один из методов, взламывавших первоначальный ранцевый код.
Обновленный алгоритм еще нуждается в тщательной проверке, но его авторы верят, что смогут сделать будущие онлайновые компьютерные транзакции более безопасными.
Ready, set, buy! Посібник для початківців - як придбати Copilot для Microsoft 365
+11 голос |