前两天刚打的ShadowCTF,遇到了一些内存取证的题目,这里做一些记录
Pwn题出得太棒了

  • RSA & CRT
  • Discrete Log
  • Polynomial Ring
  • ECC

Baby Step Giant Step – 小步大步算法

对着WriteUp复盘还是遇到了不少问题,也学到了很多Trick

RSA101

p, q为大素数
n=pqn = p*q
phi=(p1)(q1)phi = (p-1)*(q-1)

e为小于phi的素数
ed1modphie*d ≡ 1 \mod phi

e, n为公钥; d, n为私钥
c=memodnc = m^e \mod n
m=cdmodnm = c^d \mod n