On the randomness of chambers and Gollmann keystream generator

Citation
F. Sato et K. Kurosawa, On the randomness of chambers and Gollmann keystream generator, IEICE T FUN, E84A(1), 2001, pp. 303-310
Citations number
8
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
ISSN journal
09168508 → ACNP
Volume
E84A
Issue
1
Year of publication
2001
Pages
303 - 310
Database
ISI
SICI code
0916-8508(200101)E84A:1<303:OTROCA>2.0.ZU;2-D
Abstract
NOR self-decimated sequences are attractive for stream ciphers because they have a good statistical property and the hardware construction is Very sim ple. This paper presents an analysis of NOR self-decimation system for any parameter. We first determine the period. Then we show the exact distributi on of consecutive two bits and three bits, which are shown to be almost uni form distribution.