Hash长度扩展攻击

￡神魔★判官ぃ 2022-09-16 01:28 131阅读 0赞

# 例一 #

## 代码 ##

<?php 
    
    $flag = "flag{flag is here}";
    $secret = "aaaaabbbbbccccc"; // This secret is 15 characters long for security!
    
    @$username = $_POST["username"];
    @$password = $_POST["password"];
    if (!empty($_COOKIE["getmein"])) {
        
        if (urldecode($username) === "admin" && urldecode($password) != "admin") {
        
            if ($_COOKIE["getmein"] === md5($secret . urldecode($username . $password))) {
        
                echo "Congratulations! You are a registered user.\n";
                die ("The flag is ". $flag);
            }
            else {
        
                die ("Your cookies don't match up! STOP HACKING THIS SITE.");
            }
        }
        else {
        
            die ("You are not an admin! LEAVE.");
        }
    }
    
    setcookie("sample-hash", md5($secret . urldecode("admin" . "admin")), time() + (60 * 60 * 24 * 7));
    
    if (empty($_COOKIE["source"])) {
        
        setcookie("source", 0, time() + (60 * 60 * 24 * 7));
    }
    else {
        
        if ($_COOKIE["source"] != 0) {
        
            echo ""; // This source code is outputted here
        }
    }
    ?>

## EXP ##

![1][]

