使用YAFU进行数字分解

Question

我正在尝试使用yafu分解RSA键。令我惊讶的一件事是，即使RSA密钥只有2个因素，YAFU也显示了2个以上的因素。为什么这样？

例如，当我对以下NO进行分解时：

因子（152260502792253333333561837813781374297180681149681149613806865790849494945801229663296329632589589528976540000002897654000699999920069200613929292006139）

我将这些作为因素：

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

Answer 1

我的命令行计算器使用yafu进行分解。这花费了大约一个小时的4个核心：

c：> RPN1522605027922533336053561837813263742974297180681149613868686865790849494949494580129632963258976528400069999999999999999992992992992992999299299299299299299299299299299299299299299299299299292992992929929292992929929929929929923992999999999999999色。

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

此答案通过乘以检查（-a110将精度设置为110位数字）：

389214899724061 *15226050279225333333535618378132637429718181149149613806868686579494949494945801296632963258976589765400035035069200620062006139

编辑：

乘以您上面发布的因素表明，对于您的输入到yafu，您似乎从末尾删除了约25位数字：

c：> rpn -a100 [11 6698689 18633149 407893628797 4702659209804290841741 5781334169001557934703999993993666666666666666277415781334169001577993999999998799279992799279998797992798799987998798798799987987987999874797999999999999999999999797974740.1522605027922533333353561837813263742971818114914961380680686579084949494945801296632963258925892589765400035400035035069200620061139