Description
TIL this is a thing so here's a quick challenge I made for it.
Attachments
https://imaginaryctf.org/f/NKBkM#chall.py
Writeup
p = 2**17 - 1
arr = [27804, 113082, 71154, 1, 108473, 46422, 70266, 9659, 5142, 116383, 49154, 127179, 16778]
chars = list(b'abcdefghijklmnopqrstuvwxyz0123456789{}_')
for i,j in [rational_reconstruction(i,p).as_integer_ratio() for i in arr]:
pi = i
pj = j
while i not in chars or j not in chars:
i += pi
j += pj
print(f"{chr(i)}{chr(j)}",end="")
print()
# ictf{i004t10nal_d3str0yer}
# because of the 1 in arr, brute force the `00` until md5 hash lines up```
Flag
ictf{irr4t10nal_d3str0yer}