cryptomedium
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/
tonelli_shanksbaby_step_giant_steppohlig_hellman_dlpfactoring_from_dcrt_square_root
🔒
Permission denied (requires tier.pro)
Sign in to access full writeups
Create a free account with GitHub, then upgrade to Pro.
$ssh [email protected]