我有一个带有（e，n）加密数据的公钥，并且必须通过RSA得到平面文本，并且所有这些都在C中！ 首先，我不知道如何找出我的p和q是什么？我知道他们必须是素数和p＆q; q！
请帮忙！侨
答案 0 :(得分：4)
首先，因素n。这并不难;因为sqrt（3233）是56.8 ......，你只需要测试素数就可以了。这会给你p和q。用它们来计算（p-1）•（q-1）。
然后使用Extended Eudlidean Algorithm找到17模（p-1）•（q-1）的乘法逆。你不需要C代码;我手工做了。 （该算法给出了否定结果。您可以将其用于d或添加（p-1）•（q-1）以给出也起作用的正值。）