密码学 - 密码分组链接 (CBC) 模式



密码分组链接 (CBC) 模式是一种分组密码,它将一系列比特作为一个整体或一个块进行加密,并将密文或加密密钥应用于整个密码学块。密码分组链接使用特定字符长度的初始化向量 (IV)。其主要特征之一是它使用链接,这是一种工作技术,使密文块的解密依赖于其之前的每个块。因此,紧接在密文之前的块的密码学具有其之前所有块的所有有效性。

密文的一个块中的单个比特密码学错误会影响所有后续块的解密。密文块的顺序可以更改,这会破坏解密过程。在密码分组链接中,每个明文块基本上是在与紧接其之前的密文块进行异或 (参见 XOR) 后,使用密码学进行加密的。

只有当使用相同的加密密钥和初始化向量 (IV) 对相同的明文或原始文本块进行加密,并且密文块顺序保持不变时,相同的密文块才会产生预期的结果。由于 XOR 过程掩盖了明文模式,因此它优于电子密码本模式。

当使用相同的加密密钥加密两条通信时,初始化向量 (IV) 应该有所不同。虽然某些应用程序可能发现它有用且唯一,但初始化向量不一定需要存储或保密。

由于 ECB 损害了一些安全或隐私标准,因此密码分组链接或 CBC 是 ECB 的改进或更复杂的版本。在与密码学的初始明文块进行异或后,CBC 中的前一个密文块被发送作为输入到后续加密过程。简单来说,前一个密文块和当前明文或原始文本块的 XOR 输出被加密以创建密文块。

过程如下所示:

Cipher Block Chaining (CBC) Mode

操作

上图显示了 CBC 模式的工作原理。步骤如下:

  • 顶部寄存器应加载 n 位初始化向量 (IV)。

  • 将顶部寄存器中的数据值与 n 位明文块进行异或。

  • 使用密钥 K 使用底层分组密码加密 XOR 操作的输出。

  • 继续此过程,直到所有明文块都通过将密文块馈送到顶部寄存器进行处理。

  • 为了解密它,IV 数据与第一个解密的密文块进行异或。为了解密下一个密文块,前一个密文块也被添加到替换 IV 的寄存器中。

CBC 模式的分析

在 CBC 模式下,前一个密文块和当前明文块被组合,然后使用密钥对结果进行加密。然后,解密是相反的过程,其中在当前密文被解密后,将前一个密文块添加到结果中。

CBC 相对于 ECB 的优点是,当 IV 更改时,相同的消息可以使用不同的密文。不利的一面是,链接效应导致传输错误在解密期间传播到一些后续块。

需要注意的是,CBC 模式为众所周知的原始数据身份验证系统提供了基础。因此,它有利于需要对称加密和数据原始身份验证的应用程序。

CBC 模式的位宽

下表显示了 CBC 模式提供的接口的位宽:

明文 密文 密码密钥 IV
CBC-DES 64 64 64 64
CBC-AES128 128 128 128 128
CBC-AES192 128 128 192 128
CBC-AES256 128 128 128 128

密码分组链接 (CBC) 模式是利用分组密码算法的常见分组密码操作模式。在此版本中,它能够处理高级加密标准 (AES) 和数据加密标准 (DES)。AES 的密码密钥长度应为 128/192/256 位,DES 的密码密钥长度应为 64 位。另一个缺点是,尽管现实世界中的文本具有各种长度,但我们的工作模式仅支持固定大小的单位(单个块为 64 或 128 位)。因此,在加密或解密之前,需要将提供给此原语的最终文本块填充到 128 位。

CBC 模式的公式

如果将其写成公式,则此方法可以表示为:

Ci = EK(Bi ⊕ Ci-1)

其中 Ci-1 是对应于 Bi-1 的密码,EK 是使用密钥 K 的块加密技术。

注意:在上面的公式中,假设 C0 是初始化向量。

同样,CBC 可以通过使用以下方法进行解密:

Bi = DK(Ci)⊕(Ci-1)

其中 DK 代表使用密钥 K 的块解密技术。

对于解密,将使用相同的初始化向量 (C0)。

安全挑战

此方案的主要属性如下:

  • 如果传递的消息的哪怕一个比特发生更改或丢失,则将损坏一个额外的特定块。这种损害不会影响其他块。

  • 如果密文中丢失或添加了一个比特,则比特和块边界将移动,从而导致所有后续密码学密文块的解码不正确。

  • 该因素能够将块附加到解密消息的末尾,从而使用原始文本或明文对其进行增强。

优点

密码分组链接 (CBC) 模式具有以下几个优点:

  • 当输入数据的大小超过一个块(通常对于 AES 来说是 128 位或 16 字节)时,CBC 模式运行良好。任何长度的消息都可以通过将其分割成块并连接起来进行加密和解密。

  • 尽管 CBC 本身无法提供身份验证,但它可以与数字签名或 HMAC(基于散列的消息身份验证代码)结合使用,以确保加密数据的完整性和有效性。CBC 通过结合身份验证和加密,可以提供完整的安全解决方案。

  • 在密码分析方面,CBC 通常比 ECB(电子密码本)模式更安全。当使用 CBC 时,攻击者更难以识别加密数据中的模式,因为每个密文块都依赖于其前面的块。因此,CBC 在保护私有数据免受攻击或解密尝试方面更有效。

缺点

密码块链接 (CBC) 模式无法进行并发加密是其缺点之一。在 CBC 模式下,每个明文块在加密前都会与前一个密文块进行异或运算。这使得当前块的加密依赖于前一个密文块。由于每个块的加密都依赖于前一个块的加密完成,因此无法并发或并行加密后续块。与可以同时对多个块进行并发加密的模式(如电子密码本 (ECB) 或计数器 (CTR) 模式)相比,CBC 模式中加密的顺序性会导致加密性能下降。但是,由于其安全优势和对各种加密场景的兼容性,CBC 模式尽管存在此限制,但仍然被广泛使用。

广告