主页 / 问题 / 670043
Accepted
Desmond Fox
Asked:2020-05-24 14:16:53 +0800 CST2020-05-24 14:16:53 +0800 CST

对 RSA 的循环攻击。找d

  • 772

你好。有这样的数据来自对 RSA 的攻击。

Yc = 150817
N = 270247
E = 41

我攻击了密码并得到了这个

X = 133224
k = 7644 //длина цикла атаки

我不知道如何d通过循环的长度来查找。我知道有公式

e*d mod phi(N)=1 
e ** k mod phi(N) = 1   //** - степень

从中如何表达d？

математика

1 个回答

  1. Best Answer

    我找到了问题的答案。首先，我分解了 N。我得到了以下值：

    p = 53
q = 5099
phi(N) = (53-1)(5099-1) = 265096

    Taki 想出了一个求 d 的公式。

    e*d mod phi(N)=1 
e**k mod phi(N) = 1
=>
e*d = e**k (mod phi(N))
=> 
d = e**(k-1) (mod phi(N)) = 239233

    检查结果很容易

    e*d mod phi(N) = 1
41*239233 mod 265096 = 1
    • 0

相关问题