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 条
  • [1] Aspects of pseudorandomness in nonlinear generators of binary sequences
    Fúster-Sabater, A
    THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2003, 2841 : 329 - 341
  • [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] Run distribution in nonlinear binary generators
    Fúster-Sabater, A.
    Applied Mathematics Letters, 2004, 17 (11) : 1427 - 1432
  • [4] Run distribution in nonlinear binary generators
    Fúster-Sabater, A
    APPLIED MATHEMATICS LETTERS, 2004, 17 (12) : 1427 - 1432
  • [5] Deterministic Computation of Pseudorandomness in Sequences of Cryptographic Application
    Fuster-Sabater, A.
    Caballero-Gil, P.
    Delgado-Mohatar, O.
    COMPUTATIONAL SCIENCE - ICCS 2009, PART I, 2009, 5544 : 621 - +
  • [6] Further Investigations on Nonlinear Complexity of Periodic Binary Sequences
    Yuan, Qin
    Li, Chunlei
    Zeng, Xiangyong
    Helleseth, Tor
    He, Debiao
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (07) : 5376 - 5391
  • [7] Aspects of Linearity in Cryptographic Sequence Generators
    Fuster-Sabater, Amparo
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2013, PT V, 2013, 7975 : 33 - 47
  • [8] 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
  • [9] Linear Solutions for Irregularly Decimated Generators of Cryptographic Sequences
    Fuster-Sabater, A.
    INTERNATIONAL JOURNAL OF NONLINEAR SCIENCES AND NUMERICAL SIMULATION, 2014, 15 (06) : 377 - 385
  • [10] Balancedness in binary sequences with cryptographic applications
    Hernandez-Goya, Candelaria
    Fuster-Sabater, Amparo
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2008, 4967 : 499 - +
12345