【摘 要】
：
有限域上的置换多项式在密码学,编码理论和序列设计等领域中有着广泛的应用.至今,对于置换多项式的研究已取得一系列的进展,研究者提出利用AGW准则、分段函数等来构造和证明
【机 构】
：
湖北大学 数学与统计学学院 应用数学湖北省重点实验室,武汉 430062
论文部分内容阅读
有限域上的置换多项式在密码学,编码理论和序列设计等领域中有着广泛的应用.至今,对于置换多项式的研究已取得一系列的进展,研究者提出利用AGW准则、分段函数等来构造和证明置换,而对于置换多项式的分类仅有少数几种被提出,因此构造不同类型的置换多项式是一个值得研究的问题.本文利用迹函数和线性化多项式构造了一类有限域上具有特殊形式的无限类置换多项式.首先,我们对一类线性化多项式和一类二次齐次多项式进行讨论,当其存在线性转换时,给出其需要满足的条件.进一步地,当这两类多项式存在0-线性转换时,我们利用这两类函数构造出了有限域上具有特殊形式的两类置换多项式.
其他文献
本文对完美彩虹表下的检查点算法进行了研究和改进.时间存储折中攻击是由Hellman于1980年提出的一种适用于分组密码和哈希函数的算法.该算法具有可以用空间复杂度来换取时间复杂度的特点,然而由于链之间的碰撞,算法具有较高的误报率.其一个变种, Oechslin于2003年提出的彩虹表算法可以大幅减少碰撞的数量,从而提升效率. 2005年, Avoine等人提出了另一种名为"检查点"的改进,该算法从
侧信道分析技术经过20多年的发展,凭借其强大的分析能力及广阔的应用范围,业已成为密码学界研究的热点.而相关能量分析技术则是侧信道分析领域最常用也是最有效的分析方式.本文针对相关能量分析方法无法确认出错的子密钥位置的缺陷,设计了一种后向检错方案,以AES算法为例对算法流程进行了介绍.本方案利用AES算法列混合输出处的能量波形与对应中间值汉明重量的线性关系,通过计算此相关系数,划定阈值的方式,以达到判
多输出布尔函数可由多个单输出布尔函数表示,在分组密码中有着广泛的应用.多输出k-旋转对称布尔函数(k-RSBF)是多输出旋转对称布尔函数(RSBF)的扩展.本文首先研究多输出旋转对称函数和多输出k-旋转对称函数的轨道分布情况,给出了计算两类函数中长度相同轨道个数的方法.其次研究了平衡多输出k-旋转对称布尔函数的存在性,给出了在选择合适的k的前提下,n=p~r、n=2p~r和n=2~r时,平衡(n,