凯撒密码(Caesarcipher)详解
------------恢复内容开始------------
最近训练CTF的时候,发现密码学这块的知识不太系统,所以⾃⼰接下来会陆陆续续整理出来
就先从古典密码中的凯撒密码说起吧
凯撒密码内容⽐较简单,所以也注定了本⽂⽐较⽔cipher命令
起源
所谓凯撒,便是你们所熟悉的那位征战千⾥的⽼战棍(不是《龙族》⾥的凯撒┗|`O′|┛ 嗷~~)
作为⼀名杰出的军事领袖,凯撒深知指挥官对前⽅将领的命令对于⼀场战争的重要性,这些信息绝对不能让敌⽅知道,于是他设计了⼀种对重要的军事信息进⾏加密的⽅法,即使这些信息被截获,敌⽅也不⼀定能看懂——这就是著名的凯撒密码,也算是最早的密码实例。
加密⽅式
只要将各个字母向后移动三位就好啦!注意:按字母表循环来看⽐如:Z后⼀位是A
这样明⽂就变成密⽂了!!
你们猜loryhbrx解密之后是什么?
知道的⼩伙伴可以留⾔鸭!!
变式衍⽣
凯撒密码的移动位数可以⾃由定义,可以为正,也可以为负
当移动位数为13时就称作ROT13(ROT13⼜可以衍⽣出其他的加密算法,以后会介绍到的)
以下是相关偏移量的称呼:
偏移量为10:Avocat(A→K)
偏移量为-5:Cassis (K 6)
偏移量为-6:Cassette (K 7)
安全问题
通常我们得到凯撒密码的时候是⽆法得知位移量的,因此可以采取穷举算法
只要列举25次便可以从中发现⽞机
但更多时候加密⽅式不会是简单的位移,可能与其他加密⽅式组合,这样破解难度将加⼤
最后贴张列举的图以便⼤家理解
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论