(文章目录)
前言
把明文转换为16进制编码的步骤如下：
- 将明文中的每个字符转换为其对应的ASCII码。
- 将ASCII码转换为16进制编码。
例如，如果明文为"Hello"，则转换为16进制编码后为"48656C6C6F"。
将16进制编码转换为10进制数的步骤如下：
- 将16进制编码每两个字母分组。
- 将每个字母转换为其对应的10进制数。
- 将每组字母转换后的10进制数相加，得到最终的10进制数。
例如，对于转换后的16进制编码"48656C6C6F"，将其每两个字母分组为"48"，"65"，"6C"，"6C"，"6F"。将每组字母转换为10进制数得到"72"，"101"，"108"，"108"，"111"。将这些数相加，得到最终的10进制数为"500"。
一、这个厉害了
1.打开题目
2.解题
题目给了一个py脚本和一个密文文件，py脚本将明文转换为密文，现在需要将密文文件中的密文解密得到明文。
flag = '[censored]'
hflag = flag.encode('hex')
iflag = int(hflag[2:], 16)
def FAN(n, m):
i = 0
z = []
s = 0
while n > 0:
if n % 2 != 0:
z.append(2 - (n % 4))
else:
z.append(0)
n = (n - z[i])/2
i = i + 1
z = z[::-1]
l = len(z)
for i in range(0, l):
s += z[i] * m ** (l - 1 - i)
return s
i = 0
r = ''
while i < len(str(iflag)):
d = str(iflag)[i:i+2]
nf = FAN(int(d), 3)
r += str(nf)
i += 2
print r
很明显加密流程为将明文转换为16进制编码，在转化为10进制数，将每两位数字构成的数进行FAN函数运算，再拼接起来得到密文。
因此解密流程为：将0~99利用FAN函数求得加密值，建立加密值–>原数的字典，在明文中查字典拼接得到10进制数，转化为16进制数，再求取字符串。代码如下：
xxx={} #字典
for kk in range(0,100):
xxx[FAN(kk, 3)]=kk
ff=open('enc.txt','r')
dd=ff.read()
print dd
str1=''
jj=0
while jj<len(dd):
if xxx.has_key(int(dd[jj:jj+4])):
str1+='%d'%(xxx[int(dd[jj:jj+4])])
jj+=4
elif xxx.has_key(int(dd[jj:jj+3])):
str1+='%02d'%(xxx[int(dd[jj:jj+3])])
jj+=3
elif xxx.has_key(int(dd[jj:jj+2])):
str1+='%02d'%(xxx[int(dd[jj:jj+2])])
jj+=2
elif xxx.has_key(int(dd[jj:jj+1])):
str1+='%02d'%(xxx[int(dd[jj:jj+1])])
jj+=1
print str1
str2='%x'%(int(str1))
print str2.decode('hex')
得到明文为SIS{a9ab115c488a311896dac4e8bc20a6d7}，根据算法还缺一位字母，加上题目来自ASIS（一个伊朗的CTF比赛），故key应该为ASIS{a9ab115c488a311896dac4e8bc20a6d7}。
不过该题存储的答案是SIS{a9ab115c488a311896dac4e8bc20a6d7}