On the affine sub-families of quadratic 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 … WebNonlinear feedback shift registers (NFSRs) are widely used as building blocks in the design of stream ciphers. Let NFSR(f) be an NFSR with the characteristic function f and let G(f) be the set of output sequences of NFSR(f). For a given NFSR(f), if there exists an affine Boolean function l such that G(l) ⊆ G(f), then G(l) is called an affine sub-family of …
On the affine sub-families of quadratic nfsrs
Did you know?
Web1 de mai. de 2015 · 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 … WebRecently nonlinear feedback shift registers (NFSRs) have frequently been used as building blocks for designing stream ciphers. Let NFSR ( g ) be an m -stage NFSR with characteristic function $${g=x_{0}\oplus g_{1}(x_{1},\cdots ,x_{m-1})\oplus x_{m}}$$ .Up to now there has been no known method to determine whether the family of output sequences of the …
WebTian and Qi in this paper [IEEE-IT, 2013(6),4006–4012] gave a lower bound on the density of irreducible NFSRs. In this paper, we improve their lower bound and also give an upper … 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 …
Web"On the Affine Sub-Families of Quadratic NFSRs." help us. How can I correct errors in dblp? contact dblp; Jia-Min Zhang et al. (2024) Dagstuhl. Trier > Home. Details and … Web15 de jul. de 2012 · This paper studies affine cases, that is, finding an affine function f such that S ( f) is a subset of S ( g ). If 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 methods to bound the maximal order of affine sub ...
WebIt is proved that the density of the irreducible NFSRs of n stages is larger than 0.39, which implies that it is expected to find an irreduceable NFSR of n Stage among three randomly chosen NFS Rs. Let n be a positive integer. An NFSR of n stages is called irreducible if the family of output sequences of any NFSR of stages less than n is not included in that of …
WebGrain-128 is a hardware oriented stream cipher based on the cascade connection of a 128-bit linear feedback shift register into a 128-bit quadratic nonlinear feedback shift register … list of cbse schools in vadodaraWebFor a given NFSR(f), if there exists an affine Boolean function l such that G(l) ⊆ G(f), then G(l) is called an affine sub-family of NFSR(f). In this paper, by skillfully combining … list of cbs fox abc nbc markets ps vueWeb1 de abr. de 2014 · 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 … list of cbs season finalesWeb22 de abr. de 2015 · Turan gave bounds on the number of maximum-length feedback functions with nonlinearity 2 and t for even t<2 n−2 in the paper (Crypto. Commun. 4 (3-4), pp. 233-243 (2012)). In this correspondence, we give two further results. First, the exact number of maximum-length feedback functions with nonlinearity 2 is obtained. Second, … list of cbse schools in trivandrumWebZhang JM Tian T Qi WF Zheng QX A new method for finding affine sub-families of NFSR sequences IEEE Trans. Inf. Theory 2024 65 2 1249 1257 3904946 10.1109/TIT.2024.2858769 Google Scholar Digital Library; 27. Zhao XX Tian T Qi WF A ring-like cascade connection and a class of NFSRs with the same cycle structures Des. images of the snowman filmWeb26 de dez. de 2024 · Jiang Y P and Lin D D, On affine sub-families of Grain-like structures, Designs Codes and Cryptography, 2024, 82(3): 531–542. Article MathSciNet Google … images of the snowmanWebSearch within Jiamin Zhang's work. Search Search. Home Jiamin Zhang list of cbt thought distortions