密码编码学之AES及其工作模式详解

已于 2022-07-01 17:09:47 修改
阅读量6.3k 收藏 18
点赞数 3
分类专栏： 密码编码学 文章标签： 安全 AES 填充模式 密码编码学
于 2021-12-30 19:29:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jackone12347/article/details/122238274
版权

文章目录

一、AES

AES是对称密码，高级加密标准。wiki

0. 总体结构

在这里插入图片描述

1. Feistel密码结构

子密钥产生算法：子密钥产生越复杂，密码分析越困难；
迭代轮数：单轮不能提供安全性，多轮加密可取得很高的安全性；
密钥长度：密钥越长越安全，但会降低加解密速度；
轮函数：越复杂，抗攻击的能力强
分组长度：64位比较合理，AES采用128位

2. AES概述

明文分组为128位即16字节；
密钥长度可以为16字节、24字节或者32字节；
根据密钥长度，算法有AES128、AES192、AES256；
加密和解密算法的输入是128位分组，分组被描述为4x4的字节方阵，密钥也被描述为4x4字节方阵；

密码由N轮组成，其中轮数依赖于密钥长度：

字节长度轮数
16字节10轮
24字节12轮
32字节14轮
前N-1轮由4个不同变换组成：字节替换、行移位、列混淆和轮密钥加，最后一轮仅包含三个变换：字节替换、行移位、轮密钥加；第一轮有个初始变换(轮密钥加)。

输入一个或者多个4x4矩阵，输出4x4矩阵，最后为密文。

3. 工作模式

工作模式本质上是一项增加密码算法或使算法适应具体应用的技术。

工作模式说明
电码本(ECB)用相同的密钥分别对明文分组独立加密
密文分组链接(CBC)加密算法的输入是一个密文组和下一个明文组的异或
密文反馈(CFB)一次处理S位，上一块密文作为加密算法的输入，产生的伪随机数与明文异或 作为下一单元密文
输出反馈(OFB)与CFB类似，只是加密算法的输入是上一次加密的输出，且使用整个分组
计数器(CTR)每个明文分组都与一个经过加密的计数器相异或，对每个后续分组计数器递增

3.1 电码本(ECB)

一次处理一组明文分块，每次使用相同的密钥加密。ECB特别适用于数据量少的场景，比如加密密钥，比如传输一个AES密钥，选择此模式就比较适合。

缺点：对于很长的消息，ECB模型可能不安全，容易被攻击，比如已知一些规律性特征。

下面是电码本ECB的模式的加解密示意图：
在这里插入图片描述

3.2 密文分组链接(CBC)

为了克服ECB的弱点，需要将重复的明文分组 加密成不同的密文分组。
加密算法的输入 是当前的明文分组和上一个密文分组的异或，而使用的密钥是相同的。

下面是密文分组链接CBC的加解密示意图：
在这里插入图片描述
解密：每个密文组分别进行解密，再与上一块密文异或，就可以恢复明文。

关于IV：
IV是初始向量，在第一个明文块和IV异或后加密，以产生第一个明文分组。解密时需要将第一块密文解密后的结果 和IV异或，进而恢复第一块明文。
IV需要被保护，必须为收发双方共享，且不能被第三方预测到。为了安全，IV需要被授权才能修改，可以对IV等用ECB加密后发送。
在OPTEE的安全存储中就使用到了IV等场景，IV是使用随机数发生器 产生一个随机数分组。

3.3 密文反馈(CFB)

有些场景需要使用到流密码，流密码不像前面的两种 需要将明文填充到分组长度的整数倍，且可以实时操作。所以，需要发送的字节流数据，可以使用流密码加密后立即发送。

流密码特性：密文和明文长度相等。发送8位的字符，加密也是用8位的。

加密：
输入是b位的移位寄存器，它的值为初始向量IV；
加密函数输出最左边的s位，与明文的第一分段P1异或，得到密文的第一个单元C1；
然后将C1发送出去，接着移位寄存器左移s位，将C1填入移位寄存器的最右边s位。
就这样一直操作，直到所有明文被加密完成。

解密：
将收到的密文单元，与加密函数的输出异或得到明文单元。注意这里是使用的加密函数而不是解密函数。

应用场景：面向分组的通用传输、认证。
弱点：不能并行实现。

