re学习（18）[ACTF新生赛2020]rome1(Z3库+window远程调试)

最新推荐文章于 2024-08-20 12:00:04 发布

术业有专攻，闻道有先后

最新推荐文章于 2024-08-20 12:00:04 发布

阅读量564

点赞数

分类专栏： # reverse 文章标签：学习

本文链接：https://blog.csdn.net/m0_66039322/article/details/131773370

版权

reverse 专栏收录该内容

40 篇文章 5 订阅

订阅专栏

该文章介绍了如何利用Z3库解析和解密一个基于凯撒密码的编码问题。代码分析了两个while循环，其中一个处理大写字母平移12位，小写字母平移8位的加密逻辑，然后使用Z3求解器找到原始密钥，最终解密出原文。

摘要由CSDN通过智能技术生成

参考视频:

Jamiexu793的个人空间-Jamiexu793个人主页-哔哩哔哩视频

代码分析：

其主要内容在两个while循环中（从定义中可知flag位16个字符）。

看第二个循环，可知是比较result和经过第一个循环得到的v1比较（就是flag经过第一个循环后变成了result（v12））并且可以从开头看出v12=Qsw3sj_lz4_Ujw@l。

再看第一个循环，发现是凯撒密码（看了老半天），大写字母平移12位，小写字母平移8位，其他字符不变。

import z3
key="Qsw3sj_lz4_Ujw@l"

solver=z3.Solver()

varNames=[]
for i in key:
    o=ord(i)
    if o>64 and o<=90:
        x=z3.Int('v%d'%o)
        solver.add(x>64)
        solver.add(x<=90)
        solver.add(((x-51)%26+65)==o)
        varNames.append(x)
    elif o>96 and o<=122:
        x=z3.Int('v%d'%o)
        solver.add(x>96)
        solver.add(x<=122)
        solver.add(((x-79)%26+97)==o)
        varNames.append(x)
    else:
        x=z3.Int('v%d'%o)
        solver.add(x==o)
        varNames.append(x)
if solver.check()==z3.sat:
    model=solver.model()
    for i in varNames:
        print(chr(model[i].as_long()),end='')
#Cae3ar_th4_Gre@t
#ACTF{Cae3ar_th4_Gre@t}