【密码学】分组密码算法的工作模式（11）——填充方法示例

14 填充方法示例

14.1 概述

当明文长度不满足工作模式所规定的分组长度的整数倍时，加解密操作方需要协商一个明文填充方法，满足以下性质：
a）对于任意长度的非空明文输入，能够输出满足工作模式规定的分组长度的明文分组序列；
b）不同的非空明文输入无法输出相同的明文分组序列，即填充后的非空明文输入总是唯一的。
需要注意的是，填充方法的选择将影响到工作模式的安全强度，有必要专门分析确定。

14.2 填充方法1

以字节为基本单位，在明文字节串$P$的右侧填充$a$个字节“a”，其中“a”表示$P$的最后一个分组达到分组长度所需要的字节数。如果$P$为空串或其最后一个分组正好为分组长度，那么填充方法1规定在$P$右侧填充一个由$b$个字节“b”构成的分组，其中“b”表示一个明文分组所需要的字节数目。
例如：
$P$为00112233445566778899，则填充之后为00112233445566778899060606060606；
若$P$为00112233445566778899AABBCCDDEEFF，则填充之后为00112233445566778899AABBCCDDEEFF10101010101010101010101010101010。

14.3 填充方法2

在明文比特串$P$的右侧填充一个比特“1”，然后在所得到的比特串右侧填充“0”，尽可能少填充（甚至不填充），使填充后的比特串的长度是$j$的正整数倍。如果$P$是空串，那么填充方法2规定对其填充一个“1”，然后在其右侧填充$j-1$个“0”。
例如：若$j=128$，
$P$为00112233445566778899，则填充之后为0011223344556677889980||Zero(40)；
若$P$为00112233445566778899AABBCCDDEEFF，则填充之后为00112233445566778899AABBCCDDEEFF 80||Zero(120)。

14.4 填充方法3

在明文比特串$P$的右侧填充“0”，尽可能少填充（甚至不填充），使填充后比特串的长度是$j$的正整数倍。然后再所得到的明文比特串左侧填充一个分组$L$。分组$L$由尽可能少的“0”和明文比特串$P$的长度$L_p$的二进制表示组成，其中位于$L_p$二进制表示的左侧的“0”尽可能少，且使$L$的长度为$j$比特。$L$最右端的比特和$L_p$的二进制表示中的最低位相对应。如果是空串，那么填充方法3规定对其填充$j$个“0”，然后在其左侧填充一个由$j$个“0”组成的分组$L$。
例如：若$j=128$，
$P$为00112233445566778899，则填充之后为Zero(120)||0A00112233445566778899||Zero(48)；
若$P$为00112233445566778899AABBCCDDEEFF，则填充之后为Zero(120)||1000112233445566778899AABBCCDDEEFF。