位置：成果数据库 > 期刊 > 期刊详情页
有限域上几个置换多项式及一个密钥交换协议
  • 期刊名称：数学学报，Vol.52, No.5, Sep. 2009.
  • 时间：0
  • 分类：O153.4[理学—数学;理学—基础数学] O157.4[理学—数学;理学—基础数学]
  • 作者机构：[1]南京航空航天大学数学系,南京210016, [2]信息安全国家重点实验室,北京100049
  • 相关基金：国家自然科学基金资助项目（10331030,10771100）
  • 相关项目：有关类群的问题
关键词： 有限域, 置换多项式, 协议, finite fields, permutation polynomials, protocols
中文摘要：

有限域上每一个到其自身的映射都可以用多项式函数形式表示，而有限域上的置换多项式（函数）是有限域到其自身的一个一一映射．因此，有限域上的置换多项式一直是一个重要的研究课题，关于这一课题的研究至少有140年的历史．上世纪70年代以来，由于密码学研究的需要，有限域上置换多项式的研究更是受到数学界和工程技术人员的广泛关注．本文给出了有限域上几个新的置换多项式，证明了两类置换多项式在有限域上给出的是互逆映射，从而由此可以构造一个密钥交换协议．

英文摘要：

Any function which maps from a finite field to itself can be represented as a polynomial, and a permutation polynomial is in fact a one-to-one map from a finite field to itself. Hence the research on permutation polynomials has been an important subject for at least 140 years, especially from 70s of the last century for the necessary of the study of cryptography. In this paper, two kinds of permutation polynomials are provided, and the reversibility of the these polynomials is proved. Therefore, one can construct a security key exchange protocol from these functions.

同期刊论文项目
有关类群的问题
期刊论文 35
代数学中的组合方法
期刊论文 89 会议论文 3 著作 1
同项目期刊论文
Note on (m, 2, m-1, m-2/2)-Re
On the complexity of the dual
Maiorana-McFarland bent 函数的
On Dickson Polynomials and Dif
Relative projective modules an
Relative cotorsion modules and
On almost precovers and preenv
Quotient triangulated categori
Artin-Schelter Regular Algebra
Symplectic graphs and their au
Constructions of stable equiva
Hopf algebras on Schurian quiv
Wakamatsu tilting modules with
Generalized morphic rings and
On relative injective modules
Pseudo-Paley graphs and skew H
Quiver Poisson algebras
Global dimension and left deri
On FI-injective and FI-flat mo
Finite solvable groups whose c
Comodules of Uq(sl2) and modul
Geometry of skew-Hermitian mat
Generalized supplemented modul
Erratum to "On the finitistic
The representation theory of c
Generalized Taft’s algebras
Relative Copure Injective and
Stable equivalences of adjoint
周期拟完美序列的构造和计数与循
The cotorsion dimension of mod
Relative FP-projective modules
Adjacency preserving mappings
On Hom-spaces of tame algebras
Adjoint functors and represent
FP-projective dimensions
Hochschild cohomology of algeb
On the structures of cyclotomi
Dual Gabriel theorem with appl
Cotorsion modules and relative
AR-correspondence of tilting p
\Delta-tame quasi-hereditary A
L-injective hulls of modules
Notes On cotorsion modules
Tame and Wild Bocses
On Hochschild extensions of re
On the semisimplicity of cycl
Cyclotomic q-Schur algebras an
A criterion on the semisimple
Construct bi-Frobenius algebra
Homological Integral of Hopf A
The Symmetry Groups of Nonline
A matrix approach to the ratio
酉图及其自同构
特征≠2的正交图及其自同构
Witt定理的一个推广与Sylvester
Representation theory of tower
On the finitistic dimension co
Geometry of $2\times 2$ Hermit
The number of simple modules o
AR-sequences and global dimens
On the semi-simplicity of cycl
Cyclotomic Nazarov-Wenzl alge
Monomial Hopf algebras,
Quasi-Perfect Sequences and Ha
Relative flatness, Mittag-Leff
A Note on Perfect Arrays
Envelopes and covers by module
On the p-ranks of bent functio
Double cyclotomic symmetric gr
On the semisimplicity of cyclo
Quiver Hopf algebras
Rigids as iterated skew commut
Discriminants of Brauer algebr
A class of domestic bocses,
Skew differential operator alg
$A_{\infty}$ -algebras for Rin
On a new characterization of c
平展φ-模的上同调刻画
一类Domestic Bocses
On the Number of Solutions of Certain Equations over finite fields
The generalized Redei-matrix
Congruence properties for hyper m-ary overpartitions
Genus fields of real biquadratic fields
The weight distribution of a class of p-ary cyclic codes
The relationship between the non-existence of generalized bent functions and Diophantine equations
8-ranks of class groups of imaginary quadratic number fields and their densities
2-position Error Spectrum of Linear Complexity for Binary Periodic Sequence
New Kloosterman sum identities and equalities over finite fields
Congruences for hyper m-ary overpartition functions
Some results on generalized difference sets
Constructing cyclic difference sets by using Dickson polynomials
On the number of solutions of the equation a1x12+a2x22+…+anxnn=bx1+ … +xs in finite fields
A note on the reducibility of binary affine polynomials
广义差集与几乎完美序列，
Constructing Affine Geometries using planar mappings
有限域上与仿射多项式有关的一些多项式的可约性
Counting Formulas for Restricted Matrix of Set
On the number of solutions of certain equations over finite fields,
Congruences for a restricted m-ary overpartitions
8-ranks of class groups of quadratic number fields and their densities
A relationship between linear complexity and k-error linear complexity
The relationship between the non-existence of generalized bent functions and class groups
A note on the moments of Kloosterman sums
素数p在数域Q（u~（1/2）,v~（1/2））上的素理想分解
Counting Formulas for Restricted Matrix of Set
一般二阶线性递归序列的分解
Congruences for a Restricted m-ary Overpartition Function
基于格路模型的组合恒等式及其证明
广义Dyck路径加性参数的计数(英文)
非对称Dyck路的三个计数结果
有关Fibonacci序列的一个同余式
Autocorrelation Value of Whiteman Generalized Cyclotomic Sequence