cryptoPromedium

DLP Medium

spbctf

Task: ECC discrete logarithm on a curve with smooth order. Solution: Pohlig-Hellman attack decomposing DLP into small subgroups, solving each with BSGS, combining via CRT.

bsgs ecc pohlig_hellman dlp discrete_logarithm

baby_step_giant_steppohlig_hellmanchinese_remainder_theorem

$ ls tags/ techniques/

bsgs ecc pohlig_hellman dlp discrete_logarithm

baby_step_giant_steppohlig_hellmanchinese_remainder_theorem

Analysis

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat.

$ python3 exploit.py --target 192.168.1.1 --port 8080
[*] Connecting to target...
[+] Shell obtained!

Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

Permission denied (requires tier.pro)

Sign in to access full writeups

Sign in with GitHub, Discord, or Google to continue. No email required.

$sign in

$ grep --similar

Similar writeups

[crypto][Pro]DLP Easy— spbctf
[crypto][Pro]Hidden Log Factoring— tamuctf
[crypto][Pro]ECDLP in Disguise — Elliptic Nodes, Real Curve Crypto, Double and Broken— cryptohack
[crypto][Pro]Ellipse— cryptohack
[crypto][Pro]+*— spbctf