下面是CFB的加解密示意图：
在这里插入图片描述

3.4 输出反馈(OFB)

输出反馈模式(Output Feedback, OFB)的结构和CFB非常相似，是用加密函数的输出填充移位寄存器，而CFB是使用的密文单元来填充的移位寄存器，有点不同。

另一个不同点是，OFB是对整个明文和密文分组进行运算，而不是仅对s位的子集进行运算。
IV必须是一个时变值，即IV对每次加密运算都是唯一的，不然容易被攻击。

下面是OFB的加解密示意图：
在这里插入图片描述

3.5 计数器(CTR)

计数器模式(CTR)在ATM(异步传输模式)等应用比较广。
计数器使用与明文分组规模相同的长度。

要求：加密不同的明文组的计数器对应的值必须是不同的。
加密：计数器加密后，与明文分组异或，得到密文，没有链接。
解密：使用具有相同的计数器序列，用加密后的计数器的值 与密文分组异或 恢复明文。

优点：可并行处理，支持随机访问，效率高。

在这里插入图片描述

4. 填充模式

分组密码算法中需要将明文按指定大小进行分组，由于明文并非指定大小的整数倍，
因此在明文的最后一个分组需要将其填充至加密算法所要求的分组大小后进行加密。

常见的填充模式有：

NoPadding
PKCS5Padding
PKCS7Padding
ISO10126Padding
ISO7816-4Padding
ZeroBytePadding
X923Padding
PKCS1Padding

ANSIX923
在 ANSI X9.23 中，总是添加 1 到 8 个字节作为填充。 该块用随机字节填充（尽管许多实现使用 00）并且块的最后一个字节设置为添加的字节数。
示例：在下面的示例中，块大小为 8 个字节，4 个字节需要填充（十六进制格式）
| DD DD DD DD DD DD DD DD | DD DD DD DD 00 00 00 04 |

ISO 10126
ISO 10126 规定填充应该在最后一个块的末尾用随机字节完成，填充边界应该由最后一个字节指定。

示例：在以下示例中，块大小为 8 个字节，4 个字节需要填充。
… | DD DD DD DD DD DD DD DD | DD DD DD DD 81 A6 23 04 |

PKCS#5 and PKCS#7
填充以整个字节为单位。 每个添加字节的值是添加的字节数，即 N 个字节，每个值 N 被添加。 添加的字节数将取决于消息需要扩展到的块边界。

示例：在以下示例中，块大小为 8 个字节，4 个字节需要填充。
… | DD DD DD DD DD DD DD DD | DD DD DD DD 04 04 04 04 |

ISO/IEC 7816-4
ISO/IEC 7816-4:2005[9] 与位填充方案相同，应用于 N 字节的纯文本。 这意味着在实践中，第一个字节是一个强制字节，值为“80”（十六进制），如果需要，接着是 0 到 N-1 个设置为“00”的字节，直到到达块的末尾。

示例：在以下示例中，块大小为 8 个字节，4 个字节需要填充。
… | DD DD DD DD DD DD DD DD | DD DD DD DD 80 00 00 00 |

下一个示例显示仅一个字节的填充。
… | DD DD DD DD DD DD DD DD | DD DD DD DD DD DD DD 80 |

Zero padding
需要填充的所有字节都用零填充。
示例：在以下示例中，块大小为 8 个字节，4 个字节需要填充。
… | DD DD DD DD DD DD DD | DD DD DD DD 00 00 00 00 |

为方便与大家及时交流，弄了一个微信公众号，欢迎大家留言沟通~
在这里插入图片描述

