О рекуррентных соотношениях в информационной безопасности

Аннотация

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