cryptoPromedium

Hidden Log Factoring

tamuctf

Task: Combined RSA + DLP scheme with masked private key and Rabin encryption. Solution: Pohlig-Hellman for 100-bit DLP, recover d via HKDF, factor n from d, Tonelli-Shanks for modular square root.

$ ls tags/ techniques/
rsabsgspohlig_hellmansmooth_orderdlprabinhkdfxor_mask
tonelli_shanksbaby_step_giant_steppohlig_hellman_dlpfactoring_from_dcrt_square_root
🔒

Permission denied (requires tier.pro)

Sign in to access full writeups

Sign in with GitHub to continue. No email required.

$sign in

$ grep --similar

Similar writeups