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 条
  • [21] Nonlinear complexity of binary sequences and connections with Lempel-Ziv compression
    Limniotis, Konstantinos
    Kolokotronis, Nicholas
    Kalouptsidis, Nicholas
    SEQUENCES AND THEIR APPLICATIONS - SETA 2006, 2006, 4086 : 168 - 179
  • [22] A constant-time sampling algorithm for binary Gaussian distribution over the integers
    Du, Yusong
    Fan, Baoying
    Wei, Baodian
    INFORMATION PROCESSING LETTERS, 2022, 176
  • [23] Key distribution based on synchronization in bandwidth-enhanced random bit generators with dynamic post-processing
    Xue, Chenpeng
    Jiang, Ning
    Qiu, Kun
    Lv, Yunxin
    OPTICS EXPRESS, 2015, 23 (11): : 14510 - 14519
  • [24] Photon nonlinear mixing in subcarrier multiplexed quantum key distribution systems
    Capmany, Jose
    OPTICS EXPRESS, 2009, 17 (08): : 6457 - 6464
123