[已解决]希尔密码

酴醾

跪求帮助，做不来啊，急求急求

最佳答案

月排行榜 / 总排行榜

claws0n

2018-10-11 13:49:48

酴醾 发表于 2018-10-12 07:02
就是不知道答案啊 那个 你的逆矩阵是多少

1. import numpy as np
   
2. 
   
3. a = np.array([[1,2,1,2,1],
   
4.               [1,1,1,2,1],
   
5.               [2,2,1,2,1],
   
6.               [2,1,2,3,1],
   
7.               [2,1,1,2,2]])
   
8. a = np.linalg.inv(a)
   
9. a2 = np.round(a)
   
10. 
    
11. keyset = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
    
12. msg = "EGWYQ"
    
13. 
    
14. b =[]
    
15. for each in msg:
    
16.       b.append([keyset.index(each)])
    
17. b = np.array(b)
    
18. c = np.dot(a2,b)
    
19. d = [int(x)%26 for x in c]
    
20. e = "".join(keyset[x] for x in d)
    
21. print(e)

复制代码

1. SYCYS

复制代码

跳转到最佳答案楼层

claws0n

酴醾 发表于 2018-10-12 07:02
就是不知道答案啊 那个 你的逆矩阵是多少

1. import numpy as np
   
2. 
   
3. a = np.array([[1,2,1,2,1],
   
4.               [1,1,1,2,1],
   
5.               [2,2,1,2,1],
   
6.               [2,1,2,3,1],
   
7.               [2,1,1,2,2]])
   
8. a = np.linalg.inv(a)
   
9. a2 = np.round(a)
   
10. 
    
11. keyset = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
    
12. msg = "EGWYQ"
    
13. 
    
14. b =[]
    
15. for each in msg:
    
16.       b.append([keyset.index(each)])
    
17. b = np.array(b)
    
18. c = np.dot(a2,b)
    
19. d = [int(x)%26 for x in c]
    
20. e = "".join(keyset[x] for x in d)
    
21. print(e)

复制代码

1. SYCYS

复制代码

claws0n

不知道正确否，思路应该对，或许是反运算

1. import numpy as np
   
2. 
   
3. a = np.array([[1,2,1,2,1],
   
4.               [1,1,1,2,1],
   
5.               [2,2,1,2,1],
   
6.               [2,1,2,3,1],
   
7.               [2,1,1,2,2]])
   
8. 
   
9. keyset = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
   
10. 
    
11. Key = "EGWYQ"
    
12. 
    
13. b =[]
    
14. for each in Key:
    
15.       b.append([keyset.index(each)])
    
16. b = np.array(b)
    
17. c = np.dot(a,b)
    
18. d = [int(x)%26 for x in c]
    
19. e = "".join(keyset[x] for x in d)

复制代码

1. >>> e
   
2. 'YSCQM'

复制代码

酴醾

claws0n 发表于 2018-10-11 16:47
不知道正确否，思路应该对，或许是反运算

不好意思 不对啊

第五

很高大上，可是我看不懂

claws0n

酴醾 发表于 2018-10-11 23:04
不好意思 不对啊

答案是啥？也许要的是反运算

claws0n

酴醾 发表于 2018-10-11 23:04
不好意思 不对啊

1. import numpy as np
   
2. 
   
3. a = np.array([[1,2,1,2,1],
   
4.               [1,1,1,2,1],
   
5.               [2,2,1,2,1],
   
6.               [2,1,2,3,1],
   
7.               [2,1,1,2,2]])
   
8. a = np.linalg.inv(a)
   
9. keyset = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
   
10. msg = "EGWYQ"
    
11. 
    
12. b =[]
    
13. for each in msg:
    
14.       b.append([keyset.index(each)])
    
15. b = np.array(b)
    
16. c = np.dot(a,b)
    
17. d = [int(x)%26 for x in c]
    
18. e = "".join(keyset[x] for x in d)
    
19. print(e)

复制代码

1. SYBZS

复制代码

酴醾

claws0n 发表于 2018-10-11 23:48

就是不知道答案啊 那个 你的逆矩阵是多少

claws0n

酴醾 发表于 2018-10-12 07:02
就是不知道答案啊 那个 你的逆矩阵是多少

逆矩阵 a = np.linalg.inv(a)

酴醾

claws0n 发表于 2018-10-11 13:49

感谢大佬，萌萌哒

claws0n

酴醾 发表于 2018-10-12 15:45
感谢大佬，萌萌哒

^_^ 把逆矩阵打印出来后发现精度问题，round 进位解决