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 条
  • [31] ON A QUOTIENT OF SKEW POLYNOMIAL RINGS
    Nasr-Isfahani, A. R.
    COMMUNICATIONS IN ALGEBRA, 2013, 41 (12) : 4520 - 4533
  • [32] Trace Representation of Binary Generalized Cyclotomic Sequences with Length pm
    Du, Xiaoni
    Chen, Zhixiong
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (02) : 761 - 765
  • [33] Trace representation of some generalized cyclotomic sequences of length pq
    Du, Xiaoni
    Yan, Tongjiang
    Xiao, Guozhen
    INFORMATION SCIENCES, 2008, 178 (16) : 3307 - 3316
  • [34] FROM GRAPHS TO POLYNOMIAL RINGS: STAR POLYNOMIAL REPRESENTATION OF GRAPHS
    Artes Jr, Rosalio G.
    Mohammad, Nurijam Hanna R.
    Laja, Amy A.
    Hassan, Nur-Hariza M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 37 : 67 - 76
  • [35] FROM GRAPHS TO POLYNOMIAL RINGS: STAR POLYNOMIAL REPRESENTATION OF GRAPHS
    Artes, Rosalio G.
    Mohammad, Nurijam Hanna R.
    Laja, Amy A.
    Hassan, Nur-Hariza M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 37 : 67 - 76
  • [36] DNA Sequences Representation Derived from Discrete Wavelet Transformation for Text Similarity Recognition
    Phan Hieu Ho
    Ngoc Anh Thi Nguyen
    Trung Hung Vo
    MODERN APPROACHES FOR INTELLIGENT INFORMATION AND DATABASE SYSTEMS, 2018, 769 : 75 - 85
  • [37] Trace quotient problems revisited
    Yan, Shuicheng
    Tang, Xiaoou
    COMPUTER VISION - ECCV 2006, PT 2, PROCEEDINGS, 2006, 3952 : 232 - 244
  • [38] A note on the trace quotient problem
    Zhang, Lei-Hong
    Yang, Wei Hong
    Liao, Li-Zhi
    OPTIMIZATION LETTERS, 2014, 8 (05) : 1637 - 1645
  • [39] Parameters of Quotient-Polynomial Graphs
    Herman, Allen
    Maleki, Roghayeh
    GRAPHS AND COMBINATORICS, 2024, 40 (03)
  • [40] A note on the trace quotient problem
    Lei-Hong Zhang
    Wei Hong Yang
    Li-Zhi Liao
    Optimization Letters, 2014, 8 : 1637 - 1645
12345