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 a family of pseudorandom binary sequences
    Katalin Gyarmati
    [J]. Periodica Mathematica Hungarica, 2004, 49 (2) : 45 - 63
  • [42] Generation of Pseudorandom Binary Sequences with Controllable Cryptographic Parameters
    Fuster-Sabater, Amparo
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2011, PT I, 2011, 6782 : 563 - 572
  • [43] Randomness quality of permuted pseudorandom binary sequences
    Tan, Syn Kiat
    Guan, Sheng-Uei
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2009, 79 (05) : 1618 - 1626
  • [44] A family of elliptic curve pseudorandom binary sequences
    Liu, Huaning
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (01) : 251 - 265
  • [45] On pseudorandom [0,1) and binary sequences
    Mauduit, Christian
    Niederreiter, Harald
    Sarkozy, Andras
    [J]. PUBLICATIONES MATHEMATICAE-DEBRECEN, 2007, 71 (3-4): : 305 - 324
  • [46] Trace representation of Legendre sequences over non-binary fields
    Wu, Chenhuang
    Xu, Chunxiang
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 59 (1-2) : 741 - 751
  • [47] Trace Representation over Fr of Binary Jacobi Sequences with Period pq
    Qi, Minglong
    Xiong, Shengwu
    Yuan, Jingling
    Rao, Wenbi
    Zhong, Luo
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (03): : 912 - 917
  • [48] A family of elliptic curve pseudorandom binary sequences
    Huaning Liu
    [J]. Designs, Codes and Cryptography, 2014, 73 : 251 - 265
  • [49] Linear Complexity of r-Ary Sequences Derived from Euler Quotient Modulo pq
    Xiao, Zibi
    Li, Zepeng
    Yang, Bo
    Fan, Jinmei
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2025, 36 (01) : 49 - 66
  • [50] Boolean functions derived from Fermat quotients
    Hassan Aly
    Arne Winterhof
    [J]. Cryptography and Communications, 2011, 3 : 165 - 174
12345