乘積密碼

密碼學中,乘積密碼(Product Cipher)通過結合兩個或更多置換的方式製造比單獨的加密方式更安全的密碼以抵抗密碼分析[1]乘積密碼往往結合的是簡單的置換/代換算法。其想法由克勞德·香農提出,在他決定性的論文「加密系統的通信理論」中首次提到。

對於涉及n個信息符號的轉換,上述兩個密碼系統(置換和代換)本身都是不足的。香農建議使用組合的置換和代換轉換,也就是乘積密碼。[2]這種組合可以產生比任何一個單獨的密碼系統更強大的密碼系統。這種交替應用替換和置換的方法已被IBM用於Lucifer密碼系統,並已成為國家數據加密標準的標準,如數據加密標準高級加密標準。一個只使用替換和互換的乘積密碼被稱為代換-置換網絡[3]費斯妥密碼是乘積密碼的一個重要類別。

相關條目

參考

  1. ^ Handbook of Applied Cryptography by Alfred J. Menezes, Paul C. van Oorschot, Scott A. Vanstone. Fifth Printing (August 2001) page 251.
  2. ^ Claude E., Shannon. Communication theory of secrecy systems. The Bell System Technical Journal (Nokia Bell Labs). 1949-10, 28 (4): 656-715 [2022-09-07]. ISSN 0005-8580. doi:10.1002/j.1538-7305.1949.tb00928.x. (原始內容存檔於2023-02-06). 
  3. ^ 《密碼學原理和實踐》[加]道格拉斯·R·史丁森 3.2節 置換-代換網絡。