AES加解密基本原理

最新推荐文章于 2024-04-25 13:41:34 发布
最新推荐文章于 2024-04-25 13:41:34 发布
阅读量7.8k 收藏 19
点赞数 12
分类专栏： 算法与数据结构 文章标签： 算法 加密解密 网络安全
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44446512/article/details/120673539
版权

1. 概述

在网络通信中，经常会用到加解密技术，其中AES加解密算法是比较广泛的应用于大块数据的对称加解密算法，本文主要介绍AES算法的一些基本原理，假设您对加解密、秘钥等知识有一定的认识，目标是为了建立对AES算法的概念认知，这里不打算对算法的数学原理进行阐述。

2. 术语

名词释义
AESAdvanced Encryption Standard，高级加密标准，一种对称加密算法。最早由美国NIST发起，广泛征集替代DES的加密算法，最终Rijndael算法族胜出，而AES则是源于该算法的变体标准。目前被广泛应用于互联网。
SPNsubstitution–permutation network，代替置换网络，一种对数据进行计算的方法，其理论基础是香农的混淆扩散理论。被大量实践在各种加解密算法中，包括AES
S-boxsubstitution box，负责SPN中混淆职能的部分。具体指密文中的任意一个bit的生成，需要依赖于密钥的多个bit。反过来就是说，密钥中的一个bit发生变化，会导致整个密文发生多处改变
P-boxpermutation box，负责SPN中扩散职能的部分。指明文中一个bit的变化，会导致加密密文中一半bit的变化；密文中一个bit的变化，会导致解密后明文一半的bit发生变化。也就是指密码学上的雪崩效应
Key加解密使用到的密钥，在AES规范中，支持128、192、256bit三种密钥长度，这也对应了加解密的强度
RoundAES加密过程中的轮，不同的密钥长度，加密的轮数不同
Block分块，也叫分组，也叫做加密算法中的块，作为加解密的基本计算单元，数据往往被分为多个块进行处理，狭义上也指分组加密模式
Block cipher mode分组加密模式
Stream cipher mode流式加密模式
IVInitialization vector，在部分分组加密模式中使用的，额外输入的随机初始化向量，其作用一般是用于使同样的明文多次加密的结果增加随机性，工程实践中一般称为Nonce
ECBElectronic codebook，一种基于AES的分组加密模式，分组之间无关联
CBCCipher block chaining，一种基于AES的分组加密模式，需要IV，分组之间存在关联
CTRCounTeR，一种基于AES的分组加密模式，需要IV，分组之间存在联系，基于IV生成计数器，使用AES算法对计数器加密，再与明文运算生成密文
GCMGalois/counter mode，伽罗瓦计数器模式，一种基于CTR的变体，允许添加除IV之外的自定义数据，来参与计算MAC值，预防数据篡改
Padding数据对齐
MACMessage Authentication Code，消息认证码，一种加密数据防篡改手段

这里概念很多，很容易迷失在名词里，其实这里只有两个重点：AES基于SPN模型的多轮计算过程是AES加解密的内核，而加密模式是在AES加解密算法的基础上，增加了Block之间关联关系的方法。这样脉络就清晰了，下面就这两个过程分别进行介绍。

3. AES加解密过程

3.1. 对齐

AES规范中，约定Block的大小固定为128bit（16Byte），也就是说，所有的加密过程是按照16字节独立来进行的。
由于待加密的明文可能不是16字节的整数倍，所以一般第一步的处理，就是对明文进行Padding，为了确保解密时能够获得正确的明文，Padding过程具有一定的要求，比如用明文的长度除16取余，以16进制表示该余数，这样可以放在一个字节中，然后在明文后面追加该字节，直到整个明文达到16字节整数倍。不同的算法具有不同的Padding规范。

3.2. 分块

对齐之后，明文数据就可以分为同样大小的Block了，后续的加密过程，是按照Block来独立进行的，Block和Block之间没有关联。

