如何解决仅给定私钥d和Phin,如何解密RSA2加密消息C?
在给定私钥d和Phi(n)的情况下,如何解密RSA加密消息C?
众所周知,这是一本TextBook RSA,因此e应该很小。
我已经经历了所有通常的解密RSA的方法,但是,似乎只有Phi(n)可以做的很少。
解决方法
用于RSA模(已知形式为n = p * q,其中p和q为素数)的Phi(n)很简单:
φ(n)=(p-1)*(q-1)
由于p-1和q-1都是复合的(没有质数,因为它们将是偶数),因此您需要遍历分解的所有组合(假设每个因子都属于p,然后属于q),满足p和q具有相同的大小。如果增加的乘积不是素数,则可以跳过该组合。
您从假定的p和q重新计算n,如果解密有效,您会发现它。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。