分组密码与模式

简介: 分组密码与模式

文章目录



什么是分组密码和模式


前面我们讲过了DES和AES算法,他们每次都只能加密固定长度的明文,这样的密码算法叫做分组密码。


如果需要加密更长的明文则需要对分组密码进行迭代。而分组密码的迭代方法就称为分组密码的模式。


本文我们会讲如下几种模式:


  • ECB模式:电子密码本模式
  • CBC模式: 密码分组链接模式
  • CFB模式: 密文反馈模式
  • OFB模式: 输出反馈模式
  • CTR模式: 计数器模式


ECB模式


ECB模式的全称是Electronic CodeBook模式,ECB模式是将明文分组(分组密码算法中作为加密对象的明文)加密之后的结果直接成为密文分组(使用分组加密算法将明文分组加密之后所生成的密文)。


下图为ECB模式的加密:


image.png


下图为ECB模式的解密:


image.png


ECB模式的特点


ECB模式是最简单的模式,在其中明文和密文是一一对应的,相同的明文会被加密为相同的密文,这样可以通过观察密文得到明文中重复的组合,并以此为线索来破解密码。


ECB模式的攻击


ECB模式中,每个明文对应着相应的密文。 那么攻击者并不需要进行解密,他可以伪造密文的顺序,从而改变了解密出来的明文顺序。


比如 A 转账给B C元。如果A,B,C是明文分组,其对应的密文分组是a,b,c, 则攻击者只需要改变密文的顺序为:b,a,c, 那么被解密出来的明文含义就是 B转账给A C元。


CBC模式


CBC模式的全称是Cipher Block Chaining模式。


CBC模式是将前一个密文分组与当前的明文分组的内容混合起来进行加密的模式。这样可以避免ECB模式的弱点。


CBC模式的加密:


image.png


CBC模式的解密:


image.png


CBC模式的特点


和ECB模式相比,ECB只是进行了加密,而CBC则是在加密之前做了一次XOR。


并且CBC要与前面一个密文分组进行XOR运算,这样相同的明文分组也会生成不同的密文。ECB的缺陷就不存在了。


这样其实也是CBC的缺点,它是一个链式结构,如果要生成密文分组3,则必须先加密明文分组1,2 。 不能并行进行。


另外我们观察CBC的解密过程可以看到,如果一个密文分组损坏,只要密文长度不变,则只会影响其相关联的两个明文分组的解密。


SSL/TLS 协议就是使用CBC模式来保证通信的机密性的。


CBC模式的攻击


CBC模式可以操纵解密过程的初始化向量,从而对解密后的明文进行攻击。具体来说就是对初始化向量进行反转,从而导致XOR之后的明文分组1也被反转了。


另外还有一种攻击叫做填充提示攻击,如果在分组密码中,明文长度不是分组长度的整数倍时候,需要在最后一个分组填充一些数据让其凑够一个分组长度。在填充提示攻击中,攻击者会反复发送一段密文,每次发送都修改填充的数据,从而根据解密的错误信息来推断一部分明文相关的信息。


CFB模式


CFB模式的全称是 Cipher FeedBack模式(密文反馈模式)。在CFB模式中,前一个密文分组会首先进行加密,然后再与明文分组进行XOR运算,最后得到密文分组。


如下图所示CFB模式的加密:


image.png


下面是CFB模式的解密:


image.png


CFB模式的攻击


我们观察在CFB解密阶段,是通过密文加密之后和密文进行XOR操作得到明文的。


这样就有可能进行重放攻击。比如用户可以将上一次发送过来的密文保存起来,将下一次发送过来的密文进行替换,从而达到修改新明文的目的。


OFB模式


OFB模式的全称是Output-FeedBack模式(输出反馈模式)。在OFB模式中,密码的输出会反馈到密码算法的输入中。


OFB模式是通过将明文分组和密码算法的输出进行XOR运算来产生密文分组的。

OFB模式的加密过程:


image.png


OFB模式的解密:


image.png


我们可以看到,OFB是将初始化向量不断的加密从而得到后续的加密输入。


他和CFB模式的区别也就在这里。CFB是将密文分组当做加密输入。


因为OFB模式中加密输入跟要加密的数据无关,所以我们可以提前计算出来所有要用到的加密输入,从而提高效率。


CTR模式


CTR模式的全称是Counter模式(计数器模式)。CTR模式是一种将计数器不断累加,然后进行加密从而生成密钥流的流密码。


下面是CTR模式的加密:


image.png


CTR模式的解密:


image.png


CTR模式的特点


CTR的加密和解密使用了完全相同的结构,所以在程序设计上比较容易实现。


CTR 可以任意顺序对分组进行加密和解密,从而支持并行计算。

相关文章
|
IDE 编译器 开发工具
Dev C++下载地址和安装教程(图解版)
Dev C++ 是一款免费开源的 C/C++ IDE,内嵌 GCC 编译器(GCC 编译器的 Windows 移植版),是 NOI、NOIP 等比赛的指定工具。Dev C++ 的优点是体积小(只有几十兆)、安装卸载方便、学习成本低,缺点是调试功能弱。
55709 0
Dev C++下载地址和安装教程(图解版)
|
算法 计算机视觉 索引
OpenCV(四十六):特征点匹配
OpenCV(四十六):特征点匹配
957 0
|
NoSQL 关系型数据库 MySQL
Windows安装使用Docker,方便你的开发和部署(DockerDesktop篇)
首先声明,此篇不是完全的Docker技术文章,而是单纯的教你使用Docker,不包含Docker的一些命令、如何打包Docker镜像等等。
1573 0
|
10月前
|
数据采集 网络协议 大数据
如何用aiohttp实现每秒千次的网页抓取
如何用aiohttp实现每秒千次的网页抓取
|
Java UED Python
【10月更文挑战第4天】「Mac上学Python 4」入门篇4 - PyCharm高效开发环境配置与使用技巧
本篇将详细介绍如何高效地使用PyCharm进行Python开发,内容涵盖PyCharm的主题设置、字体调整、常用快捷键、虚拟环境的管理、库安装与调试技巧等。通过本篇的学习,用户将能够充分利用PyCharm的功能,提升Python开发效率。
637 2
【10月更文挑战第4天】「Mac上学Python 4」入门篇4 - PyCharm高效开发环境配置与使用技巧
|
存储 缓存 网络协议
深入理解Linux网络——内核是如何发送网络包的
一、相关实际问题 1. 查看内核发送数据消耗的CPU时应该看sy还是si 2. 在服务器上查看/proc/softirqs,为什么NET_RX要比NET_TX大得多 3. 发送网络数据的时候都涉及那些内存拷贝操作 4. 零拷贝到底是怎么回事 5. 为什么Kafka的网络性能很突出
|
IDE Java 应用服务中间件
Java“NoSuchMethodFoundError”解决
“NoSuchMethodError”是Java运行时错误,表示调用了不存在的方法。通常由方法签名变更或不同版本的类文件不兼容引起。解决方法包括检查依赖版本、清理编译缓存和确保所有类文件一致。
1247 4
宜搭子表单内数据提交时如何与历史数据进行去重效验?
宜搭子表单内数据提交时如何与历史数据进行去重效验?不是仅仅在当前提交页面内的子表单数据进行重复效验。
宜搭子表单内数据提交时如何与历史数据进行去重效验?
|
存储 算法 安全
密码学系列之九:密钥管理
密码学系列之九:密钥管理
3189 45
|
测试技术
详解单元测试问题之@InjectMocks注入mock对象如何解决
详解单元测试问题之@InjectMocks注入mock对象如何解决
1365 1