填充 (密碼學) - 維基百科，自由的百科全書

此條目沒有列出任何參考或來源。 (2015年11月14日)
維基百科所有的內容都應該可供查證。請協助補充可靠來源以改善這篇條目。無法查證的內容可能會因為異議提出而被移除。

在密碼學中，「填充」指幾種不同的操作。

經典密碼學[編輯]

許多經典密碼會將明文排列成特定的形狀（如：正方形、長方形等），而如果明文不能完全符合形狀，就需要添加字母來填滿形狀。用無意義的字母來填充則更可以阻礙一些密碼分析。

經典填充有時會造成誤解，如有名的「the world wonders（全世界都想知道）」。

對稱密碼學[編輯]

散列函數[編輯]

大多數現代密碼學散列函數以固定長度的塊處理信息；除了最早的幾種，所有散列函數都遵循某種填充格式。密碼學散列函數必須採用格式結尾，以抵禦長度擴展攻擊。

塊密碼工作模式[編輯]

如電子密碼本（ECB）和密文塊鏈接（CBC）。為對稱密鑰加密設計的塊密碼工作模式要求輸入明文長度必須是塊長度的整數倍，因此信息必須填充至滿足要求。

位填充[編輯]

位填充可用於任意大小的信息。

於信息後添加一個「設定」位（「1」），再添加「重設」位（「0」）至要求大小。「重設」位（「0」）的數量取決於信息末尾到塊邊緣的距離。以比特表示為「1000 ... 0000」。

這個方法可用於填充任何位長度的信息，而不限於整字節長度的信息。比如，一段 23 位的信息可填充 9 位以填滿一個 32 位的塊：

... | 1011 1001 1101 0100 0010 0111 0000 0000 |

字節填充[編輯]

字節填充可用於可編碼為整數字節大小的信息。

ANSI X9.23 （美國國家標準協會第 X9.23 號標準）[編輯]

例：下例中，塊大小為 8 字節，需要填充 4 字節（以十六進制表示）。

... | DD DD DD DD DD DD DD DD | DD DD DD DD 00 00 00 04 |

ISO 10126 （國際標準化組織第 10126 號標準）[編輯]

例：下例中，塊大小為 8 字節，需要填充 4 字節。

... | DD DD DD DD DD DD DD DD | DD DD DD DD 81 A6 23 04 |

PKCS7 （公鑰密碼學標準第 7 號）[編輯]

PKCS#7 定義於 RFC 5652 （徵求意見草案第 5652 號）。

每個填充字節的值是用於填充的字節數，即是說，若需要填充 N 個字節，則每個填充字節值都是 N 。填充的字節數取決於算法可以處理的最小數據塊的字節數量。

01
02 02
03 03 03
04 04 04 04
05 05 05 05 05
etc.

例：下例中，塊大小為 8 字節，需要填充 4 字節。

... | DD DD DD DD DD DD DD DD | DD DD DD DD 04 04 04 04 |

補零[編輯]

例：下例中，塊大小為 8 字節，需要填充 4 字節。

... | DD DD DD DD DD DD DD DD | DD DD DD DD 00 00 00 00 |

非對稱密碼學[編輯]

參考資料[編輯]

閱論編分組密碼

常見加密算法	AES Blowfish DES（內部細節 · 3DES） Serpent Twofish

次常見加密算法	Camellia CAST-128（英語：CAST-128） IDEA RC2（英語：RC2） RC5 SEED（英語：SEED） Skipjack（英語：Skipjack） TEA XTEA

