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 条
  • [41] Trace representation of Legendre sequences over non-binary fields
    Wu, Chenhuang
    Xu, Chunxiang
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 59 (1-2) : 741 - 751
  • [42] Trace representation of Legendre sequences over non-binary fields
    Chenhuang Wu
    Chunxiang Xu
    Journal of Applied Mathematics and Computing, 2019, 59 : 741 - 751
  • [43] Trace Representation of Balanced Quaternary Generalized Cyclotomic Sequences of Period pn
    Yan, Feifei
    Ke, Pinhui
    Chang, Zuling
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2024, E107A (10) : 1637 - 1640
  • [44] Trace Representation over Fr of Binary Jacobi Sequences with Period pq
    Qi, Minglong
    Xiong, Shengwu
    Yuan, Jingling
    Rao, Wenbi
    Zhong, Luo
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (03): : 912 - 917
  • [45] Trace Representation of New Generalized Cyclotomic Sequences Based on RSA Moduli
    Chen Z.-X.
    Liu H.-N.
    Yang Y.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2019, 47 (07): : 1512 - 1517
  • [46] On the quotient sequence of sequences of integers
    Ahlswede, R
    Khachatrian, LH
    Sárközy, A
    ACTA ARITHMETICA, 1999, 91 (02) : 117 - 132
  • [47] On the quotient representation for the essential manifold
    Tron, Roberto
    Daniilidis, Kostas
    2014 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2014, : 1574 - 1581
  • [48] DERIVED QUOTIENT MODULE
    WINTON, CN
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 154 (FEB) : 315 - &
  • [49] Pseudorandom sequences derived from automatic sequences
    Merai, Laszlo
    Winterhof, Arne
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (04): : 783 - 815
  • [50] Pseudorandom sequences derived from automatic sequences
    László Mérai
    Arne Winterhof
    Cryptography and Communications, 2022, 14 : 783 - 815
12345