Some Results on FCSR Automata With Applications to the Security of FCSR-Based Pseudorandom Generators

Authors:
F. Arnault;T. P. Berger;M. Minier
Affiliations:
Univ. de Limoges, Limoges;-;-
Venue:
IEEE Transactions on Information Theory
Year:
2008

Citing 0
Cited 6

Entropy of the Internal State of an FCSR in Galois Representation

Fast Software Encryption
Breaking the F-FCSR-H Stream Cipher in Real Time

ASIACRYPT '08 Proceedings of the 14th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Software Oriented Stream Ciphers Based upon FCSRs in Diversified Mode

INDOCRYPT '09 Proceedings of the 10th International Conference on Cryptology in India: Progress in Cryptology
A matrix approach for FCSR automata

Cryptography and Communications
Cryptanalysis of the stream cipher BEAN

Proceedings of the 4th international conference on Security of information and networks
The GLUON family: a lightweight hash function family based on FCSRs

AFRICACRYPT'12 Proceedings of the 5th international conference on Cryptology in Africa

Quantified Score

Hi-index	754.84

Visualization

Abstract

This article describes new theoretical results concerning the general behavior of a feedback with carry shift register (FCSR) automaton. They help to better understand how the initial parameters must be chosen to use this automaton as a basic block of a filtered stream cipher. These results especially concern the structure of the transition graph of an FCSR automaton and the number of iterations of the FCSR transition function required to reach the main part of the graph. A potential linear weakness and a easy way to prevent the corresponding attack are also given.