
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

The Properties of the FCSRBased SelfShrinking Sequence
Huijuan WANG Qiaoyan WEN Jie ZHANG
Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Vol.E96A
No.2
pp.626634 Publication Date: 2013/02/01
Online ISSN: 17451337
DOI: 10.1587/transfun.E96.A.626
Print ISSN: 09168508 Type of Manuscript: PAPER Category: Cryptography and Information Security Keyword: FCSR, selfshrinking, period, autocorrelation, complexity,
Full Text: PDF>>
Summary:
In the construction of a nolinear keystream generator, selfshrinking is an established way of getting the binary pseudorandom periodic sequences in cryptography design. In this paper, using the theoretical analysis, we mainly study the selfshrinking sequence based on the lsequence, and the theoretical results reflect its good cryptography properties accurately, such that it has the last period T = p^{e}(p1)/2 when T is an odd number, and the expected value of its autocorrelation belongs to {0,1/T and the variance is O(T/ln^{4}T). Furthermore, we find that the 2adic complexity of the selfshrinking sequence based on the lsequence is large enough to resist the Rational Approximation attack.

