Automne's Shadow.

ISITDTU CTF 2019 WriteUp

volatility inet_aton boneh durfee
2019/07/02 Share

Crypto

周日抽空做了一下这个比赛，前两个是做出来的，最后一个是赛后学习。

Easy Husky

内存取证题，husky_memory.rar

automne

拿到内存文件之后，使用volatility进行分析，发现这是一个Windows XP的机器。经过一番搜索和常规操作之后，发现了一个假flag，没什么用。

继续进行取证，使用和malfind和cmdline命令，发现csrss.exe比较可疑，于是将后面的一长串命令进行google，找到下面的地址，发现这是一个木马的补救命令？https://www.trendmicro.com/vinfo/us/threat-encyclopedia/malware/troj_sirefef.bx

1
C:\WINDOWS\system32\csrss.exe ObjectDirectory=\Windows SharedSection=1024,3072,512 Windows=On SubSystemType=Windows ServerDll=basesrv,1 ServerDll=winsrv:UserServerDllInitialization,3 ServerDll=winsrv:ConServerDllInitialization,2 ProfileControl=Off MaxRequestThreads=16

automne

但是将该进程dump出来后没有发现flag相关的数据。

然后想到直接strings这个内存文件。

1
strings husky_memory.raw | grep flag

发现下图的可疑文件：

automne

但是直接使用filescan去搜flag.rar是没有的

automne

换个思路，去搜f0r3n51c，居然搜到了，文件地址：\Device\HarddiskVolume1\Documents and Settings\All Users\Start Menu\Programs\Games\hu5ky_4nd_f0r3n51c\f149999

基本可疑确定这就是flag文件。

automne

dump文件

1
volatility -f husky_memory.raw --profile=WinXPSP2x86 dumpfiles -Q 0x0000000002c5dd18 -D output/

查看文件内容时发现这是个倒序的rar压缩包

automne

使用如下脚本进行处理：

1
2
3
4
5
6
7
8
9
#encoding=utf-8

input = open('flag.dat','rb')
inputa = input.read()
rev = inputa[::-1]
output = open('flag.rar','wb')
output.write(rev)
input.close()
output.close()

得到的压缩包是有密码的，但是上面已经给出了密码，hu5ky_4nd_f0r3n51c

automne

最终得到flag：

1
ISITDTU{1_l0v3_huskyyyyyyy<3}

Rose Garden

访问http://45.77.247.11/robots.txt发现源码

automne

下载后审计flask源码，主要的check函数如下图

automne

