Sharif University CTF Quals – Web 100
Sharif University CTF Quals – Web 100 Sharif University CTF Quals – Web 100 This was a classic command injection vulnerability. Co...
Sharif University CTF Quals – Web 100
Sharif University CTF Quals – Web 100
Sharif University CTF Quals – Web 100
Sharif University CTF Quals – Cryto 300
1
2
3
4
5
|
num = 11111111111111111111112
for i in range(1, 10):
num *= 11111111111111111111112
num %= 123456790123456790123454320987654320987654321
print i, num
|
Output:
1
2
3
4
5
6
7
8
9
|
1 22222222222222222222223
2 33333333333333333333334
3 44444444444444444444445
4 55555555555555555555556
5 66666666666666666666667
6 77777777777777777777778
7 88888888888888888888889
8 100000000000000000000000
9 111111111111111111111111
|
Tính hiệu của chúng theo từng cặp, lạ kỳ thay khi tất cả đều bằng 11111111111111111111111 
Ok, case closed 
Chúng ta xác định x bằng cách:
y = (1173805180904286755555543817503746512689 - 11111111111111111111112) / 11111111111111111111111
= 105642466281385807
x = y + 1
= 105642466281385808
flag = md5(x) = d0cacf9701b449aae0b236f1626d5688.