X-FCSR: a new software oriented stream cipher based upon FCSRs

Authors:
François Arnault;Thierry P. Berger;Cédric Lauradoux;Marine Minier
Affiliations:
XLIM, UMR CNRS, Université de Limoges, Limoges Cedex, France;XLIM, UMR CNRS, Université de Limoges, Limoges Cedex, France;INRIA, Le Chesnay Cedex, France;INSA de Lyon - Laboratoire CITI, Villeurbanne Cedex, France
Venue:
INDOCRYPT'07 Proceedings of the cryptology 8th international conference on Progress in cryptology
Year:
2007

Citing 11
Cited 2

New types of cryptanalytic attacks using related keys

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
2-Adic Shift Registers

Fast Software Encryption, Cambridge Security Workshop
Design and Properties of a New Pseudorandom Generator Based on a Filtered FCSR Automaton

IEEE Transactions on Computers
Algebraic attacks on stream ciphers with linear feedback

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
F-FCSR: design of a new class of stream ciphers

FSE'05 Proceedings of the 12th international conference on Fast Software Encryption
Related-key rectangle attacks on reduced versions of SHACAL-1 and AES-192

FSE'05 Proceedings of the 12th international conference on Fast Software Encryption
Two algebraic attacks against the F-FCSRs using the IV mode

INDOCRYPT'05 Proceedings of the 6th international conference on Cryptology in India
Pseudorandom permutation families over abelian groups

FSE'06 Proceedings of the 13th international conference on Fast Software Encryption
Periodicity and distribution properties of combined FCSR sequences

SETA'06 Proceedings of the 4th international conference on Sequences and Their Applications
Cryptanalysis of the F-FCSR stream cipher family

SAC'05 Proceedings of the 12th international conference on Selected Areas in Cryptography
On the security of IV dependent stream ciphers

FSE'07 Proceedings of the 14th international conference on Fast Software Encryption

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

Quantified Score

Hi-index	0.00

Visualization

Abstract

Feedback with Carry Shift Registers (FCSRs) are a promising alternative to LFSRs in the design of stream ciphers. The previous constructions based on FCSRs were dedicated to hardware applications [3]. In this paper, we will describe X-FCSR a family of software oriented stream ciphers using FCSRs. The core of the system is composed of two 256-bits FCSRs. We propose two versions: X-FCSR-128 and X-FCSR- 256 which output respectively 128 and 256 bits at each iteration. We study the resistance of our design against several cryptanalyses. These stream ciphers achieve a high throughput and are suitable for software applications (6.3 cycles/byte).