Treffer: Software Oriented Stream Ciphers Based upon FCSRs in Diversified Mode

Title:
Software Oriented Stream Ciphers Based upon FCSRs in Diversified Mode
Authors:
Berger, Thierry Pierre, Minier, Marine, Pousse, Benjamin
Contributors:
DMI, XLIM (XLIM), Université de Limoges (UNILIM)-Centre National de la Recherche Scientifique (CNRS)-Université de Limoges (UNILIM)-Centre National de la Recherche Scientifique (CNRS), Smart Wireless Networking (SWING), Centre Inria de l'Université Grenoble Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-CITI Centre of Innovation in Telecommunications and Integration of services (CITI), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA), Bimal K. Roy and Nicolas Sendrier, ANR-06-SETI-0013,RAPIDE,Conception et analyse de chiffrements à flot efficaces pour les environnements contraints(2006)
Source:
Progress in Cryptology - INDOCRYPT 2009. :119-135
Publisher Information:
CCSD; Springer, 2009.
Publication Year:
2009
Collection:
collection:UNILIM
collection:CNRS
collection:INRIA
collection:INSA-LYON
collection:INRIA-RHA
collection:XLIM
collection:XLIM-DMI
collection:INRIA_TEST
collection:TESTALAIN1
collection:INRIA2
collection:LABEXIMU
collection:INRIA-RENGRE
collection:CITI
collection:INSA-GROUPE
collection:UDL
collection:ANR
Subject Terms:
stream cipher, FCSRs, software design, cryptanalysis, cryptography; stream ciphers, ACM: G.: Mathematics of Computing, G.4: MATHEMATICAL SOFTWARE, G.4.0: Algorithm design and analysis, [INFO.INFO-NI]Computer Science [cs], Networking and Internet Architecture [cs.NI]
Subject Geographic:
New Delhi, India
Original Identifier:
HAL:
Document Type:
Konferenz conferenceObject<br />Conference papers
Language:
English
ISBN:
978-3-642-10628-6
Relation:
info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-642-10628-6
DOI:
10.1007/978-3-642-10628-6
Availability:
https://inria.hal.science/inria-00524359
Accession Number:
edshal.inria.00524359v1
Database:
HAL

Weitere Informationen

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.