其他加密算法	3-Way（英語：3-Way） ABC（英語：ABC (cipher)） Akelarre（英語：Akelarre (cipher)） Anubis（英語：Anubis (cipher)） ARIA（英語：ARIA (cipher)） BaseKing（英語：BaseKing） BassOmatic（英語：BassOmatic） BATON（英語：BATON） BEAR and LION（英語：BEAR and LION ciphers） CAST-256（英語：CAST-256） CIKS-1（英語：CIKS-1） CIPHERUNICORN-A（英語：CIPHERUNICORN-A） CIPHERUNICORN-E（英語：CIPHERUNICORN-E） CLEFIA（英語：CLEFIA） CMEA（英語：Cellular Message Encryption Algorithm） Cobra（英語：Cobra ciphers） COCONUT98（英語：COCONUT98） Crab（英語：Crab (cipher)） Cryptomeria/C2（英語：Cryptomeria cipher） CRYPTON（英語：CRYPTON (cipher)） CS-Cipher（英語：CS-Cipher） DEAL（英語：DEAL） DES-X（英語：DES-X） DFC（英語：DFC (cipher)） E2（英語：E2 (cipher)） FEAL（英語：FEAL） FEA-M（英語：FEA-M） FROG（英語：FROG） G-DES（英語：GDES） GOST（英語：GOST (block cipher)） Grand Cru（英語：Grand Cru (cipher)） Hasty Pudding cipher（英語：Hasty Pudding cipher） Hierocrypt（英語：Hierocrypt） ICE（英語：ICE (cipher)） IDEA NXT（英語：Idea NXT） Intel Cascade Cipher（英語：Intel Cascade Cipher） Iraqi（英語：Iraqi block cipher） KASUMI（英語：KASUMI (block cipher)） KeeLoq（英語：KeeLoq） KHAZAD（英語：KHAZAD） Khufu and Khafre（英語：Khufu and Khafre） KN-Cipher（英語：KN-Cipher） Ladder-DES（英語：Ladder-DES） Libelle（英語：Libelle (cipher)） LOKI97（英語：LOKI97） LOKI89/91（英語：LOKI） Lucifer（英語：Lucifer (cipher)） M6（英語：M6 (cipher)） M8（英語：M8 (cipher)） MacGuffin（英語：MacGuffin (cipher)） Madryga（英語：Madryga） MAGENTA（英語：MAGENTA） MARS（英語：MARS (cipher)） Mercy（英語：Mercy (cipher)） MESH（英語：MESH (cipher)） MISTY1（英語：MISTY1） MMB（英語：MMB） MULTI2（英語：MULTI2） MultiSwap（英語：MultiSwap） New Data Seal（英語：New Data Seal） NewDES（英語：NewDES） Nimbus（英語：Nimbus (cipher)） NOEKEON（英語：NOEKEON） NUSH（英語：NUSH） Q（英語：Q (cipher)） RC6 REDOC（英語：REDOC） Red Pike（英語：Red Pike (cipher)） S-1（英語：S-1 block cipher） SAFER（英語：SAFER） SAVILLE（英語：SAVILLE） SC2000（英語：SC2000） SHACAL（英語：SHACAL） SHARK SM4 Speck Spectr-H64（英語：Spectr-H64） Square（英語：Square (cipher)） SXAL/MBAL（英語：SXAL/MBAL） Threefish（英語：Threefish） Treyfer（英語：Treyfer） UES（英語：UES (cipher)） Xenon（英語：Xenon (cipher)） xmx（英語：xmx） XXTEA Zodiac（英語：Zodiac (cipher)）

密碼設計	Feistel網絡密鑰調度（英語：Key schedule）乘積密碼 S盒 P盒代換-置換網絡混淆與擴散雪崩效應密鑰白化密鑰長度塊大小

攻擊（密碼分析）	窮舉攻擊/蠻力攻擊（EFF DES破解機）中途相遇攻擊（Biclique攻擊（英語：Biclique attack） · 三子集中途相遇攻擊（英語：Biclique attack））線性密碼分析（英語：Linear cryptanalysis）（堆積引理（英語：Piling-up lemma））差分密碼分析（不可能差分密碼分析（英語：Impossible differential cryptanalysis））截斷差分分析（英語：Truncated differential cryptanalysis）高階差分分析（英語：Higher-order differential cryptanalysis）差分-線性攻擊（英語：Differential-linear）區分攻擊（英語：Distinguishing attack）（已知密鑰區分攻擊（英語：Known-key distinguishing attack））積分密碼分析（英語：Integral cryptanalysis）回力鏢攻擊（英語：Boomerang attack）模n密碼分析（英語：Mod n cryptanalysis）相關密鑰攻擊（英語：Related-key attack）滑動攻擊（英語：Slide attack）迴旋密碼分析（英語：Rotational cryptanalysis）計時攻擊（英語：Timing attack） XSL攻擊（英語：XSL attack）插值攻擊 Partitioning（英語：Partitioning cryptanalysis）戴維斯攻擊（英語：Davies' attack）回彈攻擊（英語：Rebound attack）弱密鑰（英語：Weak key）肯德爾等級相關係數（英語：Kendall tau rank correlation coefficient）卡方檢驗時間、內存、數據取捨攻擊（英語：Time/memory/data tradeoff attack）

密碼標準	高級加密標準（AES）評選過程 CRYPTREC（英語：CRYPTREC） NESSIE（英語：NESSIE）

工作方式	初始向量工作模式填充