目录
同餘
数学上,同余(congruence modulo,符號:≡)是數論中的一種等價關係。當两个整数除以同一个正整数,若得相同-zh-hans:余数; zh-hant:餘數;-,则二整数同余。同餘是抽象代數中的同餘關係的原型。最先引用同余的概念与「≡」符号者为德國数学家高斯。.
查看 希尔密码和同餘
替换式密码
替換式密碼,又名取代加密法,是密碼學中按規律將文字加密的一種方式。替換式密碼中可以用不同字母數為一單元,例如每一個或兩個字母為一單元,然後再作加密。密文接收者解密時需用原加密方式解碼才可取得原文本。由於拼音文字中字的組成為有限的字母,以英語為例只有26個字母,組成可能的單元數較少,因此使用替換式密碼相對較為容易,而且亦可使用簡單機械進行加密;相反,非拼音文字如中文則因單元數非常大難以使用一般加密方式,必需建立密碼本,然後逐字替換。更何況某些非拼音文字中字字皆由不同大小的字根來組字,較難轉換,因此使用替換式密碼的示例比較少。 當以替換式密碼與(或稱轉位式密碼或移轉式密碼)相比較時,可以發現轉位式密碼只是改變明文中單元的位置,而單元本身沒有轉變;相反,替換式密碼只是轉換單元,但密文中單元的位置沒有改變。 替換式密碼亦有許多不同類型。如果每一個字母為一單元(或稱元素)進行加密操作,就可以稱之為“簡易替換密碼”(simple substitution cipher)或“單表加密”(monoalphabetic cipher),另又稱為單字母替換加密;以數個字母為一單元則稱為“多表加密”(polyalphabetic cipher)或“表格式加密”(polygraphic)。單表加密只可在一個單元中使用同一種替換加密,而多表加密則可在一個單元使用不同的加密方式,明文單元映射到密文上可以有好幾種可能性,反之亦然。.
查看 希尔密码和替换式密码