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

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

В теории чисел рекуррентные уравнения используются для построения различных классов специальных чисел, таких как числа Фибоначчи, фигурные числа, числа Мерсенна и Ферма, дружественные числа и другие. cyberleninka.ru