二 操作模式

二 操作模式

• 电子密码本模式（electronic code book mode, ECB)
• 密码分组链接模式（cipher block chaining mode, CBC)
• 密码反馈模式（cipher feedback mode, CFB）
• 输出反馈模式（output feedback mode, OFB）
• 计数器模式（counter mode, CTR）
• 伽罗瓦计数器模式（Galois Counter Mode, GCM）

2.1 ECB：最直接的消息加密方式

1. 说明：

​ 设，分组密码分组大小为b位，加密前需要把消息长度填充为b位的整数倍，按b位对消息进行分组。ECB模式中每个分组都是单独加密，如AES、DES等。需要经常更换秘钥。

2. 优点

• 加密方和解密方的分组同步不是必须的；
• ECB模式中使用的分组密码操作可以并行化。

3. 缺点

• ECB的加密高度是确定的，即只要秘钥不变，相同的明文分组总是产生相同的密文分组；
• 明文分组的加密是完全独立的，与前面的分组没有任务号关系。

4. 威胁

• 易受代换攻击，知道明文–>密文的映射关系，很容易就能操纵密文分组序列；采用消息验证码和数字签名等技术来防止破坏消息的完整性。
• 位图加密时，明文和密文都会保留暴露。

2.2 CBC

1. 说明

​ CBC基于两种思想：1. 所有加密链接到一起，即密文不仅依赖分组，而且依赖前面所有的明文分组；2. 加密过程使用初始化向量进行了随机化。

2. 优点

• 可掩盖明文结构信息，相同密文可得到不同明文；
• 安全性强于ECB，是SSL和IPSec的标准。

3. 缺点

• 不利于并行计算；
• 传递误差，前一个出错则后续全部出错。

2.3 OFB

1. 说明

​ 使用分组密码来构建一个序列秘钥加密方案，分组密码的计算与明文无关。反馈的是分组密码的输出。

2. 优点

• 隐藏了明文，结合了分组加密和流密码（分组密码转化为流模式）；
• 及时加密传送小于分组的数据。

3. 缺点

• 不利于并行计算；
• 需要生成秘钥流。

2.4 CFB

1. 说明

​ 使用分组密码作为构建序列密码的基本元件。反馈的是密文。

2.5 CTR

1. 说明

​ 分组密码的输入为一个计数器，每当分组密码计算一个新秘钥序列分组时，该计数器都会产生一个不同的值。

2. 优点

• 仅需实现加密函数，不泄露明文；
• 无需填充，可并行计算。

3. 缺点

• 需要瞬时IV值，且要保证其唯一性。

2.6 GCM

1. 说明

​ GCM是一种计算消息验证码的加密模式。

2. 伽罗瓦域乘法

2.1 域

​ 域是一个可以在其上进行加法、减法、乘法和除法运算而结果不会超出域的集合。如有理数集合、实数集合、复数集合都是域，但整数集合不是。

2.2 有限域

​ 有限域（英语：finite field）或伽罗瓦域（英语：Galois field，为纪念埃瓦里斯特·伽罗瓦命名）是包含有限个元素的域。与其他域一样，有限域是进行加减乘除运算都有定义并且满足特定规则的集合。有限域最常见的例子是当 p 为素数时，整数对 p 取模。有限域的元素个数称为它的**阶**。

2.3 有限域GF§

​ 有限域GF§，其中p为素数。GF§里面的加法和乘法与一般的加法和乘法差不多，区别是结果需要mod p，以保证结果都是域中的元素。GF§的加法和乘法单位元分别是 0和1。 GF§加法是(a+b) mod p，乘法是(a*b)mod p。

​ 对于域中的乘法，当p为素数时，才能保证集合中的所有的元素都有乘法逆元(0除外)。即对于域中的任一个元素a，总能在域中找到另外一个元素b，使得a*b mod p 等于1。

​ 说明：假如p等于10，其乘法单位元为1。对于元素2，找不到一个数a，使得2*a mod 10 等于1，即2没有乘法逆元。这时，在域上就不能进行除2运算。

2.4 有限域GF($2^w$)

GF§中p必须是一个素数，才能保证集合中的所有元素都有加法和乘法逆元(0除外)。但实际应用中，很多场合需要 0到255这256个数字能组成一个域。但256不是素数，小于256的最大素数为251，如果直接把大于等于251的数截断为250，则会丢失一部分数据。

因此引入了GF($p^w$)，其中p为素数，通常取p=2。计算机领域中经常使用的是GF($2^8$)，8刚好是一个字节的比特数。为了保证单位元性质，GF($2^w $)上的加法运算和乘法运算，不再使用一般的加法和乘法，而是使用多项式运算。

3. 多项式运算

1、多项式加减法

将两个多项式中相同阶数的项系数相加或相减。 例如 (x2 + x ) + (x + 1) = x2 + 2x +1

2、多项式乘法

将其中一个多项式的各项分别与另一个多项式的各项相乘，然后把相同指数的项的系数相加。 例如 (x2+ x) * (x + 1) = x2 * (x + 1) + x * (x + 1） = x3 + x2 + x2 + x

3、多项式除法

使用长除法。例如计算x3-12x2-42，除以x-3。使用长除法计算，商x2-9x-27，余数-123。

4、GF（$2^w$）上的多项式运算

对于GF（$ 2^w $）上的多项式计算，多项式系数只能取 0或1。（如果是GF($3^w$)，那么系数可以取 0、 1、 2） GF（$ 2^w $）的多项式加法中，合并阶数相同的同类项时，由于0+0=0,1+1=0,0+1=1+0=1，因此系数不是进行加法操作，而是进行异或操作。

GF（$2^w $）的多项式减法等于加法，例如x ^4 – $x^4$就等于x^4$+ $x^4 ​。

^w$)，那么系数可以取0、1、2）GF（$ 2^w $）的多项式加法中，合并阶数相同的同类项时，由于0+0=0,1+1=0,0+1=1+0=1，因此系数不是进行加法操作，而是进行异或操作。

GF（$2^w $）的多项式减法等于加法，例如x ^4 – $x^4$就等于x^4$+ $x^4 ​。

https://www.zhihu.com/question/22072020/answer/170701841

2.6 模式对比