Rijndael密钥生成方案

AES（Rijndael）使用一个密钥生成方案把一个短密钥扩展成各轮用于加密的子密钥。该方案的名称就叫做Rijndael密钥生成方案（Rijndael key schedule）。对于不同位数的原始密钥(128, 192, 256)，加密的轮次是不相同的，但每一轮都需要与128位的密钥进行异或，而根据原始密钥生成各轮子密钥的过程就是由Rijndael密钥生成方案完成的。

公共操作(Common operations)

在描述密钥生成的流程之前，有必要先阐述Rijndael密钥生成方案所使用的一些公共操作。

旋转(Rotate)

对于下面32位的字(十六进制)： 

1D 2C 3A 4F

旋转操作会把它循环左移8位(一个字节)，即左边的高8位会成为右边的低8位，结果如下： 

2C 3A 4F 1D

求2的幂次操作(Rcon)

Rcon在Rijndael的参考文档里称为求2的幂次。需要注意的是这个操作不是作用在常规的整数域中的，它是作用在Rijndael有限域中的。2的多项式形式为 ，计算的公式为：

 

或者等价于，