python小脚本之希尔密码-安全小百科

希尔密码作为古典密码的一种，具有其特性，因为它的加密是基于矩阵来进行加密的。具体的加密流程：传送门

当然下面的代码也是起源于实验吧的一道密码学题目：传送门

附上解密源代码（环境python2.7，numpy库需要安装）：

<br />
#-*-coding:utf-8-*-<br />
from numpy import *</p>
<p>key=mat([[1,2],[0,1]])<br />
key1=key.I.T<br />
#密钥经过一次逆运算再做一次转置</p>
<p>finalans=”<br />
#print key1<br />
str=’dloguszijluswogaqy’<br />
#密文</p>
<p>str2=[0 for i in range(len(str))]<br />
for i in range(len(str)):<br />
	str2[i]=ord(str[i])-ord(‘a’)+1<br />
#将字符串转换为hill密码中的数字</p>
<p>num=len(str2)%4<br />
for i in range(4-num):<br />
	str2.append(0)<br />
#print str2<br />
#给上面得到数字进行补位，保证可以四个为一组，方便后面的计算</p>
<p>count=0<br />
for i in range(len(str2)/4):<br />
	crypto1=mat([[str2[count],str2[count+1]],[str2[count+2],str2[count+3]]])<br />
	#以4个为一组，分别取出每一组密文<br />
	ans=(crypto1*key1)%26<br />
	#计算明文<br />
	ans2=array(ans)<br />
        #这里的array是将ans转化为矩阵的标准形式，从而可以去出每一个数字<br />
	count+=4<br />
	for m in range(2):<br />
		for n in range(2):<br />
			finalans+=chr(int(ans2[m][n])+ord(‘a’)-1)<br />
	#将明文转化为字符串</p>
<p>print finalans

#-*-coding:utf-8-*-

from numpy import *

key=mat([[1,2],[0,1]])

key1=key.I.T

#密钥经过一次逆运算再做一次转置

finalans=”

#print key1

str=‘dloguszijluswogaqy’

#密文

str2=[0 for i in range(len(str))]

for i in range(len(str)):

str2[i]=ord(str[i])–ord(‘a’)+1

#将字符串转换为hill密码中的数字

num=len(str2)%4

for i in range(4–num):

str2.append(0)

#print str2

#给上面得到数字进行补位，保证可以四个为一组，方便后面的计算

count=0

for i in range(len(str2)/4):

crypto1=mat([[str2[count],str2[count+1]],[str2[count+2],str2[count+3]]])

#以4个为一组，分别取出每一组密文

ans=(crypto1*key1)%26

#计算明文

ans2=array(ans)

#这里的array是将ans转化为矩阵的标准形式，从而可以去出每一个数字

count+=4

for m in range(2):

for n in range(2):

finalans+=chr(int(ans2[m][n])+ord(‘a’)–1)

#将明文转化为字符串

print finalans

相关推荐: python小脚本之栅栏密码

做过CTF的都应该知道，在密码学部分栅栏密码是一种常见的考察形式。在每次做这种题目时，我都会根据答案格式来判断栏数，有时因为答案格式的不确定，我们需要把所有的栏数都考虑进去，这时候就需要一个脚本来实现之。附上栅栏密码密码的python脚本（环境python2…

文章版权归作者所有，未经允许请勿转载。

THE END