Trace representation of pseudorandom binary sequences derived from Euler quotients

被引：15
|
作者：
Chen, Zhixiong [1 ,2 ]
Du, Xiaoni [2 ,3 ]
Marzouk, Radwa [4 ]
机构：
[1] Putian Univ, Prov Key Lab Appl Math, Putian 351100, Fujian, Peoples R China
[2] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Shaanxi, Peoples R China
[3] Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Gansu, Peoples R China
[4] Cairo Univ, Fac Sci, Dept Math, Giza 12613, Egypt
来源：
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING | 2015年 / 26卷 / 06期
基金：
中国国家自然科学基金;
关键词：
Cryptography; Pseudorandom binary sequences; Euler quotients; Fermat quotients; Trace function; LINEAR COMPLEXITY; FERMAT QUOTIENTS; CHARACTER SUMS; VALUE SET; NUMBERS; DIVISIBILITY;
D O I：
10.1007/s00200-015-0265-4
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We give the trace representation of a family of binary sequences derived from Euler quotients by determining the corresponding defining polynomials. The result extends an earlier result of Z. Chen on the trace of binary sequences derived from Fermat quotients modulo a prime. However, the case of composite modulus brings some interesting twists. Trace representation can help us producing the sequences efficiently and analyzing their cryptographic properties, such as linear complexity.
引用
收藏
页码：555 / 570
页数：16
相关论文
共 50 条
  • [41] On the k-error linear complexity of binary sequences derived from polynomial quotients
    Chen ZhiXiong
    Niu ZhiHua
    Wu ChenHuang
    SCIENCE CHINA-INFORMATION SCIENCES, 2015, 58 (09) : 1 - 15
  • [42] Concatenation of pseudorandom binary sequences
    Katalin Gyarmati
    Periodica Mathematica Hungarica, 2009, 58 : 99 - 120
  • [43] On the k-error linear complexity of binary sequences derived from polynomial quotients
    CHEN ZhiXiong
    NIU ZhiHua
    WU ChenHuang
    Science China(Information Sciences), 2015, 58 (09) : 83 - 97
  • [44] On a pseudorandom property of binary sequences
    Gyarmati, K
    RAMANUJAN JOURNAL, 2004, 8 (03): : 289 - 302
  • [45] On a family of pseudorandom binary sequences
    Katalin Gyarmati
    Periodica Mathematica Hungarica, 2004, 49 (2) : 45 - 63
  • [46] GENERATOR OF PSEUDORANDOM BINARY SEQUENCES
    SOROKIN, VA
    ROZHKOV, IT
    TITOV, SA
    FILIPPOV, AN
    INSTRUMENTS AND EXPERIMENTAL TECHNIQUES, 1985, 28 (03) : 638 - 640
  • [47] Multiplicative character sums of Fermat quotients and pseudorandom sequences
    Gomez, Domingo
    Winterhof, Arne
    PERIODICA MATHEMATICA HUNGARICA, 2012, 64 (02) : 161 - 168
  • [48] Multiplicative character sums of Fermat quotients and pseudorandom sequences
    Domingo Gomez
    Arne Winterhof
    Periodica Mathematica Hungarica, 2012, 64 : 161 - 168
  • [49] Some Further Results of Pseudorandom Binary Sequences Derived from the Discrete Logarithm in Finite Fields
    Edemskiy, Vladimir
    Chen, Zhixiong
    Garbar, Sergey
    International Journal of Network Security, 2020, 22 : 961 - 965
  • [50] AN EXTENSION OF BINARY THRESHOLD SEQUENCES FROM FERMAT QUOTIENTS
    Du, Xiaoni
    Wu, Chenhuang
    Wei, Wanyin
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2016, 10 (04) : 743 - 752
12345