3.3. 轮

在对Block加密的过程中，不是只计算一次就结束了，而是在16个字节的空间上，重复地进行加密计算，一个Block经过加密计算后，还是一个16Byte的Block，循环往复多次。对于不同的Key长度，加密的轮数也不一样，128bit的秘钥，会对一个Block执行10轮加密，而192和256bit的Key，会对一个Block执行12、14轮加密。而每一轮的计算中，都包含基于SPN模型的混淆和扩散操作。

3.4. 块加密

AES最核心的加密过程，单轮总共有四个步骤，首先将一个Block的16字节视作一个4x4的矩阵




序号步骤说明
1SubBytes对4x4矩阵中的元素进行查表替换，表格内容可以参考这里lookup table，这一过程即是对应S-box的混淆过程。在golang标注库中的crypto/aes/const.go源码中可以找到该table的定义
2ShiftRows将矩阵行向左移位rowindex次，比如block[1][2]，行索引是1，所以移动到block[1][1]，再比如block[3][1]，行索引是3，所以移动到block[3][2]。这一过程对应P-box的扩散过程。在多轮加密中一个原始的bit位由于被多次移位，当明文中这一bit发生变更时，会影响密文中的多个bit
3MixColumns每一列与一个常量矩阵进行乘法运算。将4x4矩阵的列视为向量，乘以一个常量矩阵，并回写到原位置。有关这个常量矩阵的描述可以看这里
4AddRoundKey基于Rijndael秘钥生成算法，生成轮秘钥，并与Block异或计算。粗略地讲，Rijndael算法就是以原始输入Key为种子，为每一轮加密生成不同的轮密钥，轮密钥长度与Key长度无关，与Block长度相同。所以这也解释了，为什么Key越长越安全，因为生成的轮秘钥不可预测性会更好

上面这四个步骤充满数学色彩，涉及线性代数、伽罗瓦域等概念，非密码学专业可以不用理会，AES加密过程就是把上述过程重复N次，N依密钥长度不同而不同。

具体来说，以128bit的key为例，第一轮仅执行【4】，中间2-9轮执行【1、2、3、4】所有步骤，最后第10轮，执行【1、2、4】
每一个步骤都以前一个步骤的运算结果矩阵为输入进行计算，每一轮都以前一轮的结果矩阵为输入进行计算，这就是整个AES对Block的加密过程。

3.5. 相关优化

当待加密数据较长时，Block数量会随之增多，那么加密的计算量还是比较大的，幸运的是Intel为这个加密过程提供了内置的指令集支持。
块加密过程被整体打包进AESENC/AESENCLAST指令，而go基于该指令封装了encryptBlockAsm方法，其实现如下：

TEXT ·encryptBlockAsm(SB),NOSPLIT,$0
	MOVQ nr+0(FP), CX
	MOVQ xk+8(FP), AX
	MOVQ dst+16(FP), DX
	MOVQ src+24(FP), BX
	MOVUPS 0(AX), X1
	MOVUPS 0(BX), X0	// 读取Block到X0寄存器
	ADDQ $16, AX
	PXOR X1, X0
	SUBQ $12, CX
	JE Lenc196
	JB Lenc128
Lenc256:
	MOVUPS 0(AX), X1
	AESENC X1, X0
	MOVUPS 16(AX), X1
	AESENC X1, X0
	ADDQ $32, AX
Lenc196:
	MOVUPS 0(AX), X1
	AESENC X1, X0
	MOVUPS 16(AX), X1
	AESENC X1, X0
	ADDQ $32, AX
