Pseudo-Randomness of Certain Sequences of k Symbols with Length pq

被引:0
|
作者
Zhi-Xiong Chen
Xiao-Ni Du
Chen-Huang Wu
机构
[1] Putian University,Department of Mathematics
[2] Xidian University,State Key Lab. of ISN
[3] Northwest Normal University,College of Mathematics and Information Science
关键词
stream ciphers; pseudo-random sequences; well-distribution measure; correlation measure; discrete logarithm; modulo ; residue class rings; character sums;
D O I
暂无
中图分类号
学科分类号
摘要
The theory of finite pseudo-random binary sequences was built by C. Mauduit and A. Sárközy and later extended to sequences of k symbols (or k-ary sequences). Certain constructions of pseudo-random sequences of k symbols were presented over finite fields in the literature. In this paper, two families of sequences of k symbols are constructed by using the integers modulo pq for distinct odd primes p and q. The upper bounds on the well-distribution measure and the correlation measure of the families sequences are presented in terms of certain character sums over modulo pq residue class rings. And low bounds on the linear complexity profile are also estimated.
引用
收藏
页码:276 / 282
页数:6
相关论文
共 50 条
  • [1] Pseudo-Randomness of Certain Sequences of k Symbols with Length pq
    陈智雄
    杜小妮
    吴晨煌
    [J]. Journal of Computer Science & Technology, 2011, 26 (02) : 276 - 282
  • [2] Pseudo-Randomness of Certain Sequences of k Symbols with Length pq
    Chen, Zhi-Xiong
    Du, Xiao-Ni
    Wu, Chen-Huang
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2011, 26 (02): : 276 - 282
  • [3] Pseudo-randomness of the fourth class of GSS sequences
    Yupu Hu
    Guozhen Xiao
    [J]. Science in China Series F: Information Sciences, 2004, 47 : 170 - 183
  • [4] Pseudo-randomness of the fourth class of GSS sequences
    HU Yupu & XIAO Guozhen ISN National Key Laboratory
    [J]. Science China(Information Sciences), 2004, (02) : 170 - 183
  • [5] Pseudo-randomness of the fourth class of GSS sequences
    Hu, YP
    Xiao, GZ
    [J]. SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2004, 47 (02): : 170 - 183
  • [6] A large family of pseudorandom sequences of k symbols with length pq
    Liu, Huaning
    Gao, Bo
    [J]. ACTA ARITHMETICA, 2017, 181 (01) : 1 - 26
  • [7] PSEUDO-RANDOMNESS OF VAN DER CORPUT'S SEQUENCES
    Blazekova, O.
    [J]. MATHEMATICA SLOVACA, 2009, 59 (03) : 315 - 322
  • [8] PSEUDO-RANDOMNESS PROPERTIES OF BINARY SHIFT REGISTER SEQUENCES
    FREDRICSSON, SA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (01) : 115 - 120
  • [9] PSEUDO-RANDOMNESS AND LOCALIZATION
    BRENNER, N
    FISHMAN, S
    [J]. NONLINEARITY, 1992, 5 (01) : 211 - 235
  • [10] Chaos and pseudo-randomness
    Kocarev, L
    Jakimoski, G
    Tasev, Z
    [J]. CHAOS CONTROL: THEORY AND APPLICATIONS, 2003, 292 : 247 - 263