查看: 855|回复: 1

[Crypto] 【第四届山东省网络安全技能大赛】爬坡道 writeup

[复制链接]
发表于 2019-6-9 13:50:08 | 显示全部楼层 |阅读模式
爬坡道:
对文件进行16进制分析发现里面有压缩包
212505cfc9d9bf049f.png
然后kalilinux中利用foremost进行提取zip包

解压缩后发现key
888035cfc9da99291e.png
联想题目爬坡道的英文为hill
猜测为希尔加密
那么key为一个可逆矩阵(需要有线性代数基础和了解希尔加密原理)
求解密钥key的逆矩阵,然后用逆矩阵与密文ciphertext的ascii值进行相乘后对26取余,然后专程字符串即可得到答案
求解逆矩阵脚本(可手算):

import numpy as np
a=np.matrix([[3,1],[2,1]])
print a.I
print a**(-1)
print np.linalg.inv(a)

解密攻击脚本如下:
import numpy as np
cip="mttpjbpexfdzcegtdzeanutg"
key=[[1,-1],[-2,3]]

hang_len=len(key)

def pla_index(strs):
   result=[]
   for i in strs:
       result.append(ord(i)-97)
   return result

cip_group =[]
for i in range(0,len(cip),hang_len):
   a=""
   a=cip[i:i+hang_len]
   cip_group.append(list(pla_index(a)))

result=[]
for i in cip_group:
   result.append(list(np.dot(key,i)%26))

pla=""
for i in result:
   for j in i:
       pla +=chr(j+97)
print("Result:")

print "flag{"+pla+"}"


运行即可得到flag
813125cfc9e07a309d.png

温馨提示:
1.如果您喜欢这篇帖子,请给作者点赞评分,点赞会增加帖子的热度,评分会给作者加学币。(评分不会扣掉您的积分,系统每天都会重置您的评分额度)。
2.回复帖子不仅是对作者的最好奖励,还可以获得学币奖励,请尊重作者的劳动成果,拒绝做伸手党!
3.发广告、灌水回复等违规行为一经发现直接禁言,如果本帖内容涉嫌违规,请点击论坛底部的举报反馈按钮,也可以在【投诉建议】板块发帖举报。
发表于 2019-6-9 15:22:55 | 显示全部楼层
代码排版有问题,我给你修复好了
善莫大焉-2019
关闭

论坛公告上一条 /1 下一条

快速回复 返回顶部 返回列表