Как рекуррентные формулы используются в криптографии?

Рекуррентные формулы используются в криптографии, например, в аффинном рекуррентном шифре. www.prorobot.ru В нём для каждого символа открытого текста вычисляется новое ключевое значение на основе предыдущего. www.prorobot.ru

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

Ещё один пример использования рекуррентных формул в криптографии — генераторы ключевого потока. lib.tsu.ru Ключевой поток на выходе генератора вычисляется по рекуррентным уравнениям. lib.tsu.ru Задача криптоанализа в этом случае заключается в определении ключа по отрезку ключевого потока. lib.tsu.ru