小明得到了一个RSA加密信息,你能帮他解开吗?
直接分解模数N是最直接的攻击方法,也是最困难的方法。具体的解析同上RSA安全性分析。 如果n小于256bit,可以使用本地工具进行暴力分解,例如windwods平台的RSATool,可以在数分钟之内完成256bit的n的分解。
到目前为止,已经求出p,q,e,d,n,c,然后可以求出相应的明文M
# 2.根据已知的条件求出d