希尔密码(Hill Cipher)加密算法及原理

神秘字母
在线代的课本上出现了一堆神秘字母 
dloguszijluswogany 
而旁边的矩阵是 
1 2 
0 1 
快找出flag吧 
key格式:simCTF{}

解题思路:看到矩阵想到的是希尔密码加密,将字母变换得:
d o u z j u w g n 对应 4 15 21 26 10 21 23 7 14
l g s i l s o a y 12 7 19 9 12 19 15 1 25
对秘钥矩阵求逆
然后用逆矩阵与密码相乘mod26(26字母)
同理可求明文:flagis hillissoeasy所以simCTF{hillissoeapy}

详细原理参考:http://www.jiamisoft.com/blog/20506-hillcipher.html

你可能感兴趣的:(希尔密码(Hill Cipher)加密算法及原理)