Software Oriented Stream Ciphers Based upon FCSRs in Diversified Mode

Thierry Pierre Berger 1 Marine Minier 2 Benjamin Pousse 1
1 DMI
XLIM - XLIM
2 SWING - Smart Wireless Networking
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : 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 automatas 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.
Type de document :
Communication dans un congrès
Bimal K. Roy and Nicolas Sendrier. Progress in Cryptology - INDOCRYPT 2009, Dec 2009, New Delhi, India. Springer, 5922, pp.119-135, 2009, Lecture Notes in Computer Science. 〈10.1007/978-3-642-10628-6〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00524359
Contributeur : Marine Minier <>
Soumis le : jeudi 7 octobre 2010 - 16:35:28
Dernière modification le : mercredi 11 avril 2018 - 01:52:49

Identifiants

Collections

Citation

Thierry Pierre Berger, Marine Minier, Benjamin Pousse. Software Oriented Stream Ciphers Based upon FCSRs in Diversified Mode. Bimal K. Roy and Nicolas Sendrier. Progress in Cryptology - INDOCRYPT 2009, Dec 2009, New Delhi, India. Springer, 5922, pp.119-135, 2009, Lecture Notes in Computer Science. 〈10.1007/978-3-642-10628-6〉. 〈inria-00524359〉

Partager

Métriques

Consultations de la notice

279