CRYPTO

The King’s Crypt

Di bawah istana batu yang sunyi, raja menyembunyikan kunci kerajaannya di dalam sistem RSA buatannya sendiri. Sayang, beliau terlalu malas memilih parameter yang aman. Kamu, ksatria kripto, diminta membuka gerbang tanpa meruntuhkan kerajaan.

HOUSE NFSCC
ROYAL CIPHER
"Siapa yang memahami pecahan lanjutan, dialah yang menguasai ruang takhta."
Royal Parameters
kings_crypt.txt
n = 51023972714652869395497541927615313946525777514841269625759878472184326526793
e = 29054560129482811697103970673896936402268577493869122969778989850722005119725

# ciphertext "kunci gerbang":
c = 19890868402901271003304573858583049351619579188899528409150071191395430675406
Whisper of the Court Wizard: "Konon, raja memilih private exponent yang sangat kecil demi mempercepat dekripsi. Beberapa ahli menyebutnya kisah klasik tentang Wiener dan pecahan lanjutan..."
Submit Private Exponent d
Temukan nilai d (private exponent) yang sesuai dengan pasangan (n, e). Kamu boleh menginput dalam bentuk desimal maupun heksadesimal (0x...). Jika benar, gerbang batu akan terbuka dan flag kerajaan akan muncul.