Lenc128:
	MOVUPS 0(AX), X1	// 读密钥到X1寄存器
	AESENC X1, X0		// 对Block进行AES单轮加密
	MOVUPS 16(AX), X1
	AESENC X1, X0
	MOVUPS 32(AX), X1
	AESENC X1, X0
	MOVUPS 48(AX), X1
	AESENC X1, X0
	MOVUPS 64(AX), X1
	AESENC X1, X0
	MOVUPS 80(AX), X1
	AESENC X1, X0
	MOVUPS 96(AX), X1
	AESENC X1, X0
	MOVUPS 112(AX), X1
	AESENC X1, X0
	MOVUPS 128(AX), X1
	AESENC X1, X0
	MOVUPS 144(AX), X1
	AESENCLAST X1, X0	// 最终轮加密
	MOVUPS X0, 0(DX)
	RET

可以看到，192加密比128加密多执行了两次AESENC（go源码这里jump label可能是写错了，不是196，应该是192，不过不影响逻辑正确性），而256加密又比192多执行了两次AESENC，而128加密执行了9次AESENC，最后一轮使用AESENCLAST指令完成加密。

根据公开的测试数据，intel的这项优化使AES加密过程提速30%-50%。要知道AES对称加密与RSA等非对称加密不同，常用于大块数据的加解密，这种级别的性能提升是非常显著的。

3.6. 数据大小

根据上面的描述可以看到，加解密过程都是以Block为单位进行的，而计算完成后的密文，其长度也是16字节，所以AES加密后的密文长度，就等于明文长度+Padding，所以如果需要对密文进行内存分配或存储，这是一个数据依据，在加密之前，密文长度是可预测的。

3.7. 安全

AES加密的强度，往上有很多资料，容易被忽视的一点是，加密过程本身不防篡改，对于AES来说，即使对密文进行了修改，解密过程也可以正常完成，但是解密的内容可能已经面目全非了。在业务上，这部分功能通常通过约定计算方式生成的指纹，来达到防篡改的目的。而开放加解密标准中也是通过指纹的方式来防止篡改，叫做MAC，有一些开源库支持生成MAC指纹。总之AES本身无法避免被篡改的可能。

3.8. 解密

如果理解了加密的过程，解密就是所有以上的逆运算而已。我们只要证明其可逆即可。纵观整个加密过程，运算规则有：查表映射、取异或、移位、矩阵乘法。查表的反向映射表即可完成逆运算，异或操作也是已知可逆的，移位可逆是基本常识，而矩阵乘法结果，乘其逆矩阵可以还原线性空间，所以整个加密过程可逆。

同样的，intel也提供了用于解密的AESDEC、AESDECLAST指令用于加速解密。

4. 加密模式

前面讲了，AES加解密只管Block内的事情，而加密模式管的是Block之间的关系。加密模式解决的是Block之间的混淆扩散问题，严格来讲它不属于AES的一部分，任何基于块加密的算法都可以套用这些模式。

4.1. ECB

如果仅仅是对数据应用AES加密，那么这就是ECB模式了，也就是说Block之间没有关系。

虽然在Block内是满足了SPN模型，但是同样的16字节明文块会产生同样的密文，这不满足混淆理论，而一个Block的变动，不会影响其他Block，这不满足扩散理论，所以ECB模式的加密强度显然不够高。

在一些特定领域，ECB是完全不推荐使用的，比如下面的图片数据加密对比图。原始图片中相同色块具有相等的RGB值，按Block进行加密后，产生的密文数据也是相同的，所以仍然能够通过肉眼识别出图片中的部分信息。
|在这里插入图片描述在这里插入图片描述

4.2. CBC

这种模式是将当前Block的明文与前一个Block的密文进行异或后，再进行当前Block的AES加密过程，对于第一个明文块，与额外输入的IV向量进行异或，其计算过程的归纳描述如下：

其中C是密文块，P是明文块，i是明文/密文块的索引，E是AES对块的加密方法，IV…它就是IV

加密过程
C i = E k ( P i ⊕ C i − 1 ) C 0 = I V C_i=E_k(P_i\oplus C_{i-1})\\ C_0=IV Ci​=Ek​(Pi​⊕Ci−1​)C0​=IV

