Trace Representation of the Sequences Derived from Polynomial Quotient

被引：2
|
作者：
Zhao, Liping [1 ]
Du, Xiaoni [1 ]
Wu, Chenhuang [2 ]
机构：
[1] Northwest Normal Univ, Lanzhou 730070, Gansu, Peoples R China
[2] Putian Univ, Putian 351100, Fujian, Peoples R China
来源：
CLOUD COMPUTING AND SECURITY, PT IV | 2018年 / 11066卷
基金：
中国国家自然科学基金;
关键词：
Polynomial quotient; Trace representation; Fourier transform; Defining pairs; Binary sequence; LINEAR COMPLEXITY; CHARACTER SUMS;
D O I：
10.1007/978-3-030-00015-8_3
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The discrete Fourier transform and trace representation of certain sequences can help generate the sequences efficiently and analyse their cryptographic properties. In this paper, we first determine the defining pairs of the binary sequences derived from a class of polynomial quotient modulo an odd prime p and the Legendre symbol. We then derive the discrete Fourier transform and the trace representation of this class of sequences.
引用
收藏
页码：26 / 37
页数：12
相关论文
共 50 条
  • [21] ON A QUOTIENT OF POLYNOMIAL RINGS
    Nasr-Isfahani, A. R.
    Moussavi, A.
    COMMUNICATIONS IN ALGEBRA, 2010, 38 (02) : 567 - 575
  • [22] Linear Complexity of Pseudorandom Sequences Derived from Polynomial Quotients: General Cases
    Du, Xiaoni
    Zhang, Ji
    Wu, Chenhuang
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (04) : 970 - 974
  • [23] Pseudorandom Vector Sequences Derived from Triangular Polynomial Systems with Constant Multipliers
    Ostafe, Alina
    ARITHMETIC OF FINITE FIELDS, PROCEEDINGS, 2010, 6087 : 62 - 72
  • [24] Linear Complexity of r-Ary Sequences Derived from Euler Quotient Modulo pq
    Xiao, Zibi
    Li, Zepeng
    Yang, Bo
    Fan, Jinmei
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2025, 36 (01) : 49 - 66
  • [25] Trace representation of primitive σ-LFSR sequences and its application
    Department of Information Research, Information Engineering University, Zhengzhou 450002, China
    Dianzi Yu Xinxi Xuebao, 2009, 4 (942-945):
  • [26] Trace representation of Legendre sequences of Mersenne prime period
    No, JS
    Lee, HK
    Chung, HB
    Song, HY
    Yang, K
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (06) : 2254 - 2255
  • [27] TRACE QUOTIENT MODULES
    AUSLANDER, M
    GREEN, EL
    ILLINOIS JOURNAL OF MATHEMATICS, 1988, 32 (03) : 534 - 556
  • [28] 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
  • [29] 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
  • [30] Quotient-polynomial graphs
    Fiol, M. A.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 488 : 363 - 376
12345