截断差分概率的上界估计与应用

截断差分分析是差分分析的一个变形。为说明一个密码算法能够抵抗截断差分分析,需要给出截断差分概率的上界。Masayuki Kanda等人就密码算法中S盒为GF(256)上的乘法逆变换和仿射双射变换复合而成时,提出了截断差分概率的上界一个猜想。该文就一般双射S盒给出了该概率上界问题的一个估计,Masayuki Kanda的猜想是该估计所考虑问题的一个特例,在一些情况下,该估计给出的上界与Masayuki Kanda的猜想接近。利用该结论可以衡量密码算法截断差分传递链概率的上界。该结论为分组密码抗截断差分分析的可证明安全性提供了理论依据。     

一般SPT模型的抗差分和线性攻击安全性研究

为安全高效地在序列密码设计中应用SP网络,研究了一般SPT模型的抗差分攻击和线性攻击的能力,其中,S和T表示2个不同的可实现压缩的混淆层,P代表扩散层。给出了P为最佳扩散层时SPT模型的最大差分概率上界,给出了P为最佳扩散层且S和T均平衡时的最大线性逼近优势和最大线性包优势的上界,从而部分解决了该模型的抗差分和线性攻击安全性评估问题。