基于AES对称性的攻击方法分析

在研究了Advanced Encryption Standard(AES)算法的特性和一些攻击AES方法的基础上，提出了分析AES的一种新的思想及基于此思想的攻击方法．该思想利用了AES的对称性，本文证明了这种对称性，并在此基础上把逆序Square攻击扩展到7轮，同时提出逆序碰撞攻击的概念，并以此对7轮AES进行分析．结果表明该方法的效率是相当高的，其复杂度大约是2，需选择2组密文．     

$k$-广义拟树的第一个leap Zagreb 指标

图$G$的第一个leap Zagreb指标定义如下: $LM_1(G)=\sum_(v\in v(G)}d_2(v/G)^2$, 其中$d_2(v/G)$是离点$v$的距离为2的顶点. 令$\mathcal{QT}^{(k)}(n)$是有$n$个顶点的$k$-广义拟树的集合.若$G\in \mathcal{QT}^{(k)}(n)$, 本文给出了图$G$的第一个leap Zagreb指标的范围.