Aspects of pseudorandomness in nonlinear generators of binary sequences

被引:0
|
作者
Fúster-Sabater, Amparo [1 ]
机构
[1] Instituto de Física Aplicada, C.S.I.C., 28006 Madrid
来源
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2003年 / 2841卷
关键词
Balancedness; Cryptography; Minterm; Run distribution; Stream cipher;
D O I
10.1007/978-3-540-45208-9_26
中图分类号
学科分类号
摘要
A method of computing the number of 1's and 0's as well as the number of runs of any length in the sequence obtained from a LFSR-based generator has been developed. The procedure that is based on the decomposition of the generating function in global minterms allows one to check balancedness and run distribution goodness in the output sequence. Simple design rules are also derived. © Springer-Verlag Berlin Heidelberg 2003.
引用
收藏
页码:329 / 341
页数:12
相关论文
共 50 条