恺撒密码的破译

最新推荐文章于 2024-09-10 09:23:43 发布

不怕死的假老练

最新推荐文章于 2024-09-10 09:23:43 发布

阅读量3.4k

点赞数 1

分类专栏：密码学文章标签： PowerShell 密码学

本文链接：https://blog.csdn.net/weixin_47931795/article/details/107160312

版权

恺撒密码是一种简单的替换加密技术，通过固定偏移量替换字母。破解方法包括列举所有可能的偏移量和利用字母频率分析。本文介绍了两种破解方式，一种使用PowerShell脚本列举所有可能性，另一种通过常见单词的频率来确定偏移量。

摘要由CSDN通过智能技术生成

在密码学中，恺撒密码（英语：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