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 条
  • [41] Construction of a Class of Binary Sequences With Two-valued Autocorrelation
    郭宝安
    蔡长年
    ChineseScienceBulletin, 1993, (10) : 873 - 877
  • [42] CONSTRUCTION OF A CLASS OF BINARY SEQUENCES WITH 2-VALUED AUTOCORRELATION
    GUO, BA
    CAI, CN
    CHINESE SCIENCE BULLETIN, 1993, 38 (10): : 873 - 877
  • [43] The Crosscorrelation of Binary Interleaved Sequences of Period 4N
    Yan, Tongjiang
    Yuan, Ruixia
    Ma, Xiao
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (11): : 2513 - 2517
  • [44] Some new classes of quaternary sequences with low autocorrelation property via two binary cyclotomic sequences
    Jiang, Ting
    Fu, Fang-Wei
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (01) : 689 - 706
  • [45] Some new classes of quaternary sequences with low autocorrelation property via two binary cyclotomic sequences
    Ting Jiang
    Fang-Wei Fu
    Journal of Applied Mathematics and Computing, 2023, 69 : 689 - 706
  • [46] Vulnerability of nonlinear filter generators based on linear finite state machines
    Hong, J
    Lee, DH
    Chee, ST
    Sarkar, P
    FAST SOFTWARE ENCRYPTION, 2004, 3017 : 193 - 209
  • [47] Linearization of nonlinear filter generators and its application to cryptanalysis of stream ciphers
    Zhong, Jianghua
    Lin, Dongdai
    JOURNAL OF COMPLEXITY, 2016, 35 : 29 - 45
  • [48] Exponential sums of nonlinear congruential pseudorandom number generators with Redei functions
    Gutierrez, Jaime
    Winterhof, Arne
    FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (02) : 410 - 416
  • [49] Analysis and Construction of Nonlinear Correctors Used in True Random Number Generators
    Zhang, Weiguo
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (10) : 6671 - 6681
  • [50] Vulnerability of nonlinear filter generators based on linear finite state machines
    Hong, Jin
    Lee, Dong Hoon
    Chee, Seongtaek
    Sarkar, Palash
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3017 : 193 - 209
12345