在4.0版本之前,Mysql使用Mysql323作为Hash存储的方式

在4.1版本之后,Mysql使用MysqlSha1作为Hash存储的方式

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

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

Baby Step Giant Step – 小步大步算法

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

RSA101

pp, qq为大素数
n=p∗qn = p*q
phi=(p−1)∗(q−1)phi = (p-1)*(q-1)

ee为小于phiphi的素数
e∗d≡1mod  phie*d ≡ 1 \mod phi

ee, nn为公钥; dd, nn为私钥
c≡memod  nc ≡ m^e \mod n
m≡cdmod  nm ≡ c^d \mod n