使用 python 实现恩尼格码的加密

又是摸鱼的一天

今天在问答胡混的时候，看到一个提问，关于恩尼格码的 https://ask.csdn.net/questions/7579065?answer=53605305，然后上网找了找资料 https://blog.csdn.net/weixin_30807779/article/details/98515455，嗯，看起来不难，于是就尝试这写了一个小python玩玩

查阅资料，尝试理解恩尼格码

字符的映射

首先，需要知道转子的路线，即字符对应关系

比如资料中，
那么，这个转子描述出来就是 badfec，很简单就能描述清楚

混淆的次数

然后，我们需要知道转子的数量及顺序，嗯，用一个列表就好，如问答中的内容，六个转子，那么我的描述就是

rotor = ['coipytrewqasdughjklmnbvfxz'
         ,'hpxyrngaltiocjvbekzmdqwusf'
         ,'enopmlusaxwrjzchygtfvbqdik'
         ,'rweutyoiqpasdfghjklzxcnbvm'
         ,'rsdfqweabxcvtymiopghjklznu'
         ,'yklnaocdreimbgjhxtzsquvfpw']

反射板和转接线的设置

由于还有转接线板和反射线板，所以需要一个字典对应，毕竟这个可不一定是可以一一对应的，a->b，b->d，反射和接线都会可能存在这个情况，所以，我们用两个字典来进行描述

link = {"a" : "x" , "x" : "a" , "b" : "j" , "j" : "b" , "c" : "g" , "g" : "c" ,
        "d" : "o" , "o" : "d" , "e" : "p" , "p" : "e" , "f" : "y" , "y" : "f" ,
        "h" : "q" , "q" : "h" , "i" : "u" , "u" : "i" , "k" : "m" , "m" : "k" ,
        "l" : "v" , "v" : "l"}
reverser = {'b' : 'a' , 'a' : 'b' , 'c' : 'p' , 'd' : 'q' , 'e' : 'r' , 'f' : 'k' , 'g' : 't' , 'h' : 'u' ,
        'i' : 'v' , 'j' : 'w' , 's' : 'x' , 'l' : 'y' , 'm' : 'z' , 'n' : 'o' , 'o' : 'n' , 'p' : 'c' ,
        'q' : 'd' , 'r' : 'e' , 'k' : 'f' , 't' : 'g' , 'u' : 'h' , 'v' : 'i' , 'w' : 'j' , 'x' : 's' ,
        'y' : 'l' , 'z': 'm'}

描述转子转动的规律

再然后就是转子的转动规律了，根据电文中字母的位置，来确定转子的转动情况

所以，先写一个转子转动后，初始字母表的对应，这里还有正转反转之分，天知道该怎么转，我选择一种作为正转，大家不要较真

def TurnRotor(m,n):
    chars = 'abcdefghijklmnopqrstuvwxyz'
    z = m//26**n%26
    if z>0:
        chars = chars[-z:]+chars[0:-z] # 这个是正转
        #chars = chars[z:]+chars[0:z] # 这是反转
    return chars

这个方法是什么意思呢，就是根据你当前的字母位置，以及转子位置，来确定初始字母表

例如，第一个字母，初始字母表就是 abcdef…，不管多少转子都一样

然后，第二个字母，第一个转子的初始字母表就是 zabcdef…xy 了，其他转子不动

再然后，第三个字母，第一个转子的初始字母表是 yzabcd…uvwx，其他继续不懂

嗯嗯。。。第二十六个字母，第一个转子的初始字母表又变成abcdef…xyz了，第二个转子则编程了 zabcdef…xy，其他继续不动。。。

就这么个规律，一个方法实现出来

完整代码的实现

然后，就是具体的加密过程了

def Enigma(rotors,linker,reverser,text):
    r = ''
    for i in range(len(text)):
        lines = [{TurnRotor(i,n)[rotors[n].index(x)]:x for x in rotors[n]} for n in range(len(rotors))]
        e = []
        e.append(text[i])
        e.append(e[-1] if list(link).count(e[-1])==0 else link[e[-1]])
        for c in lines:
            e.append(c[e[-1]])
        e.append(reverser[e[-1]])
        for c in range(len(lines),0,-1):
            e.append(list(lines[c-1].keys())[list(lines[c-1].values()).index(e[-1])])
        e.append(e[-1] if list(link).count(e[-1])==0 else link[e[-1]])
        #print(e)
        r += e[-1]
    return r

定义一个Enigma的方法，初始值需要传入四个参数，分别是转子列表，接线板字典，反射线板字典，以及需要加密或解密的文本内容了，恩尼格码的有趣之处在于，原文加密后得到密文，密文再次加密后得到原文，即：加密和解密算法是完全一致的！

实现过程的复盘

好了，现在来看看老顾写这个方法的思路

首先定义一个字符串r，用来保存加密后的内容

然后，按照字符串长度来遍历字符串，为什么用长度呢，因为需要根据这个字母所在位置来确定转子的转动情况咯

然后，根据转子的情况，以及字母顺序来确定转子的对照表~~~

lines = [{TurnRotor(i,n)[rotors[n].index(x)]:x for x in rotors[n]} for n in range(len(rotors))]

得到各个转子在当前字母顺序时的映射关系字典

我在这里用了一个数组 e ，这个其实是用来记录，每经过一个线板（包括转子、反射、接线）时，字母的变化，其实可以简化掉它

先记录初始字母，我用的是哪个字母

然后，按照接线对字母进行映射

然后，按照转子数量进行映射

然后，按照反射进行映射

然后，按照转子数量反向映射

然后，按照接线进行反射映射（代码中没体现，因为问答中的例子，接线的反向映射与正向映射一致，如有需要可自行修改这一行）

这就得到了所有的字母变化过程，我们取最后一次变化的内容，添加到变量r之后，也就是返回的密文

然后，就得到结果啦

整个代码，其实就是两个方法就实现了，其他的都是自定义的初始值了，很简单的规律啦

当然，如果只有密文和原文，是推算不出转子、反射、接线的，毕竟有初始值和没初始值是两回事 ^ v ^