Trace Representation of r-ary Sequences Derived from Fermat Quotients

被引：0

作者：

Du X.-N. ^{[1
]}

Li Z.-X. ^{[1
]}

Wan Y.-Q. ^{[1
]}

Li X.-D. ^{[1
]}

机构：

[1] College of Mathematics and Statistics, Northwest Normal University, Lanzhou, 730070, Gansu

来源：

| 2017年 / Chinese Institute of Electronics卷 / 45期

关键词：

Discrete Fourier transform; Fermat quotients; r-ary sequences; Trace representation;

D O I：

10.3969/j.issn.0372-2112.2017.10.018

中图分类号：

学科分类号：

摘要：

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. © 2017, Chinese Institute of Electronics. All right reserved.

引用

页码：2439 / 2442

页数：3

共 17 条

[1]

Tomasevic V., Bojanic S., Nieto-Taladriz O., Finding an internal state of RC4 stream cipher, Information Sciences, 177, 7, pp. 1715-1727, (2007)

[2]

Golomb S.W., Gong G., Signal Designs with Correlation: For Wireless Communications, Cryptography and Radar Applications, (2005)

[3]

Dai Z., Gong G., Song H.Y., Trace representation and linear complexity of binary e-th residue sequences, Proceedings of International Workshop on Coding and Cryptography (WCC2003), pp. 121-133, (2003)

[4]

Dai Z., Gong G., Song H.Y., Ye D., A trace representation of binary Jacobi sequences, Discrete Mathematics, 309, 6, pp. 1517-1527, (2009)

[5]

Dai Z., Gong G., Song H.Y., Ye D., Et al., Trace representation and linear complexity of binary e-th power residue sequences of period P, IEEE Transactions on Information Theory, 57, 3, pp. 1530-1547, (2011)

[6]

Du X., Chen Z., A note on trace representation of legendre sequences, Acta Electronica Sinica, 39, 4, pp. 869-871, (2011)

[7]

Ostafe A., Shparlinski I.E., Pseudorandomness and dynamics of Fermat quotients, SIAM Journal on Discrete Mathematics, 25, 1, pp. 50-71, (2011)

[8]

Chen Z., Ostafe A., Winterhof A., Structure of pseudorandom numbers derived from Fermat quotients, International Workshop on the Arithmetic of Finite Fields, pp. 73-85, (2010)

[9]

Gomez D., Winterhof A., Multiplicative character sums of Fermat quotients and pseudorandom sequences, Periodica Mathematica Hungarica, 64, 2, pp. 161-168, (2012)

[10]

Wu C., Chen Z., Du X., Binary threshold sequences derived from carmichael quotients with even numbers modulus, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 95, 7, pp. 1197-1199, (2012)

← 1 2 →