解密过程
P i = D k ( C i ) ⊕ C i − 1 C 0 = I V P_i=D_k(C_i)\oplus C_{i-1}\\ C_0=IV Pi​=Dk​(Ci​)⊕Ci−1​C0​=IV

它解决了ECB的痛点，使Block之间通过异或进行混淆扩散，缺点是由于当前Block密文 C i C_i Ci​的计算依赖上一个Block的密文 C i − 1 C_{i-1} Ci−1​，所以无法进行并行AES加密计算，性能上打了折扣。

4.3. CTR

Counter模式转变了思路，这次AES不对明文进行加密了，而改为对一个数字进行加密，用加密过的内容与明文异或，产生密文。

数字由输入的IV初始化，按照Block的顺序依次递增，为每个Block分配一个数字。这样不仅使Block之间产生了关联，同时，由于AES加密的输入是预生成的数字序列，所以也可以进行并行加密，性能上较CBC也更好。

4.4. GCM

伽罗瓦计数器模式从名字上可以看出来，它还是以CTR模式为蓝本，除此之外还提供了防篡改校验。其原理是允许输入一定的自定义数据参与MAC校验码的生成。

如果你对比ECB和GCM对同样明文的加密，会发现GCM的密文比ECB的密文要长，这是因为GCM的密文中还追加了MAC指纹。这也是为什么，如果你修改了ECB的密文，解密并不会失败，只是得不到期望的值，而修改了GCM的密文，解密会失败，因为GCM解密过程中还要对MAC指纹进行校验。之所以较伽罗瓦计数器模式，就是因为在计算MAC的过程中，用到了伽罗瓦域的原理。

5. 结语

综合以上，加密模式其实跟加密算法关系不是很大，换言之只要是基于Block的加密算法，都可以使用以上这些加密模式。

所以当我们进行需要加解密的网络通信对接时，不仅需要对齐加解密的算法，还需要在加解密模式上达成共识，才能正确进行加解密。比如如果说采用AES-GCM方式，你作为解密方，需要知道对方传入的IV（工程场景一般叫做Nonce，一个随机串），还需要知道对方参与生成MAC的字段有哪些，这些字段是如何组织在一起参与MAC值计算的。

这里只介绍了比较常见的加密模式，如果有兴趣学习其他加密模式，可以查看Block cipher mode of operation这个wiki，里面有对各种加密模式的详细阐述。

6. 引用

Advenced Encryption Standard
Block cipher mode of operation
Substitution–permutation network
Confusion and diffusion
Intel® Advanced Encryption Standard (AES) New Instructions Set
什么是AES-GCM加密算法

