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., C/ Serrano 144, 28006 Madrid, Spain

来源：

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2003年 / 2841卷

关键词：

Artificial intelligence - Computers - Cryptography;

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

共 50 条

[1] Aspects of pseudorandomness in nonlinear generators of binary sequences
Fúster-Sabater, A
THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2003, 2841 : 329 - 341
[2] On pseudorandomness of families of binary sequences
Sarkozy, Andras
DISCRETE APPLIED MATHEMATICS, 2017, 216 : 670 - 676
[3] On the measures of pseudorandomness of binary sequences
Mauduit, C
Sárközy, A
DISCRETE MATHEMATICS, 2003, 271 (1-3) : 195 - 207
[4] On the balancedness of nonlinear generators of binary sequences
Füster-Sabater, A
García-Mochales, P
INFORMATION PROCESSING LETTERS, 2003, 85 (02) : 111 - 116
[5] On the pseudorandomness of binary and quaternary sequences linked by the gray mapping
Marzouk, Radwa
Winterhof, Arne
PERIODICA MATHEMATICA HUNGARICA, 2010, 60 (01) : 13 - 23
[6] Pseudorandomness of binary sequences derived from linear recursions
László Mérai
Periodica Mathematica Hungarica, 2015, 71 : 64 - 77
[7] Pseudorandomness of binary sequences derived from linear recursions
Merai, Laszlo
PERIODICA MATHEMATICA HUNGARICA, 2015, 71 (01) : 64 - 77
[8] On finite pseudorandom binary sequences VII:: The measures of pseudorandomness
Cassaigne, J
Mauduit, C
Sárközy, A
ACTA ARITHMETICA, 2002, 103 (02) : 97 - 118
[9] On the pseudorandomness of binary and quaternary sequences linked by the gray mapping
Radwa Marzouk
Arne Winterhof
Periodica Mathematica Hungarica, 2010, 60 : 13 - 23
[10] NONLINEAR GENERATORS OF BINARY SEQUENCES WITH CONTROLLABLE COMPLEXITY AND DOUBLE KEY
GONG, G
LECTURE NOTES IN COMPUTER SCIENCE, 1990, 453 : 32 - 36

← 1 2 3 4 5 →