Fast construction of binary ring FCSRs for hardware stream ciphers

• Published in: Designs, codes, and cryptography Vol. 86; no. 4; pp. 939 - 953
• Main Authors: Lin, Zhiqiang, Pei, Dingyi, Lin, Dongdai, Zhang, Xiaolei
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.04.2018; Springer Nature B.V
• Subjects: Algorithms; Circuits; Coding and Information Theory; Computer Science; Cryptology; Data Structures and Information Theory; Discrete Mathematics in Computer Science; Encryption; Feedback; Hardware; Information and Communication; Linear feedback shift registers; Representations; Shift registers; Transition matrix; Sequences; 14G50; Stream cipher; 2-Adic ring; FCSRs; 94A55
• ISSN: 0925-1022; 1573-7586
• DOI: 10.1007/s10623-017-0370-4

Stream ciphers based on linear feedback shift registers have been subject to algebraic attacks. To avoid these kinds of attacks, feedback with carry shift registers (FCSRs) have been proposed as an alternative. They are suitable for hardware implementations. FCSRs have been implemented using ring representation, in order to circumvent some weaknesses in the traditional representations. In this paper, we explore the simplest case of FCSRs, called binary FCSRs, which are common in applications. We give a fast algorithm to construct binary ring FCSRs for hardware stream ciphers.