经过几番摸索，发现问题应该是对inet_aton()函数的绕过，google关键词：ctf inet_aton( bypass

最终找到下面的帖子

https://www.mehmetince.net/bypassing-django-defender-ip-based-trackban/

豁然开朗，根据代码的意思可以用0x7f.0x00.0x00.0x01来满足约束条件

automne

因为没有flask环境，本地的测试代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#encoding=utf-8 python3

from socket import inet_aton
from urllib.parse import urlparse

def check_func(hostname, port):
	try:
		print(hostname)
		print(hostname.split('.'))
		if len(hostname.split('.')) != 4: 0/0
		if '127.' in hostname or '.0.' in hostname or '.1' in hostname: 0/0
		print(inet_aton(hostname))
		if inet_aton(hostname) != b'\x7f\x00\x00\x01': 0/0
		return True
	except Exception as err:
		return err

url = 'http://0x7f.0x00.0x00.0x01'
port = 80
hostname = urlparse(url)._hostinfo
print(hostname)
hostname2 = '0x7f.0x00.0x00.0x01'

print(check_func(hostname2,port))

automne

再结合源码里的端口，最终的payload:

1
0x7f.0x00.0x00.0x01:3333

得到flag:

automne

Easy_RSA_1

题目给出了公钥和密文

1
2
3
n = 137709853388874260067664060306224801065880567280896538344708662296491187670268243771581008615887329285442080267493172576517227603581814922784005894668293664250883858847270414696279127204843462302026428548409668060539273696154323753582118715764251826181439387752900169898505518594134423187783089073450520527969
e = 85605944479801539190292577400294315989703364683792339737453887619652946907819548388390076584246192710348319524405250340541547224543819349494488596679810310694697763188201375896240755682682520811114377302206659716598003967368992125832908158096663258971132148617761060030524535044970322206572134828548118438019
c = 22066874366908131522623165919721031154048372827959879486746669804284618882326621205522887800063326155288431192110879403482210420111408801477749097399368616494107231276644736023482237804800287810317122448198973027350599454646050497733117161743355379588761228932055556016302337519814538743706899009493572298224

n是分解不了的，可以发现公钥指数e很大，首先想到了wiener attack，发现不行。

接着使用RsaCtfTool将所有攻击模式都跑了一遍，还是不行。

赛后看WriteUp才发现这是考察的boneh durfee attack

关于该攻击可参考：

https://www.cryptologie.net/article/265/small-rsa-private-key-problem/

https://github.com/mimoo/RSA-and-LLL-attacks

需要注意wiener attack适用于d<N0.25，而boneh durfee attack则适用于d<N0.292

实际上RsaCtfTool里已经收录了boneh durfee attack的攻击脚本

automne

输入n和e后将会计算出私钥指数d

1
sage boneh_durfee.sage 137709853388874260067664060306224801065880567280896538344708662296491187670268243771581008615887329285442080267493172576517227603581814922784005894668293664250883858847270414696279127204843462302026428548409668060539273696154323753582118715764251826181439387752900169898505518594134423187783089073450520527969 85605944479801539190292577400294315989703364683792339737453887619652946907819548388390076584246192710348319524405250340541547224543819349494488596679810310694697763188201375896240755682682520811114377302206659716598003967368992125832908158096663258971132148617761060030524535044970322206572134828548118438019

计算得到d

1
106354342195162244579308763693125372187924746644745144997173096990722844612139

RSA记住两个关键公式：

1
2
c = pow(m,e,n)
m = pow(c,d,n)

这里求出d之后，就是pow(c,d,n)求解明文了

使用sage求出明文的Decimal格式为

1
156621970655469965961841938763754494902728996846290367321712993647496350313417620357791022796993661

Decimal >> Hex >> Ascii后得到flag

1
ISITDTU{Thank5_f0r_4tt3nd1ng_0ur_C0nt3st}

原文作者: Automne

原文链接: https://ce-automne.github.io/2019/07/02/ISITDTU-CTF-2019-WriteUp/

发表日期: July 2nd 2019, 9:50:00 pm

版权声明: 本文采用知识共享署名-非商业性使用 4.0 国际许可协议进行许可

CATALOG
  1. 1. Easy Husky
  2. 2. Rose Garden
  3. 3. Easy_RSA_1
Total : 62
2021
2020
2019
2018
2017
lfsr z3 python reverse fat git broadcastreceiver sha-1 cbc sqli sqlite golang race condition luks hashcat photorec MAC sso oauth 2.0 padding oracle csp xss abe vdex ransomware frida ndk pwntools hashpumpy sourceleakhacker ecb socat fastjson JdbcRowsetImpl idea servlet volatility inet_aton boneh durfee lcg rabin egcd cipolla's algorithm spi snakeyaml ScriptEngineManager malware codereflect mysql yara plugin deserialization log4j rsa binary javascript prototype pollution nodejs shiro ysoserial primefac rsatool ssl AES tshark gmpy2 RsaCtfTool Hex flask ssti ecc Modular operation WebGoat8 order by tomcat nim game .iso gpg outguess sage google cloud sdk zsteg base58 fermat multi-primes prng rmi jndi Paillier Cryptosystem rsa lsb oracle SQL Injection ping delay xor CAS 单点登录 渗透测试 weblogic xxe reflect 010 editor gcd
Crypto Android Web Forensics Misc