Welcome to the resource topic for 2015/1181
Title:
Construction of Transition Matrices for Binary FCSRs
Authors: Zhiqiang Lin, Dingyi Pei, Dongdai Lin
Abstract:Stream ciphers based on Linear Feedback Shift Registers (LFSRs) have faced algebraic attacks. To avoid this kind of attacks, Feedback with Carry Shift Registers (FCSRs) have been proposed as an alternative. In order to eliminate a so-called LFSRization weakness, FCSRs have been implemented using ring representation instead of the Galois one. A ring FCSR is determined by its transition matrix A. Its connection integer, which is related to the properties of the output sequences, is q=\mbox{det}(I-2A). In this paper, we show how to calculate the determinant \mbox{det}(I-2A) of transition matrices with a critical path of length 1 and fan-out 2. Moreover, we propose algorithms to construct such transition matrices (binary case) based on searching target connection integers.
ePrint: https://eprint.iacr.org/2015/1181
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .