四设计方案实例：高级加密标准.docVIP

高级FPGA结构，实现与优化 第四章高级加密标准 本章的主要目标是介绍一些AES结构，并且分析有关性能和面积的各种平衡关系。 AES 架构 AES是对称的密钥密码，它映射128位明码文本的数据块到128位密码文本的块。密钥的长度在128位，192位和256位之间是可变的，它决定了安全的等级（更长的密钥 = 更大的密钥空间 = 更大的安全性）。AES算法的变换是由四个部分组成：字节替代（位映射），行间移位（交换），多列变换（变换到GF(28)）和加轮密钥（在GF(2)域中，用bit方式操作的轮形密钥的相加）。这些变换构成了一个“轮”，这些轮的数量是由密钥的大小决定的（128位，10个轮；192位，12个轮；256位，14个轮）。要注意到每个轮的轮密钥是唯一的。这些密钥是由原始的密钥通过密钥扩展推导而来的。密钥扩展是本章的结构焦点之一，下文将会做更详细的讨论。对于完整的AES密码更加详细的说明，可以参考NIST提供的联邦信息处理标准197（FIPS 197）。密钥扩展并行的运行于数据路径，获取密码密钥，并且为每一个变换的轮产生一个唯一的密钥。令一个字= 32bit ，Nk= 密钥尺寸/字尺寸（128，192或者256/32）。扩展密钥的第一个Nk使用密码密钥填充，下面每个32位宽的字都是前一个32位字与前一个32位Nk字的异或。对于出现在Nk 倍数上的字，当前的字在异或操作之前要经过一次变换，接着是与一个轮常量进行异或。这个变换由一组轮排列组成，接着是对32位内的全部4个字节的8-byte映射。轮常量在FIPS定义是由[{x(i-1),{00},{00},{00}}]给出的数值，x(i-1) 是x 的幂，其中x在域GF(28)中用{02}表示。 一个单独的密钥扩展是与高层次的结构相独立的，下面的实现说明了这一点。 module KeyExp1Enc( // updated values to be passed to next iteration output [3:0] oKeyIter, oKeyIterModNk, oKeyIterDivNk, output [32*‘Nk-1:0] oNkKeys, input iClk, iReset, // represents total # of iterations and value mod Nk input [3:0] iKeyIter, iKeyIterModNk,iKeyIterDivNk, // The last Nk keys generated in key expansion input [32*‘Nk-1:0] iNkKeys); // updated values to be passed to next iteration reg [3:0] oKeyIter, oKeyIterModNk,oKeyIterDivNk; reg [32*‘Nk-1:0] OldKeys; reg [31:0] InterKey; // intermediate key value wire [32*‘Nk-1:0] oNkKeys; wire [31:0] PrevKey, RotWord, SubWord, NewKeyWord; wire [31:0] KeyWordNk; wire [31:0] Rcon; assign PrevKey = iNkKeys[31:0]; // last word in keyarray assign KeyWordNk = OldKeys[32*‘Nk-1:32*‘Nk-32]; // 1 byte cyclic permutation assign RotWord = {PrevKey[23:0], PrevKey[31:24]}; // new key calculated in this round assign NewKeyWord = KeyWordNk ^ InterKey; // calculate new key set assign oNkKeys = {OldKeys[32*‘Nk-33:0], NewKeyWord}; // calculate Rcon over GF(2^8) assign Rcon = iKeyIterDivNk == 8’h1 ? 32’ iKeyIterDivNk == 8’h2 ? 32’ iKeyIterDivNk == 8’h3 ? 32’ iKeyIterDivNk == 8’h4 ? 32’