楼中望月
关注
  • 3
    点赞
  • 踩
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
AES加密的几种工作模式
tianyu的专栏 - Linux site:blog.csdn.net/wishfly
03-08 5935
高级加密标准（Advanced Encryption Standard: AES）是美国国家标准与技术研究院（NIST）在2001年建立了电子数据的加密规范。其是对称加解密算法的最经典算法之一，它是一种分组加密标准，每个加密块大小为128位，允许的密钥长度为128、192和256位。这里只介绍ECB、CBC、CFB和OFB四种加密模式。 其实现的数据加密算法有字节代替（SubBytes）、行移位...
密码学之AES加密算法代码
最新发布
06-06
AES加解密实现代码
AES算法 基本工作模式
huxyc的博客
04-19 694
分组密码算法只能加密固定长度为 N 比特的分组数据（DES 和 3DES 算法中 N=64，AES 算法中 N=128），若待加密数据长度 != N ，则待加密数据需要被分组或填充至长度为 N 比特的数据块用以加密，至于如何分组及填充则取决于使用的工作模式和填充方式。 早在 1981 年，DES 算法公布之后，NIST 在标准文献FIPS 81中公布了 4 种工作模式： 电子密码本：Electronic Code Book Mode (ECB) 密码分组链接：Cipher Block Chaini..
高级加密标准AES的工作模式（ECB、CBC、CFB、OFB）_aes加解密cfb模式
2401_84978525的博客
05-17 981
12一个简单的使用AES加密一个数据块并解密的例子如下第8行设置128位密钥，第9行使用AES_encrypt对128位的数据块进行加密，第13、14行使用与加密时相同的密钥解密。输出1。
AES算法的两种工作模式
javasimawanyi的博客
07-16 551
综上所述，ECB模式适用于短文本的加密，而CBC模式适用于长文本的加密，并且相比于ECB模式，CBC模式在数据保密性方面更为安全。但是，CBC模式的加解密需要使用IV（初始化向量），如果IV被攻击者获取，则安全性将会受到威胁。因此，在使用CBC模式时一定要注意IV的保密性。
[ 加密 ] AES 加密 & BASE 64 编码
hanfs390的博客
05-15 1145
AES加密简介 AES加密标准又称为高级加密标准Rijndael加密法，是美国国家标准技术研究所NIST旨在取代DES的21世纪的加密标准。AES的基本要求是，采用对称分组密码体制，密钥长度可以为128、192或256位，分组长度128位，算法应易在各种硬件和软件上实现。1998年NIST开始AES第一轮分析、测试和征集，共产生了15个候选算法。 1999年3月完成了第二轮AES2的分析、测试。2000年10月2日美国政府正式宣布选中比利时密码学家Joan Daemen和Vin...
对称加密 ： AES算法原理，常见工作模式 与 Go示例代码分享
cs372552686的专栏
07-31 1295
我们来看看下面这张图：AES算法在对明文加密的时候，并不是把整个明文一股脑加密成一整段密文，而是把明文拆分成一个个独立的明文块，每一个明文块长度128bit。ECB 的理想应用场景是短数据（如加密密钥）的加密。比如明文：{1,2,3,4,5,a,b,c,d,e},缺少6个字节，则可能补全为{1,2,3,4,5,a,b,c,d,e,5,c,3,G,$,6}比如明文：{1,2,3,4,5,a,b,c,d,e},缺少6个字节，则补全为{1,2,3,4,5,a,b,c,d,e,6,6,6,6,6,6}
python实现AES各种模式数据加密
GY_1202的博客
03-12 915
AES支持多种工作模式，这些模式决定了如何处理密钥和明文，以及如何在多个数据块之间传递信息。: 每个数据块独立加密，不使用链接。安全性较低，因为相同的明文块会产生相同的密文块。: 每个数据块在加密前与前一个密文块进行异或操作。提高了安全性，但要求一个初始化向量（IV）。: 加密器的输出反馈回输入，与下一个明文块进行异或操作。也要求IV。: 加密器的输出用于异或下一个明文块，但加密器的输入是前一个加密器的输出。同样需要IV。: 使用一个计数器与密钥进行加密，然后结果与明文块进行异或操作。
密码学实验三 AES实验
03-20
包括实验报告和代码 （1） 深刻掌握AES算法的运行原理； （2） 编程实现AES算法加解密过程； （3） 掌握对称密码工作模式； （4） 编程实现支持多种工作模式和填充方式的DES加解密程序
密码学大作业之AES加密解密
05-01
密码学大作业之AES加密解密
AES密码学课程设计（带报告）
10-06
C语言写的AES密码学课程设计，附带报告及源码。有AES对字符串的加密功能、对文件的加密解密功能。报告有详细的AES流程。
aes加密算法 五种模式
06-24
使用ECB,CBC,CFB,OFB,CTR五种模式进行AES加密解密
AES五种工作模式，Padding Oracle和UI的实现以及实验报告详解
04-21
AES五种工作模式，Padding Oracle和UI的实现以及实验报告详解AES五种工作模式，Padding Oracle和UI的实现以及实验报告详解AES五种工作模式，Padding Oracle和UI的实现以及实验报告详解AES五种工作模式，Padding ...
AES加密算法详解
leekay123的博客
02-19 9075
前言 AES算法是当前最流行的对称加密算法，也是一种分组加密算法，分组密码就是把明文分为固定长度的一组一组，每次加密一组数据，直到加密完整个明文数据。AES算法根据分组长度可以分为AES128, AES192，AES256，其所要求的秘钥长度和加密轮数也各不相同。鉴于这三种模式的算...
AES-CTR
天山锦有的博客
04-13 5750
AES-CTR即AES算法的计算器模式（Counter (CTR)），这种计算器模式不常见，在CTR模式中， 有一个自增的算子(IV,后四个字节相当于计数器，每次计算递增)，这个算子用密钥加密之后的输出和明文异或的结果得到密文，相当于一次一密。这种加密方式简单快速，安全可靠，而且可以并行加密，但是在计算器不能维持很长的情况下，密钥只能使用一次。CTR加密过程的示意图如下所示： ############################################################## Bl
AES加密解密的基本原理与Python爬取AES加密接口
热门推荐
小小明-代码实体的专栏
06-30 3万+
大家好，我是小小明，今天我要带大家学习AES加密的基本原理，并爬取一个经过AES加密的接口。一起来学习吧！ AES编码解码基础 AES简介 AES(Advanced Encryption Standard)是取代其前任标准(DES)而成为新标准的一种对称加密算法。 DES因为应用时间较早，密文已经可以在短时间内被破译，所以现在已经基本不再使用。 被选定为AES的Rijndael算法 全世界的企业和密码学家提交了多个对称密码算法作为AES的候选，最终在2000年从这些候选算法中选出了一种名为 Rijndael
【AES】加密算法详解
weixin_52466601的博客
03-19 1618
随着互联网的发展，越来越多的隐私数据需要载网络中传输，为了保证数据的安全，我们将会对数据进行加密，今天我就介绍一种经典的数据算法AES（Advanced Encryption Standard）。高级加密标准（英语：Advanced Encryption Standard，缩写：AES），在密码学中又称Rijndael加密法，是美国联邦政府采用的一种区块加密标准。这个标准用来替代原先的DES，已经被多方分析且广为全世界所使用。
AES加解密,Base64编解码
qq_36470898的博客
08-28 920
AES是什么？ 美国国家标准技术研究所在2001年发布了高级加密标准（AES）。 AES是基于数据块的加密方式， 即，每次处理的数据是一块（16字节），当数据不是16字节的倍数时填充， 这就是所谓的分组密码（区别于基于比特位的流密码），16字节是分组长度。 AES是一个对称分组密码算法。由于每一步操作都是可逆的，按照相反的顺序进行解密即可恢复明文，解密过程分别为对应的逆操作。 Base64_Dec...
vbnet aes工作模式
06-02
VB.NET中AES（Advanced Encryption Standard）算法可以使用不同的工作模式来实现加密和解密。 常见的AES工作模式有以下五种： 1. ECB模式（Electronic Codebook Mode）：这种模式是最简单的AES加密模式，将数据分成块后分别进行加密，每个块之间互不干扰，但是相同的明文块会产生相同的密文块，因此容易受到攻击。 2. CBC模式（Cipher Block Chaining Mode）：这种模式在ECB模式的基础上增加了一个初始化向量（IV），每个块的加密都依赖于前一个块的密文和当前块的明文异或操作，因此同样的明文块产生的密文块也不同，安全性较高。 3. CFB模式（Cipher Feedback Mode）：这种模式将加密器转化为流加密器，使得每个明文块可以直接进行加密操作，而不是像ECB和CBC一样需要分块，因此效率较高。 4. OFB模式（Output Feedback Mode）：这种模式与CFB模式类似，但是它将明文块转化为密钥流而不是加密流，使得解密时只需要使用相同的密钥流即可，因此解密效率也很高。 5. CTR模式（Counter Mode）：这种模式也是将加密器转化为流加密器，但是它使用一个计数器来产生不同的密钥流，从而实现对每个明文块进行加密。 以上就是常见的AES工作模式介绍，您可以根据具体需求选择合适的模式来进行加密和解密操作。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值