论文研究LBlock结构的扩散层研究.pdf

最优扩散是分组密码扩散层优良的一个重要指标，Suzaki等人对GFS（广义Feistel结构）做了最优扩散的讨论，但对LBlock型结构的扩散层的最优扩散置换未见文献讨论。借助符号计算软件Mathematica7.0，将LBlock的分块扩散路径用多项式表达出来，形式化分析此算法[P]层的扩散性。通过穷举所有可能的8元置换，证明了LBlock结构在8轮之前不能达到全扩散；不含移位操作的LBlock结构不能达到全扩散。并且验证了LBlock算法原有的置换[p[8]={2,0,3,1,6,4,7,5}]为最优扩散置换，最后得到了其他一些同样性质优良的置换。