Linear Relation on General Ergodic T-Function

TL;DR

This paper discovers linear and quadratic relations within a broad class of T-functions, providing tools for analyzing stream ciphers based on these functions.

Contribution

It introduces new linear and quadratic relations in T-functions, aiding cryptanalysis of T-function-based stream ciphers.

Findings

Identification of linear relations in T-functions

Potential applications in stream cipher analysis

Extension to quadratic relations

Abstract

We find linear (as well as quadratic) relations in a very large class of T-functions. The relations may be used in analysis of T-function-based stream ciphers.