使用Yafu进行数字因子分解

Question

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

例如，当我考虑以下因素时：

  

因子（1522605027922533360535618378132637429718068114961380688657908494580122963258952897654000350692006139）

我将这些视为因素：

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

Answer 1

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

c：> rpn 1522605027922533360535618378132637429718068114961380688657908494580122963258952897654000350692006139因素

[37975227936943673922808872755445627854565536638199、40094690950920881030683735292761468389214899724061]

所以，您的原始答案是错误的，尽管我无法想象那是怎么发生的。

此答案乘以进行检验（-a110将精度设置为110位数字）：

c：> rpn -a110 37975227936943673673922808872755445627854565536638199 40094690950920881030683735292761468 389214899724061 * 1522605027922533360535618378132637429718068114961380688657908494580122963258952897654000350692006139

编辑：

乘以您上面发布的因素，您会发现在输入yafu时您似乎从末尾掉了大约25位数字的“ 5”：

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