Web13 de dez. de 2013 · Grain is one of eSTREAM hardware-oriented finalists. It uses a 160-bit NFSR as a primitive which is a cascade connection of an 80-bit LFSR into an 80-bit NFSR. In this paper, we study affine sub-families of the family of output sequences of this 160-bit NFSR and prove that it includes no affine sub-families of order greater than 31 or less … Web1 de abr. de 2024 · It is shown that the family of sequences generated by the main register of Grain-128 includes no affine sub-fam families except a small one of order three, and a useful new upper bound on the orders of affineSub-families of a quadratic NFSR is given. Grain-128 is a hardware oriented stream cipher based on the cascade connection of a …

On the largest affine sub-families of a family of NFSR sequences

WebFurther results on the equivalence between Galois NFSRs and Fibonacci NFSRs. Des. Codes Cryptogr. 88 (1): 153-171 (2024) 2010 ... A New Method for Finding Affine Sub-Families of NFSR Sequences. IEEE Trans. Inf. Theory 65 (2): 1249-1257 (2024) 2024 ... On the Affine Sub-Families of Quadratic NFSRs. IEEE Trans. Inf. Theory 64 (4): 2932 … WebIf S(g) contains an affine sub-family S(f) whose order n is close to m, then a large number of sequences generated by the NFSR (g) have low linear complexities. First, we give two … greek mathematician pi and eureka

Lower and Upper Bounds on the Density of Irreducible NFSRs

WebAbstract: In this paper, a new and efficient method for solving affine sub-families included in a family of nonlinear feedback shift register (NFSR) sequences is proposed. The linear case is focused on since the affine case is an analogy. Let f(x 0,x 1,...,x n) = x 0 ⊕f 1 (x 1,...,x n-1)⊕x n be a characteristic function of an n-stage NFSR, where n is a positive … Web1 de ago. de 2024 · The cascade connection of NFSRs, known as an important architecture, has been adopted in Grain family of stream ciphers. In this paper, a new sufficient condition under which an NFSR cannot be decomposed into the cascade connection of two smaller NFSRs is presented, which is easy to be verified from the … WebIn this paper, a new and efficient method for solving affine sub-families included in a family of nonlinear feedback shift register (NFSR) ... a candidate set of linear sub-families could be obtained by polynomial factorizations over $\mathbb {F}_{2}$ Second, ... greek mathematician geometry