一只coding猪
关注
  • 12
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
AES加密/解密
arnodev
10-20 1万+
AES加密/解密算法是一种可逆的对称加密算法，这类算法在加密和解密时使用相同的密钥，或是使用两个可以简单地相互推算的密钥，一般用于服务端对服务端之间对数据进行加密/解密。它是一种为了替代原先DES、3DES而建立的高级加密标准（Advanced Encryption Standard）。
AES加解密原理
qq_49896036的博客
10-08 1170
AES加解密原理
AES加密解密
u013021184的博客
08-19 6706
AES加密解密
AES加密算法原理的详细介绍与实现
热门推荐
qq_28205153的博客
02-19 79万+
AES简介高级加密标准(AES,Advanced Encryption Standard)为最常见的对称加密算法(微信小程序加密传输就是用这个加密算法的)。对称加密算法也就是加密和解密用相同的密钥，具体的加密流程如下图： 下面简单介绍下各个部分的作用与意义： 明文P 没有经过加密的数据。密钥K 用来加密明文的密码，在对称加密算法中，加密与解密的密钥是相同的。密钥为接收方与发送方协商产生
Python学习笔记——AES 加密-解密
Innocence_0的博客
04-25 1661
AES，高级加密标准。目前比较流行的对称加密算法。是一种对称加密算法，即加密和解密都用相同的密钥。AES只是个基本算法，实现AES有几种模式，主要有ECB、CBC、CFB等几种模式。CBC模式中还有一个偏移量参数IV。AES加密有AES－128、AES－192和AES－256三种，分别对应三种密钥长度128位（16字节）、192位（24字节）和256位（32字节）。密钥越长，安全性越高，加密和解密时间也会更长。一般默认是128位，其安全性完全够用。
AES加密解密算法
这个博主不懒，但Ta什么也没写~（私信互关24小时必回）
03-27 5264
AES属于分组加密，算法明文长度固定为128位（单位是比特bit，1bit就是1位，128位等于16字节）而密钥长度可以是128、192、256位当密钥为128位时，需要循环10轮完成加密，在此基础上，密钥每增加64位，就要多循环2轮（即192位密钥循环12轮，256位密钥循环14轮）
【密码学】AES加解密
小原的博客
06-07 6097
就
AES加解密实现
m0_45247673的博客
12-01 526
AES加解密实现 代码如下，输入例子为《密码编码学与网络安全——原理与实践（第七版）》中的示例 明文：0123456789abcdeffedcba9876543210 密钥：0f 15 71 c9 47 d9 e8 59 0c b7 ad d6 af 7f 67 98 密文：ff0b844a0853bf7c6934ab4364148fb9 //S盒步骤：初始化，求在有限域中的逆，字节变换 //逆S盒步骤：初始化，字节变换，求在有限域中的逆 //AES加密步骤：对明文进行第0轮轮密钥加，进行9轮（字节代
AES加解密_AES加解密_
09-29
AES加解密是一种利用AES算法对数据进行加密和解密的技术，确保了信息在传输或存储时的安全性。 AES的工作原理基于替换和置换的组合，它使用128位的块大小和可变长度的密钥（128、192或256位）。加解密过程分为四个...
aes加解密算法 加解密文件
05-18
总结来说，AES加解密算法在IT领域中扮演着至关重要的角色，它提供了强大的数据保护，被广泛应用于网络传输、存储加密、应用程序安全等多个方面。C++实现的AES加解密库可以支持ECB、CFB、CBC等模式，以满足不同场景下...
python之AES加密解密源码
06-25
首先，AES加密的基本原理是通过一个密钥和一系列可选的填充方式，将明文数据转换为密文。解密则是相反的过程，用同样的密钥将密文还原成原始的明文数据。Python中可以使用`pycryptodome`库来实现AES操作，这是一个...
lua aes 加解密库
07-06
Lua AES 加解密库是一种在 Lua 语言环境中实现的高级加密标准（AES）加密和解密工具。AES 是一种广泛使用的对称加密算法，为数据提供了高强度的安全保护，适用于存储和传输敏感信息。在 Lua 中，这样的库允许开发者...
C语言 stm32 AES加密解密
06-22
在本文中，我们将深入探讨如何在STM32微控制器上...总的来说，STM32与C语言实现的AES加密解密工具类为开发安全的嵌入式系统提供了基础。通过理解和应用这些工具，开发者可以为STM32设备构建安全的数据通信和存储功能。
AES加解密原理详解与算法实现
timerring的博客
07-08 6万+
AES密码编写 ​要编写AES算法，首先了解AES算法原理，AES算法是一个对称分组密码算法。数据分组长度必须是 128 bits，使用的密钥长度为 128，192 或 256 bits。对于三种不同密钥长度的 AES 算法，分别称为“AES-128”、“AES-192”、“AES-256”。AES加密算法涉及4种操作：字节替代（SubBytes）、行移位（ShiftRows）、列混（MixColumns）和轮密钥加（AddRoundKey）。 ​ 从AES的加密和解密的流程图中可知：解密算法的每..
程序猿成长之路之密码学篇-AES算法解密详解及代码呈现
zygswo的博客
06-14 2988
AES加解密详解，代码已开源
AES加解密模式
liyuan0714的专栏
02-23 1万+
要想学习AES，首先要清楚三个基本的概念：密钥、填充、模式。 1、密钥 密钥是AES算法实现加密和解密的根本。对称加密算法之所以对称，是因为这类算法对明文的加密和解密需要使用同一个密钥。 AES支持三种长度的密钥： 128位，192位，256位 平时大家所说的AES128，AES192，AES256，实际上就是指AES算法对不同长度密钥的使用。 三种密钥的区别： 从安全性来看，AES256安全性最高。从性能看，AES128性能最高。本质原因是它们的加密处理轮数不同。 2、填充 要想了解填..
Python学习笔记——AES 加密/解密
dxhklck的博客
12-07 1万+
AES，高级加密标准。目前比较流行的对称加密算法。是一种对称加密算法，即加密和解密都用相同的密钥。AES只是个基本算法，实现AES有几种模式，主要有ECB、CBC、CFB等几种模式。CBC模式中还有一个偏移量参数IV。AES加密有AES－128、AES－192和AES－256三种，分别对应三种密钥长度128位（16字节）、192位（24字节）和256位（32字节）。密钥越长，安全性越高，加密和解密时间也会更长。一般默认是128位，其安全性完全够用。加密时：因为密钥是16字节，所以明文加密时，字符串不足16字
AES与DES加密解密算法
PICACHU+++的博客
08-04 2313
AES（Advanced Encryption Standard，高级加密标准）的出现，是因为以前使用的DES算法密钥长度较短，已经不适应当今数据加密安 全性的要求，因此2000年10月2日，美国政府宣布将比利时密码学家Joan Daemen和Vincent Rijmen提出的密码算法RIJNDAEL作为高级加密标准。2001年11月26日，美国政府正式颁布AES为美国国家标准（编号为FIST PUBS 197）。这是密码史上的又一个重要事件。
springboot 数据传输的加密解密方式一: AES(对称加密)
pingzhuyan的博客
11-17 3417
springboot接口数据加密解密, AES原理与RAS区别, AES是一种对称加密算法，也是目前最常用的加密方式之一。它在国际上被广泛使用，并且被应用于保护各种机密信息，如密码、信用卡信息、银行账户信息、电子邮件等。AES加密算法使用的加密密钥和解密密钥都是相同的，并且加密和解密使用的算法方法也是相同的，因此称为对称加密算法。AES算法的密钥长度可以是128位、192位或256位，其中256位的密钥长度提供了最高的安全性，但同时也需要更高的计算能力
matlab aes
最新发布
06-13
MATLAB (Matrix Laboratory) 是一种流行的编程语言和环境，用于数学计算、数据可视化和算法开发。AES (Advanced Encryption Standard) 是一种高级加密标准，用于数据加密和解密。在MATLAB中，你可以使用内置的加密工具箱或者第三方库来实现AES算法。 1. 内置支持：如果你的MATLAB版本包含了`cipher`或`aes`函数，可以直接使用它们进行AES加密和解密。例如，`cipher`函数可以用来创建一个AES加密对象，然后用`encrypt`和`decrypt`方法对数据进行操作。 ```matlab % 创建AES对象 key = 'your_secret_key'; % 32字节的AES密钥 cipherObj = crypto.AES(key); % 加密数据 plaintext = 'Hello, world!'; ciphertext = cipherObj.encrypt(plaintext); % 解密数据 decryptedText = cipherObj.decrypt(ciphertext); ``` 2. 第三方库：如果没有内置支持，可以使用如`matlabcrypt`或`javax.crypto`这样的外部库。这些库提供了更灵活的API，可能需要额外安装和配置。 ```matlab % 使用第三方库（如matlabcrypt） addpath('path/to/matlabcrypt'); % 根据实际情况添加路径 plaintext = '...'; cipher = encrypt('AES', plaintext, 'key'); decryptedCipher = decrypt('AES', cipher, 'key'); ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值