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

RSA101

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

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

ee, nn为公钥; dd, nn为私钥
cmemodnc ≡ m^e \mod n
mcdmodnm ≡ c^d \mod n

Start at 2021.01.14
Going to explore the unknown.