如果你懂C#和BIT~那么看起来就会很上手`
一节中 详细解释专门的域加和域乘细节。
假设 State[0,1] 的值是0x09,并且列1上的其它值分别为 0x60,0xe1 和 0x04,那么State[0,1]的新值计算如下:
State[0,1] = (State[0,1] * 0x01) + (State[1,1] * 0x02) +(State[2,1] * 0x03) +(State[3,1] * 0x01) = (0x09 * 0x01) + (0x60 * 0x02) + (0xe1 * 0x03) +(0x04 * 0x01)
= 0x57此处加法和乘法是专门的数学域操作,而不是平常整数的加法和乘法。
SubBytes、ShiftRows、MixColumns 和 AddRoundKey 四个操作在一个执行 Nr 次的循环里被调用,Nr 为给定密钥大小的轮数减 1。加密算法使用的轮数要么是10,12,要么是14,这依赖于种子密钥长度是128位、192 位还是 256 位。在这个例子中,因为 Nr 等于12, 则这四个操作被调用11次。该迭代完成后,在拷贝 State 矩阵到输出参数前,加密算法调用 SubBytes、ShiftRows 和 AddRoundKey 后结束。
大致说来,AES 加密算法的核心有四个操作。AddRoundKey 使用从种子密钥值中生成的轮密钥代替 4 组字节。SubBytes 替换用一个代替表 替换单个字节。ShiftRows 通过旋转 4字节行 的 4 组字节进行序列置换。MixColumns 用域加和域乘的组合来替换字节。
有限域GF(28)的加法和乘法
正如你所看到的,AES 加密算法使用相当简单明了的技术来代替和置换,除 MixColumns 例程以外。MixColumns 使用特殊的加法和乘法。AES 所用的加法和乘法是基于数学(译者注:近世代数)的域论。尤其是 AES 基于有限域GF(28)。
GF(28)由一组从 0x00 到 0xff 的256个值组成,加上加法和乘法,因此是(28)。GF代表伽罗瓦域,以发明这一理论的数学家的名字命名。GF(28) 的一个特性是一个加法或乘法的操作的结果必须是在{0x00 ... 0xff}这组数中。虽然域论是相当深奥的,但GF(28)加法的最终结果却很简单。GF(28) 加法就是异或(XOR)操作。
然而,GF(28)的乘法有点繁难。正如你稍后将在 C# 实现中所看到的,AES的加密和解密例程需要知道怎样只用七个常量 0x01、0x02、0x03、0x09、0x0b、0x0d 和 0x0e 来相乘。所以我不全面介绍GF(28)的乘法,而只是针对这七种特殊情况进行说明。
在GF(28)中用0x01的乘法是特殊的;它相当于普通算术中用1做乘法并且结果也同样—任何值乘0x01等于其自身。
现在让我们看看用0x02做乘法。和加法的情况相同,理论是深奥的,但最终结果十分简单。只要被乘的值小于0x80,这时乘法的结果就是该值左移1比特位。如果被乘的值大于或等于0x80,这时乘法的结果就是左移1比特位再用值0x1b异或。它防止了“域溢出”并保持乘法的乘积在范围以内。
一旦你在GF(28)中用0x02建立了加法和乘法,你就可以用任何常量去定义乘法。用0x03做乘法时,你可以将 0x03 分解为2的幂之和。为了用 0x03 乘以任意字节b, 因为 0x03 = 0x02 + 0x01,因此:
b * 0x03 = b * (0x02 + 0x01)
= (b * 0x02) + (b * 0x01)
这是可以行得通的,因为你知道如何用 0x02 和 0x01 相乘和相加,同哩,用0x0d去乘以任意字节b可以这样做:
b * 0x0d = b * (0x08 + 0x04 + 0x01)
AES 加密算法原理随着对称密码的发展,DES 数据加密标准算法由于密钥长度较小(56 位),已经不适应当今分布 式开放网络对数据加密安全性的要求,因此 1997 年 NIST ...
本文在研究分析 AES 加密算法原理的基础上,着重说明位分组对称加密算法: 128 位分组对称加密算法:AES AES 是美国高级加密标准算法,将在未来几十年里代替 DES 在...
DES对称加密算法研究及C... 3页 免费 AES对称加密算法原理C_—... 20页 ...C# - 对称加密的一个例子Rijndael算法 [日期:2004-08-01] 来源:CSDN 作者:...
* mode: 128bit, default: 128 bit ECB/CBC/PCBC/CTR/CTS/CFB/CFB8 to ... AES对称加密算法原理C_—... 20页 1下载券 aes加密破解 4页 1下载券 ...
2 AES 算法加密解密原理 AES 是一个迭代的、对称密钥分组的密码,它可以使用 128、192 和 256 位 密钥长度,并且用 128 位分组长度加密和解密数据[2]。该算法...
在计算机专网系统中广泛使用的对称加密算法 有 DES、IDEA 和 AES。 传统的 DES...(M)=C Dk(C)=M 这种算法具有如下的特性: Dk(Ek(M))=M 由算法原理所...
【摘要】 介绍了 AES 加密算法的基本原理,包括核心算法、密码分组及 BASE64 编码,在 C#中调用.NET Framework 的类库,实现了一个可变密钥分组长度的文本加密程序。...
AES 加密算法原理随着对称密码的发展,DES(Data Encryption Standard)数据加密标准算法由于密钥长度较 小(56位),已经不适应当今分布式开放网络对数据加密安全性的要求,...
明确地说, AES 是一个迭代的、 对称密钥分组的密码...种子密钥是 192-bit / 6-word 值: 00 01 02 ... AES加密算法原理 3页 2下载券 AES加密算法实验...
ASE 算法原理与实现 产生背景 1,AES 是美国国家标准技术研究所NIST旨在取代DES的新一代的加密标准.NIST 对AES 候选算法的基本要求是:对称分组密码体制;密钥长度...
热门文档