POST /hash/ HTTP/1.1
    Host: test
    Content-Length: 151
    Pragma: no-cache
    Cache-Control: no-cache
    Upgrade-Insecure-Requests: 1
    User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/94.0.4606.81 Safari/537.36
    Origin: http://test
    Content-Type: application/x-www-form-urlencoded
    Accept: text/html,application/xhtml+xml,application/xml;q=0.9,image/avif,image/webp,image/apng,*/*;q=0.8,application/signed-exchange;v=b3;q=0.9
    Referer: http://test/hash/
    Accept-Encoding: gzip, deflate
    Accept-Language: zh-CN,zh;q=0.9,en;q=0.8
    Cookie: sample-hash=e2c25a7f7fd42f0f03194d7258fbcdb6; source=0; getmein=c7b48fd99a4387ad46bd6f37da840c52
    Connection: close
    
    username=admin&password=admin%80%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%c8%00%00%00%00%00%00%00admin

![1][1 1]

# 例二 #

假如flag内容是：`flag{flag is here}`。

<?php
    error_reporting(0);
    $flag=file_get_contents('/flag');
    
    if(isset($_GET["md5"]) && isset($_GET["i"]) && isset($_GET["s"])){
        
        $fl4g = substr_replace($flag, $_GET["s"], $_GET["i"], 1);
        echo $_GET["md5"] === md5($fl4g);
    }else{
        
        highlight_file(__FILE__);
        echo md5($flag."yusa");
    }

`md5($flag."yusa")`是：`9443e24234d24cf45c618f439e3bb6c7`。  
脚本：

# -*- coding: utf-8 -*-
    # @Author: King kaki
    # @Date:   2018-08-04 12:40:11
    # @Last Modified by:   kingkk
    # @Last Modified time: 2018-08-12 15:08:28
    import math
    
    
    F = lambda x, y, z: ((x & y) | ((~x) & z))
    G = lambda x, y, z: ((x & z) | (y & (~z)))
    H = lambda x, y, z: (x ^ y ^ z)
    I = lambda x, y, z: (y ^ (x | (~z)))
    L = lambda x, n: (((x << n) | (x >> (32 - n))) & (0xffffffff))
    shi_1 = (7, 12, 17, 22) * 4
    shi_2 = (5, 9, 14, 20) * 4
    shi_3 = (4, 11, 16, 23) * 4
    shi_4 = (6, 10, 15, 21) * 4
    m_1 = (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
    m_2 = (1, 6, 11, 0, 5, 10, 15, 4, 9, 14, 3, 8, 13, 2, 7, 12)
    m_3 = (5, 8, 11, 14, 1, 4, 7, 10, 13, 0, 3, 6, 9, 12, 15, 2)
    m_4 = (0, 7, 14, 5, 12, 3, 10, 1, 8, 15, 6, 13, 4, 11, 2, 9)
    
    
    def T(i):
    	return (int(4294967296 * abs(math.sin(i)))) & 0xffffffff
    
    
    def shift(shift_list):
    	shift_list = [shift_list[3], shift_list[0], shift_list[1], shift_list[2]]
    	return shift_list
    
    
    def fun(fun_list, f, m, shi):
    	count = 0
    	global Ti_count
    	while count < 16:
    		xx = int(fun_list[0], 16) + f(int(fun_list[1], 16), int(fun_list[2], 16), int(fun_list[3], 16)) + int(m[count], 16) + T(Ti_count)
    		xx &= 0xffffffff
    		ll = L(xx, shi[count])
    		fun_list[0] = hex((int(fun_list[1], 16) + ll) & 0xffffffff)
    		fun_list = shift(fun_list)
    		count += 1
    		Ti_count += 1
    	return fun_list
    
    
    def gen_m16(order, ascii_list, f_offset):
    	ii = 0
    	m16 = [0] * 16
    	f_offset *= 64
    	for i in order:
    		i *= 4
    		m16[ii] = '0x' + ''.join((ascii_list[i + f_offset] + ascii_list[i + 1 + f_offset] + ascii_list[i + 2 + f_offset] + ascii_list[i + 3 + f_offset]).split('0x'))
    		ii += 1
    	for ind in range(len(m16)):
    		m16[ind] = reverse_hex(m16[ind])
    	return m16
    
    
    def reverse_hex(hex_str):
    	hex_str = hex_str[2:]
    	if len(hex_str) < 8:
    		hex_str = '0' * (8 - len(hex_str)) + hex_str
    	hex_str_list = []
    	for i in range(0, len(hex_str), 2):
    		hex_str_list.append(hex_str[i:i + 2])
    	hex_str_list.reverse()
    	hex_str_result = '0x' + ''.join(hex_str_list)
    	return hex_str_result
    
    
    def show_result(f_list):
    	result = ''
    	f_list1 = [0] * 4
    	for i in f_list:
    		f_list1[f_list.index(i)] = reverse_hex(i)[2:]
    		result += f_list1[f_list.index(i)]
    	return result
    
    
    def padding(input_m, msg_lenth=0):
    	ascii_list = list(map(hex, map(ord, input_m)))
    	msg_lenth += len(ascii_list) * 8
    	ascii_list.append('0x80')
    	for i in range(len(ascii_list)):
    		if len(ascii_list[i]) < 4:
    			ascii_list[i] = '0x' + '0' + ascii_list[i][2:]
    	while (len(ascii_list) * 8 + 64) % 512 != 0:
    		ascii_list.append('0x00')
    	msg_lenth_0x = hex(msg_lenth)[2:]
    	msg_lenth_0x = '0x' + msg_lenth_0x.rjust(16, '0')
    	msg_lenth_0x_big_order = reverse_hex(msg_lenth_0x)[2:]
    	msg_lenth_0x_list = []
    	for i in range(0, len(msg_lenth_0x_big_order), 2):
    		msg_lenth_0x_list.append('0x' + msg_lenth_0x_big_order[i: i + 2])
    	ascii_list.extend(msg_lenth_0x_list)
    	return ascii_list
    
    
    def md5(input_m):
    	global Ti_count
    	Ti_count = 1
    	abcd_list = ['0x67452301', '0xefcdab89', '0x98badcfe', '0x10325476']
    	ascii_list = padding(input_m)
    	for i in range(0, len(ascii_list) // 64):
    		aa, bb, cc, dd = abcd_list
    		order_1 = gen_m16(m_1, ascii_list, i)
    		order_2 = gen_m16(m_2, ascii_list, i)
    		order_3 = gen_m16(m_3, ascii_list, i)
    		order_4 = gen_m16(m_4, ascii_list, i)
    		abcd_list = fun(abcd_list, F, order_1, shi_1)
    		abcd_list = fun(abcd_list, G, order_2, shi_2)
    		abcd_list = fun(abcd_list, H, order_3, shi_3)
    		abcd_list = fun(abcd_list, I, order_4, shi_4)
    		output_a = hex((int(abcd_list[0], 16) + int(aa, 16)) & 0xffffffff)
    		output_b = hex((int(abcd_list[1], 16) + int(bb, 16)) & 0xffffffff)
    		output_c = hex((int(abcd_list[2], 16) + int(cc, 16)) & 0xffffffff)
    		output_d = hex((int(abcd_list[3], 16) + int(dd, 16)) & 0xffffffff)
    		abcd_list = [output_a, output_b, output_c, output_d]
    		Ti_count = 1
    		print(ascii_list)
    	return show_result(abcd_list)
    
    
    # md5-Length Extension Attack: 计算 md5(message + padding + suffix), res = md5(message), len_m = len(message)
    def md5_lea(suffix, res, len_m):
    	global Ti_count
    	Ti_count = 1
    	abcd_list = []
    	for i in range(0, 32, 8):
    		abcd_list.append(reverse_hex('0x' + res[i: i + 8]))
    	# print(abcd_list)
    	ascii_list = padding(suffix, (len_m + 72) // 64 * 64 * 8)  # len(message + padding) * 8
    	# print(ascii_list)
    	for i in range(0, len(ascii_list) // 64):
    		aa, bb, cc, dd = abcd_list
    		order_1 = gen_m16(m_1, ascii_list, i)
    		order_2 = gen_m16(m_2, ascii_list, i)
    		order_3 = gen_m16(m_3, ascii_list, i)
    		order_4 = gen_m16(m_4, ascii_list, i)
    		abcd_list = fun(abcd_list, F, order_1, shi_1)
    		abcd_list = fun(abcd_list, G, order_2, shi_2)
    		abcd_list = fun(abcd_list, H, order_3, shi_3)
    		abcd_list = fun(abcd_list, I, order_4, shi_4)
    		output_a = hex((int(abcd_list[0], 16) + int(aa, 16)) & 0xffffffff)
    		output_b = hex((int(abcd_list[1], 16) + int(bb, 16)) & 0xffffffff)
    		output_c = hex((int(abcd_list[2], 16) + int(cc, 16)) & 0xffffffff)
    		output_d = hex((int(abcd_list[3], 16) + int(dd, 16)) & 0xffffffff)
    		abcd_list = [output_a, output_b, output_c, output_d]
    		Ti_count = 1
    	# print(ascii_list)
    	return show_result(abcd_list)
    
    def url_append(hex_bit):
    	len_append = '0x{}{}'.format( (18-len(hex_bit))*'0', hex_bit[2:])
    	len_append = reverse_hex(len_append)[2:]
    	# print(len_append)
    	t = ''
    	for i in range(len(len_append)):
    		if i % 2 ==0 :
    			t += '%'+len_append[i:i+2]
    		else:
    			pass
    	return t
    
    if __name__ == '__main__':
    	'''
    	修改res为已知哈希值
    	extend 为拓展值
    	自动遍历出1-30长度的payload url编码表达式
    	'''
    	res = '9443e24234d24cf45c618f439e3bb6c7'
    	extend = 'a'
    	# print(reverse_hex('0x' + res))
    
    	for i in range(30):
    		hex_bit = hex(i*8)
    		t = url_append(hex_bit)
    		print('[%d]' % i,md5_lea(extend,res,i))
    		# print('{}%80{}{}{}'.format('X'*i, (55-i)*'%00',t, extend) )
    		print('%80{}{}{}'.format((55-i)*'%00',t, extend) )
    		# print('{}{}'.format( hex(i), (18-len(hex(i)))*'0') )
    	# from urllib.parse import unquote
    	# print(md5_lea('kingkk','571580b26c65f306376d4f64e53cb5c7',10))

# payload #

`secret+data`即`flag{flag is here}yusa`，长度是22：

[22] be01b8242e10776c6f5dd48ec5f11ab7
    %80%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%b0%00%00%00%00%00%00%00a

# extend = 'a'
    md5=be01b8242e10776c6f5dd48ec5f11ab7&i=-1&s=}yusa%80%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%b0%00%00%00%00%00%00%00a
    
    # extend = '}'
    md5=ad3e6ef279d37e8bf844ee7a2d069910&i=-2&s=e}yusa%80%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%b0%00%00%00%00%00%00%00
    
    # extend = 'e}'
    md5=61efcf714fa2d69a524b15ba02d537ca&i=-3&s=re}yusa%80%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%b0%00%00%00%00%00%00%00
    
    # extend = 're}'
    md5=0885f1b981bccf20fcfccdc54b0872d6&i=-4&s=ere}yusa%80%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%00%b0%00%00%00%00%00%00%00

参考：  
[https://github.com/kingkaki/Exploit-scripts/blob/master/hash-length-extension/hash-extension.py][https_github.com_kingkaki_Exploit-scripts_blob_master_hash-length-extension_hash-extension.py]  
[https://blog.csdn.net/qq\_35078631/article/details/70941204][https_blog.csdn.net_qq_35078631_article_details_70941204]  
[https://github.com/iagox86/hash\_extender][https_github.com_iagox86_hash_extender]

[1]: /images/20220828/28f49fa22f064e34a1b6c7f08e2c8e98.png
[1 1]: /images/20220828/5c1ec88eac12457cbf0da53b9997782b.png
[https_github.com_kingkaki_Exploit-scripts_blob_master_hash-length-extension_hash-extension.py]: https://github.com/kingkaki/Exploit-scripts/blob/master/hash-length-extension/hash-extension.py
[https_blog.csdn.net_qq_35078631_article_details_70941204]: https://blog.csdn.net/qq_35078631/article/details/70941204
[https_github.com_iagox86_hash_extender]: https://github.com/iagox86/hash_extender