DocumentCode :
941648
Title :
Generalized self-shrinking generator
Author :
Hu, Yupu ; Xiao, Guozhen
Author_Institution :
ISN Nat. Key Lab., Xidian Univ., Xi´´an, China
Volume :
50
Issue :
4
fYear :
2004
fDate :
4/1/2004 12:00:00 AM
Firstpage :
714
Lastpage :
719
Abstract :
In this correspondence, we present a simple bit-stream generator. It is a specialization of shrinking generator and a generalization of self-shrinking generator. We call it "generalized self-shrinking generator." The family of such generated sequences has a group structure. The correlation between the sequences is quite good and the sequences themselves are balanced. For each k, 0n-k of the sequences have least periods less than 2k. No more than 1/4 of the sequences have least periods less than 2n-1. There are two sequences with least periods of 2. There is no sequence with a least period p such that 2\n\n\t\t
Keywords :
cryptography; m-sequences; random sequences; bit-stream generator; generalized self-shrinking generator; least period; m-sequence; stream cipher; Autocorrelation; Concrete; Cryptography; Information security; Laboratories; Multiaccess communication; Privacy; Random sequences;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2004.825256
Filename :
1278674
Link To Document :
بازگشت