有限域上几类多项式与迹函数复合的零点问题
Zeros of compositions of the trace function and some special classes of polynomials over a finite field

DOI: 10.7523/j.issn.2095-6134.2015.01.002

Keywords: 多项式,像集,迹函数,零点
polynomial,value set,trace function,zero

Full-Text   Cite this paper   Add to My Lib

Abstract:

摘要 像集在反映有限域上多项式性质方面具有重要作用.本文刻画了有限域上像集包含于迹函数的核空间内的多项式,即复合到迹函数后以整个有限域为零点集的多项式.特别地,针对单项式、线性化多项式、DO型多项式,利用多项式自身的特点给出更加简洁的等价条件.

References

[1]	<p> Wan D Q, Shiue P J S, Chen C S. Value sets of polynomials over finite fields [J]. Proceedings of the American Mathematical Society, 1993, 119(3):711-717.
[2]	Lidl R, Niederreiter H. Finite Fields [M]. 2nd ed. New York: Cambridge University Press, 1997.
[3]	Braeken A, Lano J, Mentens N, et al. SFINK: a synchronous stream cipher for restricted hardware environments[R/OL].[2013-12-20]. eStream, ECRYPT Stream Cipher Project, Reprot 2005/035, 2005. http://www.ecrypt.eu.org/stream.
[4]	Wu B F, Liu Z J. Linearized polynomials over fnite felds revisited[J]. Finite Fields and Their Applations, 2013, 22: 79-100.
[5]	Wu B F. Lineatized and linearized derived permutation polynomials over finite fields and their compositional inverses[D]. Beijing: University of Chinese Academy of Sciences, 2013(in Chinese).
[6]	Dembowski P, Ostrom T. Planes of oeder n with collineation groups of order n<sup>2</sup>[J]. Design, Codes and Cryptography, 1968, 193(3): 239-258.
[7]	Liu M L. Geometry of alternate matrices [J]. Acta Mathematica Sinica, 1966, 16(1): 104-135(in Chinese).</p>
[8]	Si W P, Ding C S. A simple stream cipher with proven properties [J]. Cryptography and Communications, 2012, 4(2): 79-104.

Full-Text