IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Regular Section
The Properties of the FCSR-Based Self-Shrinking Sequence
Huijuan WANGQiaoyan WENJie ZHANG
Author information
JOURNAL RESTRICTED ACCESS

2013 Volume E96.A Issue 2 Pages 626-634

Details
Abstract

In the construction of a no-linear key-stream generator, self-shrinking is an established way of getting the binary pseudo-random periodic sequences in cryptography design. In this paper, using the theoretical analysis, we mainly study the self-shrinking sequence based on the l-sequence, and the theoretical results reflect its good cryptography properties accurately, such that it has the last period T=pe(p-1)/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/|4T). Furthermore, we find that the 2-adic complexity of the self-shrinking sequence based on the l-sequence is large enough to resist the Rational Approximation attack.

Content from these authors
© 2013 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top