王佳琳 欧海文 施 瑞

1.西安电子科技大学，西安市 710071

2.北京电子科技学院，北京市 100070

1 引言

对称密码按照加解密机制不同可以分为分组密码和流密码[1]，本文研究分组密码中的Robin 算法[2]。 对分组密码算法的安全性分析主要包括以下三个方面[1]:一是使用数学知识和计算机工具分析，二是结合物理环境进行分析，三是研究算法在工作模式下的安全性。 其中从物理实现角度，对密码算法通过载体芯片运行时捕获的信息进行分析被称为间接分析，又称为侧信道分析或旁路攻击[3，4]。 基于抵抗侧信道分析的考量，Grosso 等人[2]于2014 年在FSE(快速软件加密)会议上设计了一类基于LS 设计的新的算法族。 该算法族采用比特切片设计，并给出了两个具体的分组密码算法。 其中一个就是采用SPN(Substitution Permutation Network)结构的对合分组密码算法Robin 算法。 所谓对合是指其线性组件和非线性组件均是对合的，即加解密的结构一样。

不可能差分分析由Knudsen 和Biham 分别独立提出[5，6]，是差分密码分析的一个变种。 与差分分析尽可能凭借高概率的差分特征[7]来恢复密钥不同的是，不可能差分分析是利用概率为零的差分特征，逐渐按部分排除那些会导致概率为零的差分出现的候选密钥，最后在剩下的密钥值中用穷尽搜索的办法可以恢复正确密钥。

目前，Robin 算法的不可能差分攻击结果主要有:2014 年，Grosso 等人在设计文档中基于算法的比特模式，利用中间相错技术构造了3 轮的不可能差分区分器。 该区分器主要是利用中间差分某一比特构造矛盾，该构造方法并未充分利用线性层的信息。……