我有一个RSA密钥,由公共和私人因素和模数D.(我目前正在生成和使用带有
JavaScript库的密钥).我想使用相同的密钥来执行加密和用OpenSSL解密.我可以将我的因素插入到OpenSSL RSA密钥中,并且一切正常,但是我想让OpenSSL计算其使用的辅助因素(如果有的话)来加速操作.
我不知道从{D,E,N}到这些因素是否可以从数学上恢复,但如果是这样,我想知道如何请求libopenssl来做到这一点.
谢谢！
解决方法
从秘密d导出p和q的算法是非常容易和快速的,尽管概率.在
Chapter 8 of “Handbook of applied cryptography”,第8.8.2节或Boneh的文章
“Twenty Years of Attacks on the RSA Cryptosystem”,第205页中进行了简要的解释.
您可以首先在高级语言中找到该算法的实现(例如,在Python中,检查PyCrypto中的函数rsa_construct).从那里,您可以通过使用其multiprecision API的OpenSSL实现它.
