DU Xiao-ni, LI Zhi-xia, WAN Yun-qi, et al. Trace Representation of r-ary Sequences Derived from Fermat Quotients[J]. Acta Electronica Sinica, 2017, 45(10): 2439-2442.
DOI:
DU Xiao-ni, LI Zhi-xia, WAN Yun-qi, et al. Trace Representation of r-ary Sequences Derived from Fermat Quotients[J]. Acta Electronica Sinica, 2017, 45(10): 2439-2442. DOI: 10.3969/j.issn.0372-2112.2017.10.018.
Trace Representation of r-ary Sequences Derived from Fermat Quotients
Families of pseudorandom sequences derived from Fermat quotients possess good cryptographic properties.In this paper
based on the theory of trace function in the finite field and cosets
we firstly determine the discrete Fourier transform (DFT) of the
r
-ary sequences derived from Fermat quotients.Then from which we obtain the sequences' trace representation.The trace representation we determined plays an important role in the engineering realization of the sequences
and also provides a new tool for analyzing the pseudorandom properties of the sequences.