Séminaire de Cryptographie

Accueil     Présentation     Archives

Martin Hell


Cryptanalysis of FCSR-based stream ciphers

Feedback with carry shift registers (FCSRs) can be seen as an alternative to LFSRs in stream cipher designs. Since the state is nonlinearly updated, the stream cipher +can be made more resistant to certain attacks than if LFSRs are used. In this talk I will give an overview of FCSR-based stream ciphers and discuss potential +weaknesses. One particular weakness has been exploited to mount efficient attacks on several constructions. Attacks will be presented in detail on the stream ciphers +FCSR-H and X-FCSR-256.