m0_53536790的博客

原创 RSA大作业

文章介绍了RSA加密的流程，需要我们对所截获的数据帧进行RSA体制破译。基于RSA加密体制的性质和具体流程，对题目所给出的21个加密数据帧（帧中包括密文c、模数n、加密指数e），运用各种针对RSA的不同攻击方法，尽可能多的破解出RSA过程参数（如私钥d、参数p、q）并还原出明文切片内容m，最终努力拼接出一段有意义且连贯的语句。若两个不同模数N1、N2具有一个不为1的公因数n，将其作为参数中的p，并由此计算出q1、q2和φ(N1)、φ(N2)，便可求解e模φ(N)的逆解出私钥，便可分别恢复出明文。