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 条
  • [11] Chaos and pseudo-randomness
    Kocarev, L
    Jakimoski, G
    Tasev, Z
    [J]. CHAOS CONTROL: THEORY AND APPLICATIONS, 2003, 292 : 247 - 263
  • [12] Pseudo-randomness and complexity of binary sequences generated by the chaotic system
    Nian-Sheng, Liu
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2011, 16 (02) : 761 - 768
  • [13] ON TESTING THE PSEUDO-RANDOMNESS OF A HYPERGRAPH
    HAVILAND, J
    THOMASON, A
    [J]. DISCRETE MATHEMATICS, 1992, 103 (03) : 321 - 327
  • [14] Pseudo-Randomness and the Crystal Ball
    Dwork, Cynthia
    [J]. CCS '21: PROCEEDINGS OF THE 2021 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2021, : 1 - 2
  • [15] Pseudo-randomness of discrete-log sequences from elliptic curves
    Chen, Zhixiong
    Zhang, Ning
    Xiao, Guozhen
    [J]. INFORMATION SECURITY AND CRYPTOLOGY, 2008, 4990 : 231 - +
  • [17] PSEUDO-RANDOMNESS AND CONSTRUCTIVE PROBABILITY MEASURES
    ROSENZWEIG, D
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1979, 44 (03) : 460 - 461
  • [18] Pseudo-randomness Inside Web Browsers
    Guan, Zhi
    Zhang, Long
    Chen, Zhong
    Nan, Xianghao
    [J]. INFORMATION AND COMMUNICATIONS SECURITY, PROCEEDINGS, 2008, 5308 : 267 - 278
  • [19] BIT COMMITMENT USING PSEUDO-RANDOMNESS
    NAOR, M
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 435 : 128 - 136
  • [20] On the randomness of generalized cyclotomic sequences of order two and length pq
    Li, Shengqiang
    Chen, Zhixiong
    Sun, Rong
    Xiao, Guozhen
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (09): : 2037 - 2041