S盒设计中的一种新准则

本文提出了强扩散准则,强雪崩效应以及扩散效应的逼近优势等相关概念,给出了差分均匀性与强k阶扩散准则之间的相互关系,利用给出的设计准则改进了Rijndael密码的S盒。     

布尔函数设计中的爬山算法及其改进

针对布尔函数设计中的爬山算法,分析了算法中集合W_(2,3)~ 与W_(2,3)~-的性质,优化了该算法的部分计算。通过分析布尔函数自身的局部性质,提出了改进的爬山算法。实验数据表明:新的算法可以找到非线性度更高的布尔函数。     

纠错编码中的代数理论与方法

纠错编码是保证通信可靠性的重要手段.本文首先介绍了纠错编码的基本概念和主要数学问题,然后基于线性代数、抽象代数的理论与方法,讨论了两类常见的纠错编码——线性码、循环码.     

有限域乘法群结构定理及其拓广

有限域乘法群结构定理在理论研究及工程应用上均具有重要意义.主要介绍了有限域乘法群结构定理的三种证明方法,并做了一些拓广.     

棋盘游戏与有限域上多项式分解算法

将有限域F_2上多项式分解问题转化为一种对应的棋盘游戏,利用后者的性质设计了一个F_2上m+n-2次多项式f(x)分解为一个m-1次多项式与一个n-1次多项式的判断、分解算法,并对算法的复杂度进行了分析.算法的一个优势是,如果f(x)不能按要求分解,也可以找到一个与f(x)相近(这里指系数相异项较少)的多项式的分解.     

对Zodiac算法的中间相遇攻击

Zodiac算法是由一批韩国专家设计的一个分组密码算法。该文首次研究了Zodiac算法抵抗中间相遇攻击的能力。找到了Zodiac算法新的9轮区分器和10轮区分器,基于这两个区分器分别对15轮和完整16轮Zodiac算法进行了中间相遇攻击。结果表明完整16轮Zodiac-128/192/256是不抗中间相遇攻击的。