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