無詞性
替換式密碼,又名取代加密法,是密碼學中按規律將文字加密的一種方式。替換式密碼中可以用不同字母數為一單元,例如每一個或兩個字母為一單元,然後再作加密。密文接收者解密時需用原加密方式解碼才可取得原文本。由於拼音文字中字的組成為有限的字母,以英語為例只有26個字母,組成可能的單元數較少,因此使用替換式密碼相對較為容易,而且亦可使用簡單機械進行加密;相反,非拼音文字如中文則因單元數非常大難以使用一般加密方式,必需建立密碼本,然後逐字替換。更何況某些非拼音文字中字字皆由不同大小的字根來組字,較難轉換,因此使用替換式密碼的示例比較少。
當以替換式密碼與置換式密碼(英語:Transposition cipher)(或稱轉位式密碼或移轉式密碼相比較時,可以發現轉位式密碼只是改變明文中單元的位置,而單元本身沒有轉變;相反,替換式密碼只是轉換單元,但密文中單元的位置沒有改變
替換式密碼亦有許多不同類型。如果每一個字母為一單元(或稱元素)進行加密操作,就可以稱之為「簡易替換密碼」(英語:simple substitution cipher)或「單表加密」(英語:monoalphabetic cipher),另又稱為單字母替換加密;以數個字母為一單元則稱為「多表加密」(英語:polyalphabetic cipher或「表格式加密」(英語:polygraphic)。單表加密只可在一個單元中使用同一種替換加密,而多表加密則可在一個單元使用不同的加密方式,明文單元映射到密文上可以有好幾種可能性,反之亦然
簡易替換加密是一種以特定方式改變字母表上字母順序,並以此順序書寫的加密方式。這樣一張改變了字母次序的字母表即為『替換表』。替換表可以以偏移或逆轉(分別為凱撒密碼和阿特巴希密碼(英語:Atbash))或更複雜方式構造,此時稱之為『混合表』。傳統上會先把一個關鍵詞寫在字母表最前面,再刪去重複字母,這樣就能得到一個混合表。
例子
使用混合表系統,關鍵字為「zebras」:
明文為ABCDEFGHIJKLMNOPQRSTUVWXYZ
密文為ZEBRASCDFGHIJKLMNOPQTUVWXY
明文為: flee at once. we are discovered!
加密結果為:SIAA ZQ LKBA. VA ZOA RFPBLUAOAR!