关于一类陷门单向函数

本文用有限域F_2上多项式性质,给出一类陷门单向函数。     

有限域上分圆多项式

探讨有限域上分圆多项式的计算性质,并给出有限域上分圆多项式不可约的条件,最后,给出由分圆多项式求有限域上给定次数的所有不可约多项式。为有限域上不可约多项式理论的完善和应用提供一些理论依据。     

有限域上的不可约多项式

讨论了有限域上多项式ｘｑｎ－１的一些性质，并由此证明了对任意正整数ｎ，在有限域上都有ｎ次的不可约多项式存在，从而有限域上有任意高次的不可约多项式．     

二元有限域上的n次不可约多项式

本文根据有限域Fq上n次不可约多项式的一些性质,进一步对二元有限域上的n次不可约多项式的几个性质进行了引入及证明.     

一类二次函数指数和的简化计算

利用二次函数伴随多项式的一种特定分解形式, 结合Frobenius变换和有限域上迹函数的性质, 将一类二次函数的指数和转化为目前可计算的形式。并给出一种简化二次函数指数和计算的新方法。     

有限域上遍历矩阵的特性

通过对有限域上遍历矩阵性质的分析, 给出了有限域上遍历矩阵的计数定理, 并在此基础上给出了遍历矩阵与不可约多项式的相关结果及有限域上遍历矩阵与线性反馈移位寄存器之间的关系.     

公钥体系中Chebyshev多项式的改进

加密算法是当今公钥体系的出了有限域Chebyshev多项式的定义,并通过理论证明和编程实验分析总结出它的单向性和带陷门特性等.经过分析这些性质得出,针对实数域Chebyshev多项式提出的破解方法在有限域上不再成立或可以避免.最后指出有限域Chebyshev多项式作为公钥加密体系的基础是可行的.     

有限域子集上的Hermite判别法及推广

利用有限生成代数的语言重述关于置换多项式的经典的Hermite判别法,并将其推广到有限域的子集上,另外也推广了其他一些关于有限域上置换多项式的结果,并给出了一定条件下相关函数的值集大小估计.最后,给出主要结果在有限域上n阶单位根群中的应用实例,并得到了一些有趣的结果.     

Dickson多项式的几个新的性质

Dickson多项式是有限域上的一类重要的置换多项式,它在编码及通信领域有重要的应用,本文给出了Dickson多项式的一些新的性质,推广了一些已有的结果.     

一种新的等价于多项式离散对数的公钥密码体制研究

有限域上的离散对数问题是公钥密码设计的重要研究内容之一.文中通过对有限域上不可约多项式性质的进一步研究,得出不可约多项式与其诱导出的友矩阵周期的相关定理,并利用有限域同构的性质构造了一种新的类ELGamal公钥密码体制.经论证,该方案的安全性等价于求解有限域上多项式离散对数问题的难解性.同时,分析了方案的加解密算法的性能,并进行了优化.新公钥体制下的密文膨胀率近似为1,在加密大批量数据时有较高的效率.