Las*_*orn 1 c rsa
我有一个带有（e，n）加密数据的公钥，并且必须通过RSA获得纯文本，并且全部都用C语言编写！
首先，我想知道如何找出我的p和q是什么？我知道他们必须是质数和p <> q！
Eri*_*hil 5
首先，因子n。这并不难。因为sqrt（3233）是56.8…，所以您只需要测试素数即可。那将给你p和q。用那些来计算（p-1）•（q-1）。
然后使用扩展的欧几里得算法找到17模（p-1）•（q-1）的乘法逆。您不需要C代码；我是手工做的。（该算法得出的结果是负数。您可以将其用于d或将（p-1）•（q-1）相加得到同样有效的正值。）
归档时间：
12 年，11 月 前
查看次数：
11283 次
最近记录：
6 年，5 月 前