Как скорость разложения больших чисел влияет на производительность алгоритмов шифрования?

Скорость разложения больших чисел влияет на производительность алгоритмов шифрования, в частности на стойкость алгоритма RSA. soft.altailand.ru

Основой криптостойкости RSA является тот факт, что произведение двух простых больших чисел невозможно разложить на множители за обозримое время. old.computerra.ru Однако с развитием технологий сложность разложения больших чисел уменьшается. lib.qrz.ru

Например, в середине 70-х годов считалось, что для разложения на множители числа из 125 цифр потребуются десятки квадрильонов лет. lib.qrz.ru Спустя два десятилетия с помощью компьютеров, подключённых к сети Internet, удалось разложить на множители число из 129 цифр. lib.qrz.ru Это стало возможным благодаря тому, что были предложены новые, более быстрые, методы разложения на множители больших чисел и возросла производительность используемых компьютеров. lib.qrz.ru

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