Python实现凯撒密码

骑猪看日落 2022-05-29 11:47 259阅读 0赞

大一上学习了Python，课程设计要求实现凯撒密码。加密方式很好写，减密方式是加密的逆过程，但涉及到对对字典和列表的使用，尤其是字符串与列表的转换这里要转一下弯。很多人在写时利用了反加密，即加密时移了几位，解密在反过来移动。想一想别人给你密文会给你密钥吗？，即你不知道密key，所以这里需要用统计学知识找到key.

\#2020更新:做了一个GUI扩展,可看[这篇博客][Link 1]

**我用了一篇文章某段加了密，运行代码，根据提示输入密文：**

![70][]

![70 1][]

用统计方法找出移动key，根据结果我们发现字母h出现了88次，由统计方法知，字母h很可能时字母e变化而来。很自然我们就知道了移位规律，当然这里也可以使用冠词a来判断，因为它出现概率也高，且是单字母，因此可以用计算后的结果来反推它。 然后恢复文章

**运行效果：**

**![70 2][]**

**源代码如下：**

import string
    import math      
    
    
    def prettyprint(wcdict):#定义函数，找到频率出现次数最高的字母，并返回　
        valkeylist=[]
        for key ,val in wcdict.items():
            valkeylist.append((val,key))
            t=sorted(valkeylist)
            v=len(t)
    
        return valkeylist[t-1]
    
      
    
    
    
    def casar_code(a,k):#把密文转为原文
        s=str(a)
        k=int(k)
        l=[]
        for  i in range(len(a)):
            l.append(chr(ord(a[i])+k))
    
        return "".join(l)
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    a="abcdefghijklmnopqrstuwxyz"
    a=list(a)
    thearticle=input("enter the article (number of words must more than 100):")
    a_list=[]
    thearticle=list(thearticle)
    for letter in thearticle:
        if letter in a :
            a_list.append(letter.lower)
    #得到字典，键为字母　值为出现次数
    b={}
    for i in a_list:
            
        if i in b:
            b[i]+=1
        else:
            
            b[i]=1
    #找到频率出现次数最高的字母，并返回
    wcdict=b
    valkeylist=[]
    for key ,val in wcdict.items():
        
            valkeylist.append((val,key))
    valkeylist=sorted(valkeylist)
    t=len(valkeylist)
    maxletter=valkeylist[t-1]   
    p=a.find(maxletter)
    shiftkey=p-5
    k=shiftkey
    print("the encrypted message is :",thearticle)
    print('the shift key is:',k)
    print("the explain message is:",casar_code(a,k))

[Link 1]: https://mp.csdn.net/console/editor/html/107850079
[70]: /images/20220529/07985d840cd74ac4ab7da18bd86eabc9.png
[70 1]: /images/20220529/6a67296476e74983993a1d85281d1697.png
[70 2]: /images/20220529/a61457556c8b41258e17f68757b35e17.png