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 条
  • [31] Improving the pseudo-randomness properties of chaotic maps using deep-zoom
    Machicao, Jeaneth
    Bruno, Odemir M.
    [J]. CHAOS, 2017, 27 (05)
  • [32] Pseudo-randomness of round-off errors in discretized linear maps on the plane
    Vivaldi, F
    Vladimirov, I
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2003, 13 (11): : 3373 - 3393
  • [33] Learning From Pseudo-Randomness Will an Artificial Neural Network-Does God Play Pseudo-Dice?
    Fan, Fenglei
    Wang, Ge
    [J]. IEEE ACCESS, 2018, 6 : 22987 - 22992
  • [34] PERFECT LOCAL RANDOMNESS IN PSEUDO-RANDOM SEQUENCES
    MAURER, UM
    MASSEY, JL
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 435 : 100 - 112
  • [35] Construction of quaternary sequences of length pq with low autocorrelation
    Zheng Yang
    Pinhui Ke
    [J]. Cryptography and Communications, 2011, 3 : 55 - 64
  • [36] Some notes on generalized cyclotomic sequences of length pq
    Chen, Zhi-Xiong
    Li, Sheng-Qiang
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2008, 23 (05) : 843 - 850
  • [37] Some Notes on Generalized Cyclotomic Sequences of Length pq
    Zhi-Xiong Chen
    Sheng-Qiang Li
    [J]. Journal of Computer Science and Technology, 2008, 23
  • [38] Some Notes on Generalized Cyclotomic Sequences of Length pq
    陈智雄
    李胜强
    [J]. Journal of Computer Science & Technology, 2008, (05) : 843 - 850
  • [39] Construction of quaternary sequences of length pq with low autocorrelation
    Yang, Zheng
    Ke, Pinhui
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2011, 3 (02): : 55 - 64
  • [40] LENGTH OF BOARDMANS SYMBOLS AND THE DEGREE OF CERTAIN POLYNOMIALS
    TADINI, WM
    LOIBEL, GF
    [J]. ANAIS DA ACADEMIA BRASILEIRA DE CIENCIAS, 1982, 54 (02): : 285 - 287