Просмотр по

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

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

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

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

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

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

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

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *