Classical-Cipher
凱撒密碼真的是密碼嗎?
在 Dan Boneh 在 Coursera 上的這次講座中,在 03:37 分鐘時指出
事實上,凱撒密碼根本不是密碼。原因是它沒有鑰匙。什麼是凱撒密碼,基本上是一種替換密碼,其中替換是固定的。
有人能詳細說明他說的話嗎?我不明白他說它沒有鑰匙的部分。
他在談論凱撒密碼的原始版本,其中替換只是+3:
A -> D B -> E C -> F D -> G E -> H F -> I G -> K H -> L ... X -> A Y -> B Z -> C
因為移位是固定的,所以它沒有密鑰(但您可以說它是密鑰等於 +3 的替換密碼)。
但是,將替換密碼稱為凱撒密碼是很常見的用法,因為這個想法相同,但是您可以更改移位的值。
Caesar 密碼以 Julius Caesar 的名字命名,根據 Suetonius 的說法,他將其與三個移位一起使用以保護具有軍事意義的資訊。雖然 Caesar’s 是該方案的第一個記錄使用,但已知其他替代密碼已更早使用。
如果他有什麼機密要說,他就用密碼寫出來,也就是說,通過改變字母表的順序,一個字也認不出來。如果有人想破譯這些並了解它們的含義,他必須用字母表的第四個字母,即 D 代替 A,以此類推。 ——蘇埃托尼烏斯,《朱利葉斯·凱撒傳》56
$$ source $$