AMM开根

https://arxiv.org/pdf/1111.4877.pdf
论文地址

前置基础

二次剩余

常规的RSA

C=M**e mod N

M=C**d mod N

crypto中常用AMM开根解决高次开根问题。

存在以下分解 p-1=(e**t )*S