20161219, 06:29  #1 
Dec 2016
2 Posts 
RSA Key Factoring using Yafu
I am trying to use Yafu to factorize RSA Keys. One thing that surprises me is Yafu shows more than 2 factors even though RSA keys should have only 2 factors. Why is this so?
For example, when I factor the following no: factor(1522605027922533360535618378132637429718068114961380688657908494580122963258952897654000350692006139) I get these as factors: P2 = 11 P7 = 6698689 P8 = 18633149 P12 = 407893628797 P22 = 4702659209804290841741 P50 = 57813341690015577934703993485336625998708275892717 
20161219, 07:07  #2 
Undefined
"The unspeakable one"
Jun 2006
My evil lair
13742_{8} Posts 
RSA keys can have as many factors as the creator wants, but they won't be secure of course if they have many small factors. As to why you have so many factors in your number there could be many reasons. But most likely is perhaps it was created by bad software or a copy/paste error.

20161219, 07:44  #3  
Dec 2016
2 Posts 
Quote:


20161219, 07:54  #4  
Undefined
"The unspeakable one"
Jun 2006
My evil lair
13742_{8} Posts 
Quote:
p=37975227936943673922808872755445627854565536638199 q=40094690950920881030683735292761468389214899724061 

20161219, 07:54  #5  
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2
2^{2}·2,347 Posts 
Quote:
Compare to the original number... ...and you will find a copypaste error (you lost one digit) Code:
152260502792253336053561837813263742971806811496138068865790849458012296325892897654000350692006139 1522605027922533360535618378132637429718068114961380688657908494580122963258952897654000350692006139 Last fiddled with by Batalov on 20161219 at 08:02 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Running YAFU via Aliqueit doesn't find yafu.ini  EdH  YAFU  8  20180314 17:22 
YAFU using gmpecm with gpu  johnadam74  YAFU  4  20170522 16:25 
Factoring 1024bit number using Yafu  Anyone  YAFU  30  20150901 13:25 
Yafu crash after factoring this number  al3ndaleeb  YAFU  3  20150530 19:54 
Factoring a C155 with Yafu  ivar  YAFU  28  20120206 12:37 