MMA-CTF-2015: Alicegame

Category: Crypto Points: 250 Solves: 13 Description:

Decrypt a message.

nc cry1.chal.mmactf.link 39985

Hint: server.py

Write-up

離散対数問題を安全性の根拠としているElGamal暗号だが、φ(p)の最大素因数がある程度小さいとPohlig–Hellman algorithm × Baby-step Giant-step algorithmで高速に離散対数を計算できる。

solver.py

Other write-ups and resources

• b01lers
• https://github.com/pwning/public-writeup/blob/master/mma2015/crypto250-alicegame/writeup.md