小白,请教一些关于RSA加密的问题,已知密文c,模数n,公钥e,能否求出明文m?
对于RSA算法,要从密文和公钥得出明文,其实就是要求出私钥。
试图不用私钥就想将密文破译在计算上是不可行的。
RSA公开密钥密码体制。
所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥,是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。
RSA的安全性依赖于大数分解,但是否等同于大数分解一直未能得到理论上的证明,因为没有证明破解 RSA就一定需要作大数分解。
具体的关于RSA安全性的问题,可以参考一下链接:
http://baike.baidu.com/view/10613.htm?fromId=7520
https://zh.wikipedia.org/wiki/RSA%E5%8A%A0%E5%AF%86%E6%BC%94%E7%AE%97%E6%B3%95
http://it.rising.com.cn/newSite/Channels/Safety/SafetyResourse/Safe_Foundation/200506/16-100319709.htm
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。