标签： rsa
以下是我的任务中的一个问题：
考虑RSA公钥（e，N）= （9292162750094637473537,13029506445953503759481）。找到对应的私有指数d∈Z* N.展示你是如何做到的。
我觉得这是一项不可能完成的任务。我知道
ed ≡ 1 mod ϕ(N)
，其中
ϕ(N) = (p-1)(q-1)
但我不知道p和q。 我的问题是，如果只知道e和N而不知道p和q，有没有办法找到d？
OR
有没有办法从N = pq计算p和q？ （虽然我觉得这很困难）