AES的转置实现

AES的转置实现

AES是按列输入数据的，但按行排列数据更符合电脑的数据存储方式，可以更方便的进行数据类型的转换，也更适合查表的实现，以达到更快的效率。

转置实现的好处有：

1. 需要时可以按字存取，甚至可以按64位数存取，减少了循环的次数
2. 更符合查表实现的逻辑
3. 更适合人的直观感受

在AES的几种变换中，SBOX是完全按照字节进行变换的，转置下的实现对于SBOX替换没有任何影响，可以不做改动。

轮密钥加

当按转置实现时，轮密钥加的效率提升很大，本来需要一字节一字节相加的，现在直接进行uint64_t *text64 = (uint64_t *) text;的强制类型转换，之后

text64[0] ^= keyExtended64[2 * round];
text64[1] ^= keyExtended64[2 * round + 1];

更是直接可以省略循环。

但注意相应的轮密钥存储和密钥扩展也需要相应的转换。

可以看到，在转置实现下的密钥扩展也有了相应的简化，尤其是在非4倍的字直接按字异或更是十分的方便。

行移位

转置实现下的行移位变为列的变动。

列混淆