Arab Security Cyber Wargames 2020 Qualifications Writeup

この大会は2020/8/14 22:00(JST)～2020/8/15 22:00(JST)に開催されました。
今回もチームで参戦。結果は300点で94チーム中84位でした。
自分で解けた問題をWriteupとして書いておきます。

Challenge 1 (Crypto 300)

コードから以下のことがわかる。

a: フラグの数値
a * 2**99998 % 10**200 = c
→ a * pow(2, 99998, 10**200) = c
→ a = (c * inverse(pow(2, 99998, 10**200), 10**200)) % 10**200

from Crypto.Util.number import *

c = 46186384884704143502810449626149776675765629346197308004864280982758330594138478052711607866947764263543620513433238646216483214982856318892731845815726243647558073159634372394623630437969797570363392
p = 10**200

a = (c * inverse(pow(2, 99998, p), p)) % p
flag = long_to_bytes(a)
print flag

ASCWG{Number_Ther0m_1s_1mportanmt_1n_Crypt0_12387}