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 条
  • [31] An efficient algorithm to generate binary sequences for cryptographic purposes
    Fúster-Sabater, A
    García-Villalba, LJ
    THEORETICAL COMPUTER SCIENCE, 2001, 259 (1-2) : 679 - 688
  • [32] New constructions of binary interleaved sequences with low autocorrelation
    Meng R.
    Yan T.
    Yan, Tongjiang (yantoji@163.com), 1600, Femto Technique Co., Ltd. (19): : 546 - 550
  • [33] A novel detection of periodic phenomena of binary chaotic sequences
    Zheng Yan-Bin
    Song Yu
    Du Bao-Xiang
    Pan Jing
    Ding Qun
    ACTA PHYSICA SINICA, 2012, 61 (23)
  • [34] Modified constructions of binary sequences using multiplicative inverse
    Zhi-xiong Chen
    Zhi-xing Lin
    Applied Mathematics-A Journal of Chinese Universities, 2008, 23 : 490 - 500
  • [35] Modified constructions of binary sequences using multiplicative inverse
    CHEN Zhi-xiong1
    Applied Mathematics:A Journal of Chinese Universities(Series B), 2008, (04) : 490 - 500
  • [36] On the k-error linear complexity of binary sequences of periods pn from new cyclotomy
    Edemskiy, Vladimir
    Wu, Chenhuang
    AIMS MATHEMATICS, 2022, 7 (05): : 7997 - 8011
  • [37] On the stability of 2n-periodic binary sequences
    Meidl, W
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (03) : 1151 - 1155
  • [38] Algebraic attacks on two kinds of special nonlinear filter generators
    Yang, Wenfeng
    Hu, Yupu
    Qiu, Hua
    High Technology Letters, 2012, 18 (02) : 151 - 154
  • [39] Joint k-error 2-adic complexity for binary periodic multi-sequences
    Dong, Li-Hua
    Hu, Yu-Pu
    Zeng, Yong
    Jisuanji Xuebao/Chinese Journal of Computers, 2009, 32 (06): : 1134 - 1139
  • [40] Linear and Nonlinear Sequences and Applications to Stream Ciphers
    Helleseth, Tor
    RECENT TRENDS IN CRYPTOGRAPHY, 2009, 477 : 21 - 45
12345