Run distribution in nonlinear binary generators

被引：12

作者：

Fúster-Sabater, A ^{[1
]}

机构：

[1] CSIC, Inst Fis Aplicada, E-28006 Madrid, Spain

来源：

APPLIED MATHEMATICS LETTERS | 2004年 / 17卷 / 12期

关键词：

run distribution; LFSR-based generators; minterm; cryptography;

D O I：

10.1016/j.am1.2002.09.003

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this work, an easy method of computing the exact number of runs of ones and zeros in the sequence obtained from LFSR-based nonlinear generators has been developed. The procedure is based on the decomposition of the generating function in global minterms. If the obtained results are not in the expected range, then the sequence generator must be rejected for cryptographic purposes. (C) 2004 Elsevier Ltd. All rights reserved.

引用

页码：1427 / 1432

页数：6

共 24 条

[1] Run distribution in nonlinear binary generators
Fúster-Sabater, A.
Applied Mathematics Letters, 2004, 17 (11) : 1427 - 1432
[2] 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
[3] Aspects of pseudorandomness in nonlinear generators of binary sequences
Fúster-Sabater, A
THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2003, 2841 : 329 - 341
[4] Aspects of pseudorandomness in nonlinear generators of binary sequences
Fúster-Sabater, Amparo
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2003, 2841 : 329 - 341
[5] A deterministic approach to balancedness and run quantification in pseudorandom pattern generators
Fúster-Sabater, A
Caballero-Gil, P
ADVANCES IN INFORMATICS, PROCEEDINGS, 2005, 3746 : 695 - 704
[6] Fast correlation attacks on nonlinear filter generators
Golic, JD
Salmasizadeh, M
Simpson, L
Dawson, E
INFORMATION PROCESSING LETTERS, 1997, 64 (01) : 37 - 42
[7] Cryptographic properties of nonlinear pseudorandom number generators
Nicholas Kolokotronis
Designs, Codes and Cryptography, 2008, 46 : 353 - 363
[8] Cryptographic properties of nonlinear pseudorandom number generators
Kolokotronis, Nicholas
DESIGNS CODES AND CRYPTOGRAPHY, 2008, 46 (03) : 353 - 363
[9] On the distribution of runs of ones in binary strings
Sinha, Koushik
Sinha, Bhabani P.
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (09) : 1816 - 1829
[10] On the joint nonlinear span of multiple binary sequence
Dong Lihua
Hu Yupu
CHINESE JOURNAL OF ELECTRONICS, 2007, 16 (02): : 321 - 325

← 1 2 3 →