zbMATH — the first resource for mathematics

Software oriented stream ciphers based upon FCSRs in diversified mode. (English) Zbl 1252.94048
Roy, Bimal (ed.) et al., Progress in cryptology – INDOCRYPT 2009. 10th international conference on cryptology in India, New Delhi, India, December 13–16, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10627-9/pbk). Lecture Notes in Computer Science 5922, 119-135 (2009).
Summary: Feedback with carry shift registers (FCSRs) are a promising alternative to LFSRs for the design of stream ciphers. Most of the FCSR-based stream ciphers use a Galois representation. In this case, the control of a single bit leads to the control of the feedback values. This particular property was exploited to break most of the existing proposals. Recently, a new representation for FCSR automata was presented. This representation is a generalization of both Galois and Fibonacci representations. In this representation any cell can be used for a feedback for any other cell. With a good choice for the parameters, those new FCSR automata are resistant to the previous attacks and the internal diffusion is significantly improved. Using this approach, a new hardware-oriented version of F-FCSR has been recently proposed.
In this paper, we propose a new design for FCSRs suitable for software applications. Using this approach, we present a new version of X-FCSR-128 suitable for software applications which is really efficient in software.
For the entire collection see [Zbl 1178.94007].

94A60 Cryptography
68N99 Theory of software
94A55 Shift register sequences and sequences over finite alphabets in information and communication theory
Full Text: DOI