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

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

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