替換式密碼
維基百科,自由的 encyclopedia
替換式密碼,又名取代加密法[1],是密碼學中按規律將文字加密的一種方式[2]。替換式密碼中可以用不同字母數為一單元,例如每一個或兩個字母為一單元,然後再作加密。密文接收者解密時需用原加密方式解碼才可取得原文本。由於拼音文字中字的組成為有限的字母,以英語為例只有26個字母,組成可能的單元數較少,因此使用替換式密碼相對較為容易,而且亦可使用簡單機械進行加密;相反,非拼音文字如中文則因單元數非常大難以使用一般加密方式,必需建立密碼本,然後逐字替換。更何況某些非拼音文字中字字皆由不同大小的字根來組字,較難轉換,因此使用替換式密碼的示例比較少。
此條目需要補充更多來源。 (2016年9月25日) |
當以替換式密碼與置換式密碼(英語:Transposition cipher)(或稱轉位式密碼或移轉式密碼[3]:1-15)相比較時,可以發現轉位式密碼只是改變明文中單元的位置,而單元本身沒有轉變;相反,替換式密碼只是轉換單元,但密文中單元的位置沒有改變[4]:13。
替換式密碼亦有許多不同類型。如果每一個字母為一單元(或稱元素[2])進行加密操作,就可以稱之為「簡易替換密碼」(英語:simple substitution cipher)或「單表加密」(英語:monoalphabetic cipher)[4]:13,另又稱為單字母替換加密;以數個字母為一單元則稱為「多表加密」(英語:polyalphabetic cipher)[4]:13或「表格式加密」(英語:polygraphic)。單表加密只可在一個單元中使用同一種替換加密,而多表加密則可在一個單元使用不同的加密方式,明文單元映射到密文上可以有好幾種可能性,反之亦然[4]:13。