Vectorial Feedback with Carry Registers and Memory requirements

2011/03/08 by Abdelaziz Marjane, Marjane, Abdelaziz, Abdellah Mokrane +3
Computer Science · Engineering · Mathematics · #Coding theory and cryptography #Cryptographic Implementations and Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Information Theory (cs.IT) #cs.CR #cs.IT #graph theory and CDMA systems #math.IT

paper · pdf · doi:10.48550/arxiv.1103.1432

12 pages, 4 figures

openalex publication_date 2011/03/08 · arxiv created 2011/09/13 · arxiv updated 2011/09/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In \citemarjane2010, we have introduced vectorial conception of FCSR's in Fibonacci mode. This conception allows us to easily analyze FCSR's over binary finite fields \mathbbF_2ⁿ for n≥ 2. In \citeallailou2010, we describe and study the corresponding Galois mode and use it to design a new stream cipher. In this paper, we introduce the Ring mode for vectorial FCSR, explain the analysis of such Feedback registers and illustrate with a simple example.

Related

• Fibonacci and Galois representations of feedback-with-carry shift registers
• An improved transformation between Fibonacci FSRs and Galois FSRs
• An equivalence preserving transformation from the Fibonacci to the Galois NLFSRs
• A note on cyclotomic polynomials and Linear Feedback Shift Registers
• Revisiting LFSMs