1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

def yiwei(string,number):

    '''

    将字符串的每个字母，向右移动指定的位数，并返回移动后的字符串

    如：A 向右移动3位，返回值为D

    string为字符串，number为整型

    A的ASCII码为65

    '''

    new_string = ""

    string = string.upper()  #转换为大写

    for i in string:        #移位操作

        #转换为ascii码后，经过移位变为新的ascii，再转换回字母

        new_string += chr((ord(i)-65+number)%26+65)

    return new_string

##print(yiwei('AAA',3)) #测试函数正确性

def yiwei_decode(c):

    '''移位密码解密，并打印解密的结果'''

    for i in range(1,27): #穷尽密钥搜索，遍历范围[1,26]

        print(yiwei(c,i))

    print("解密结束")

##yiwei_decode("A") #测试函数正确性

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

def fangshe_key(m,c):

    '''

    通过已知的两对明文密文，求解得到两个密钥

    m为明文,c为密文

    [A-Z]转换为数字为[0-25]

    '''

    #大写

    m = m.upper()

    c = c.upper()

    #切片

    m1 = m[:1:]     #明文的第一个字母

    m2 = m[-1::]    #明文的最后一个字母

    c1 = c[:1:]     #密文的第一个字母

    c2 = c[-1::]    #密文的最后一个字母

##    print(m1,m2)

##    print(c1,c2)

    #转换为整数

    m1 = ord(m1)-65

    m2 = ord(m2)-65

    c1 = ord(c1)-65

    c2 = ord(c2)-65

##    print(m1,m2)

##    print(c1,c2)

    #穷举法

    for i in range(0,26):

        for j in range(0,26):

            if (m1*i+j)%26==c1 and (m2*i+j)%26==c2: #同时满足加密算法时

                return i,j

    return False

##print(fangshe_key("IF","ED")) #测试函数正确性

def fangshe_reverse(x,y):

    '''

    计算乘法逆元,求解x^-1(%y)的乘法逆元,并返回对应值

    '''

    i = 0

    while True:

        if x*i%26==1: #符合乘法逆元条件时

            return i

        i += 1

##print(fangshe_reverse(9,26)) #测试函数正确性

def fangshe_decode(c,a,b):

    '''

    仿射变换解密，并打印解密的结果

    c为密文，a和b为密钥

    0<=a,b<=25，且满足gcd(a,26)=1，a^-1表示a的逆元

    加密公式：c = a*m + b%26

    解密公式：m = (a^-1)*(c-b)%26

    '''

    new_string = ''

    c = c.upper() #大写转换

    for i in c: #逐个字母解密

        new_i = ord(i)-65 #转换成数字

        new_i = (fangshe_reverse(a,26)*(new_i - b))%26 #解密

        new_string += chr(new_i + 65) #转换回大写字母

    print(new_string)

    print("解密结束")

##fangshe_decode("ED",9,10) #测试函数正确性

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98

99

100

101

102

103

104

105

106

107

108

109

110

111

112

# coding=utf-8

# 作者：小狐狸FM

# 题目：古典密码

def menu():

    '''

    菜单界面

    '''

    print("-----------------------")

    print("|    0. 退出          |")

    print("|    1. 移位密码解密  |")

    print("|    2. 仿射变换解密  |")

    print("-----------------------")

##menu() #测试函数

def yiwei(string,number):

    '''

    将字符串的每个字母，向右移动指定的位数，并返回移动后的字符串

    如：A 向右移动3位，返回值为D

    string为字符串，number为整型

    A的ASCII码为65

    '''

    new_string = ""

    string = string.upper()  #转换为大写

    for i in string:        #移位操作

        #转换为ascii码后，经过移位变为新的ascii，再转换回字母

        new_string += chr((ord(i)-65+number)%26+65)

    return new_string

##print(yiwei('AAA',3)) #测试函数正确性

def yiwei_decode(c):

    '''移位密码解密，并打印解密的结果'''

    for i in range(1,27): #穷尽密钥搜索，遍历范围[1,26]

        print(yiwei(c,i))

    print("解密结束")

##yiwei_decode("A") #测试函数正确性

def fangshe_key(m,c):

    '''

    通过已知的两对明文密文，求解得到两个密钥

    m为明文,c为密文

    [A-Z]转换为数字为[0-25]

    '''

    #大写

    m = m.upper()

    c = c.upper()

    #切片

    m1 = m[:1:]     #明文的第一个字母

    m2 = m[-1::]    #明文的最后一个字母

    c1 = c[:1:]     #密文的第一个字母

    c2 = c[-1::]    #密文的最后一个字母

##    print(m1,m2)

##    print(c1,c2)

    #转换为整数

    m1 = ord(m1)-65

    m2 = ord(m2)-65

    c1 = ord(c1)-65

    c2 = ord(c2)-65

##    print(m1,m2)

##    print(c1,c2)

    #穷举法

    for i in range(0,26):

        for j in range(0,26):

            if (m1*i+j)%26==c1 and (m2*i+j)%26==c2: #同时满足加密算法时

                return i,j

    return False

##print(fangshe_key("IF","ED")) #测试函数正确性

def fangshe_reverse(x,y):

    '''

    计算乘法逆元,求解x^-1(%y)的乘法逆元,并返回对应值

    '''

    i = 0

    while True:

        if x*i%26==1: #符合乘法逆元条件时

            return i

        i += 1

##print(fangshe_reverse(9,26)) #测试函数正确性

def fangshe_decode(c,a,b):

    '''

    仿射变换解密，并打印解密的结果

    c为密文，a和b为密钥

    0<=a,b<=25，且满足gcd(a,26)=1，a^-1表示a的逆元

    加密公式：c = a*m + b%26

    解密公式：m = (a^-1)*(c-b)%26

    '''

    new_string = ''

    c = c.upper() #大写转换

    for i in c: #逐个字母解密

        new_i = ord(i)-65 #转换成数字

        new_i = (fangshe_reverse(a,26)*(new_i - b))%26 #解密

        new_string += chr(new_i + 65) #转换回大写字母

    print(new_string)

    print("解密结束")

##fangshe_decode("ED",9,10) #测试函数正确性

if __name__=='__main__':

    while True:

        menu()

        choose = int(input("请选择: "))

        if choose==1:  

            string = input("请输入密文: ")

            yiwei_decode(string)

        elif choose==2:           

            string = input("请输入密文: ")

            m = input("已知明文：")

            c = input("对应密文:")

            a,b = fangshe_key(m,c)

            fangshe_decode(string,a,b)

        else:

            break