Z3 学习笔记

前言

也遇到了很多使用z3解决的题，但由于没有整理，对一些api不熟悉，导致解决问题的速度很慢，所以特此做出整理。

参考API

https://z3prover.github.io/api/html/namespacez3py.html
https://ericpony.github.io/z3py-tutorial/guide-examples.htm

常见用法

初始化变量

flag = []
for i in range(49):
    flag.append(BitVec('flag%d' % i, 8))

创建约束求解器
solver = Solver()
添加约束条件（这一步是z3求解的关键）
olver.add(byte_610a0[v10]==i^v4)
判断解是否存在
if solver.check()==sat:
求解
print solver.model()

例题

0x0 martricks

经过一些简单的分析后，可以知道是经过偏移的矩阵乘法，本质上还是线性运算，因此可以采用z3进行解决，照着加密的过程来一遍即可。
需要注意的一点：BitVec是无符号数，Int是有符号数

from z3 import *
byte_610a0 = [0xAA, 0x7A, 0x24, 0x0A, 0xA8, 0xBC, 0x3C, 0xFC, 0x82, 0x4B, 0x51, 0x52, 0x5E, 0x1C, 0x82, 0x1F, 0x79, 0xBA, 0xB5, 0xE3, 0x43, 0x04, 0xFD, 0xAC, 0x10, 0xB5, 0x63, 0xBD, 0x8D, 0xE7, 0x35, 0xD9, 0xD3, 0xE8, 0x42, 0x6D, 0x71, 0x5A, 0x09, 0x54, 0xE9, 0x9F, 0x4C, 0xDC, 0xA2, 0xAF, 0x11, 0x87, 0x94]
byte_601060 = [0x73,0x6F,0x6D,0x65,0x20,0x6C,0x65,0x67,0x65,0x6E,0x64,0x73,0x20,0x72,0x20,0x74,0x6F,0x6C,0x64,0x2C,0x20,0x73,0x6F,0x6D,0x65,0x20,0x74,0x75,0x72,0x6E,0x20,0x74,0x6F,0x20,0x64,0x75,