丹·博内(Dan Boneh)在Coursera上的演讲中,在03:37分钟指出,


凯撒密码实际上根本不是密码。原因是它没有钥匙。凯撒密码基本上是固定替换的替换密码。


有人可以详细说明他说的话吗?我没有得到他说没有钥匙的部分。

评论

凯撒有26种可能的钥匙。另一方面,ROT13仅具有一个有效密钥,因此上述参数可能适用。

相关为什么ROT13为什么不提供加密安全性?

#1 楼

他谈论的是凯撒密码的原始版本,其中替换只是+3:
A -> D
B -> E
C -> F
D -> G
E -> H
F -> I
G -> K
H -> L
...
X -> A
Y -> B
Z -> C

由于移位是固定的,因此没有密钥(但是您可以说这是替换密钥等于+3的密码)。
但是将替换密码称为凯撒密码是很常见的用法,因为想法相同,但是您需要更改shift的值。

凯撒密码以尤利乌斯·凯撒(Julius Caesar)的名字命名,据苏顿纽斯(Suetonius)称,凯撒密码以三为单位使用,以保护具有军事意义的信息。凯撒(Caesar)是该方案的首次记录使用,但已知其他替代密码已被更早使用。
如果他有保密的话要用密码写,那就是改变密码的顺序。字母,不能说出一个字。如果有人希望破译这些字母并理解其含义,则必须用字母D的第四个字母A代替,以此类推。


评论


$ \ begingroup $
只是为了学究(对不起),凯撒的拉丁字母没有字母Jsimple.wikipedia.org/wiki/…(再次抱歉,我忍不住了)
$ \ endgroup $
–莫格说要恢复莫妮卡
16-11-15在11:01



$ \ begingroup $
拉丁语中也不存在k,还是我会犯错?第一次在这里听到密码的人可能会因为只是没有使用字母而忽略字母,这会使他们感到困惑。
$ \ endgroup $
–希望对您有所帮助
16-11-15在13:46



$ \ begingroup $
如果我们想成为额外的学徒,可以说它的键长为$ n = 0 $。至少有一些数学方法可以解决问题,例如,尝试使用$ 2 ^ n $键的攻击者将以$ 2 ^ {-n} $的概率解密该消息。
$ \ endgroup $
–路易斯·卡西利亚斯(Luis Casillas)
16-11-15在19:07



$ \ begingroup $
@HopefullyHelpful K在拉丁语中很少见,但在凯撒时代并不陌生。它主要用于希腊语衍生词。我想到的最常见的是“ Kalends”(日历)
$ \ endgroup $
–等于
16年11月15日在19:31

$ \ begingroup $
凯撒时代的拉丁语有23个字母,没有字母J,U,W。
$ \ endgroup $
– Zvi Kedem
17年3月28日在17:59

#2 楼

根据Fred B. Wrixon以及Simon Singh的说法,密码的定义是:
“可以根据密钥进行操作的任何加密方式。”任何具有固定替换的内容都可以称为代码。