密碼學/凱撒密碼
外觀
< 密碼學
凱撒密碼(也稱為移位密碼)是一種替換密碼,其中密文字母表只是將明文字母表向左或向右旋轉一定數量的位置。例如,以下是一個使用三個位置向右旋轉的凱撒密碼
Plain: ABCDEFGHIJKLMNOPQRSTUVWXYZ Cipher: XYZABCDEFGHIJKLMNOPQRSTUVW
要加密一條訊息,只需在“明文”行中查詢訊息中的每個字母,並寫下“密文”行中對應的字母。要解密,請反向操作。因為這種密碼是一個群,多次加密和解密不會對任何攻擊提供額外的安全性,包括暴力攻擊。
凱撒密碼以尤利烏斯·凱撒命名,據說他使用它來保護軍事意義上的資訊。在當時,它是安全的,因為凱撒的敵人通常甚至無法閱讀明文,更不用說密文了。但是,由於它很容易被破解,即使是手動破解,它至少在一千年以來一直不適合安全通訊,因為阿拉伯人發現了頻率分析,從而使所有簡單的替換密碼幾乎可以被輕易破解。據說,一本現已遺失的古代密碼學書籍詳細討論了這種密碼的使用。我們對它的瞭解來自其他作家的旁註,比如蘇埃託尼烏斯。
事實上,凱撒密碼遠不如報紙密碼謎題中使用的(熟練完成的)隨機替換密碼。今天,凱撒密碼最常出現在兒童玩具中,例如秘密解碼環和 Usenet 上的 ROT13 密碼(當然,它旨在易於解密)...