在密码学中,恺撒密码(英语:Caesar cipher),或称恺撒加密、恺撒变换、变换加密,是一种最简单且最广为人知的加密技术。它是一种替换加密的技术,明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是3的时候,所有的字母A将被替换成D,B变成E,以此类推。这个加密方法是以罗马共和时期恺撒的名字命名的,当年恺撒曾用此方法与其将军们进行联系。
知道了恺撒加密的原理,破解起来也就相当的简单了,我们以加密后的密文为“mjqqt hwduytlwfumd”,介绍两种恺撒加密的破解方式:
第一种:
凯撒加密后的密文是通过原文按照固定的偏移形成的。偏移量也就只有1-25这25个取值,这里,我们可以将25种情况全部列出来,查看哪句是能够表达具体信息的句子。我编写了一个powershell脚本,列举了密文偏移后的全部可能:
[string]$a = "mjqqt hwduytlwfumd"
[char[]]$b = $a.ToCharArray()
[int]$cd = $a.Length
for($i=1;$i -le 25;$i++)
{
[string]$f = ""
for([int]$n = 1;$n -le $cd ;$n++)
{
[int]$c = $b[$n-1]
if($c