有限域上的线性化和线性化导出置换多项式及其逆多项式

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:plutoBSD
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
置换多项式是有限域上非常重要的一类研究对象,在组合学、编码学、密码学中都有广泛应用,因此构造有限域上的置换多项式在理论和应用方面都有重要意义.对有限域上给定的置换多项式,确定其复合逆多项式一方面相当于构造出了新的置换多项式,另一方面在构造密码学性质良好的Boole函数方面有应用价值,因此是置换多项式研究领域的一类重要问题.但是,目前有限域上能给出逆多项式显式表达式的置换多项式只有少数几类.   线性化多项式作为有限域上一类特殊形式的多项式,其置换性质早在1897年已由Dickson给出刻画.但是对线性化置换多项式而言,目前也没有一般的求其逆多项式的方法.另一方面,近年来发现的一些新的有限域上置换多项式的构造包含线性化多项式作为组件,对这些线性化导出置换多项式而言目前也只有非常少的关于其逆多项式的结果.   本文在深入挖掘有限域上线性化多项式性质的基础上,重点研究线性化和线性化导出置换多项式逆多项式的计算问题,并进一步讨论所得到的结果在构造密码学中的PS(广义)bent函数方面的应用.本文的主要结果包括:   (1)给出了有限域上线性化多项式代数的结构两种新的刻画,深入研究了线性化多项式与其结合Dickson矩阵性质之间的关系,并重新建立了线性化多项式的张量表示定理.进一步地,引入了线性化多项式的相伴多项式和伴随多项式,并讨论了它们的基本性质;   (2)得到了一个线性化置换多项式逆多项式的公式,并用不同的方法求出了8类特殊线性化置换多项式的逆多项式.另一方面,引入了有限域子集上的部分置换多项式及其部分逆多项式的概念,进而构造了几类迹映射核空间上的线性化部分置换多项式,并求出了其部分逆多项式;   (3)确定了有限域上5类线性化导出置换多项式的逆多项式,进而利用分解有限域的技巧构造了几类新的有限域上可求逆的置换多项式,此外还给出了几类二次扩域上可求逆的置换多项式的构造;   (4)给出了PS(广义)bent函数的一般定义及利用有限预拟域构造PS(广义)bent函数的一般方法,利用偶特征有限预拟域构造了5类新的PS bent函数,并利用奇特征有限预拟域构造了3类PS广义bent函数.
其他文献
利用计算机辅助的数值方法求解微分方程在现代科学、技术、工程中扮演重要角色。差分方法以及之后出现的有限元方法是有效的数值算法,用以处理包括特征值问题,以及一些非线性方
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
学位
本论文是关于金融数学方法的读书报告。随着全球经济一体化、金融全球化的大趋势,金融数学成为了当前研究和发展现代金融理论的利器。本论文介绍的主要内容是,文献中已建立的一
在现如今的语文教学中,我们往往注重知识性的灌输,在基础知识以及能力培养上都形成了一整套行之有效的教育方法,但是学生作为一个学习的主体,只是简单地接受知识,往往有些枯
金融市场中的投资者情绪反映投资者们的非理性程度。作为行为金融学的研究重点之一,投资者情绪一直以来被认为是影响市场有效性和稳定性、导致证券市场系统性偏差的主要归因之
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
设C是环R的半对偶模,X是包含所有投射模的模类,且Ac(R).本文定义了X-Gc-投射模.主要研宄了这类模的投射可解性,稳定性及维数的刻画.首先,研宄了X-Gc-投射模的一些同调性质.证
本文以一类耦合神经元振子自治系统为基础研究了神经网络的同步性.首先,根据单振子FitzHugh-Nagumo模型的分析考虑振荡下的神经元.其次,将单个神经元进行耦合链接,构建了时滞
线性混合效应模型是既包含固定效应又包含随机效应的一类线性模型,它在处理重复测量数据(如纵向数据、Panel数据)、区组数据以及空间相关数据时,具有独特的优势.在使用混合效应模