我试图弄清楚如何解密某些消息并且可以使用一些提示来解决我可能做错的事情。
我得到了一系列构成我的密文的整数值。以下是其中几个：
6584 15650 16198 11003
我获得了以下公钥 b = 3001 n = 18209
因此，要加密消息M，您将使用以下公式：
C = M^3001 mod 18209
我理解加密，我需要找到一个＆＃39; d＆＃39;满足的价值：
bd = 1 mod 18209
3001d = 1 mod 18209
有关技术或算法的任何提示，以帮助我找到合适的价值＆＃39;？
编辑：我明白了！我会在一两个星期后回来发布答案，因为我确信如果我的教授在公共领域发布这篇文章并且我的同行继续努力，我的教授也不会太高兴。