0

我正在尝试使用 Yafu 分解 RSA 密钥。令我惊讶的一件事是，即使 RSA 密钥应该只有 2 个因素，Yafu 也显示了超过 2 个因素。为什么会这样？

例如，当我考虑以下否时：

因素（1522605027922533360535618378132637429718068114961380688657908494580122963258952897654000350692006139）

我把这些作为因素：

  P2 = 11 
  P7 = 6698689 
  P8 = 18633149 
  P12 = 407893628797 
  P22 = 4702659209804290841741 
  P50 = 57813341690015577934703993485336625998708275892717
4

1 回答 1

2

我的命令行计算器使用 yafu 进行因式分解。在 4 个内核上运行大约需要一个小时：

c:>rpn 1522605027922533360535618378132637429718068114961380688657908494580122963258952897654000350692006139因子

[ 37975227936943673922808872755445627854565536638199, 40094690950920881030683735292761468389214899724061]

所以，你原来的答案是错误的，虽然我无法想象这是怎么发生的。

这个答案通过乘法来检验（-a110 将精度设置为 110 位）：

c:>rpn -a110 37975227936943673922808872755445627854565536638199 40094690950920881030683735292761468 389214899724061 * 1522605027922533360535618378132637429718068114961380688657908494580122963258952897654000350692006139

编辑：

将您在上面发布的因素相乘表明，对于您对 yafu 的输入，您似乎从末尾删除了大约 25 位数字的“5”：

c:>rpn -a100 [ 11 6698689 18633149 407893628797 4702659209804290841741 57813341690015577934703993485336625998708275892717 ] prod 152260502792253336053561837813263742971806811496138068865790849458012296325892897654000350692006139

于 2018-08-07T18:48:26.353 回答