strategyA.dat : 作戦 A ( Fermat 法 ) による RSA 暗号解析実験 n = 4282629607462430642239415590994606431229868482721913631046949 ( 202 bits ) Fermat Method start p = 2069451523341976860407203678409 q = 2069451523341977848070626696061 check : p * q = 4282629607462430642239415590994606431229868482721913631046949 PrimeSize = 101 bits DifferenceSize = 50 bits found at the 0 -th step used time = 0.00100016593933 --------- n = 4119804148206498853889424740961444405198637775424274000036109 ( 202 bits ) Fermat Method start p = 2029730067818488365180457243393 q = 2029730067818514711356951104013 check : p * q = 4119804148206498853889424740961444405198637775424274000036109 PrimeSize = 101 bits DifferenceSize = 55 bits found at the 42 -th step used time = 0.010999917984 --------- n = 1879287594575039244552233342349710003317057535617775731567487 ( 201 bits ) Fermat Method start p = 1370871107936475744730968110387 q = 1370871107936518573673035143301 check : p * q = 1879287594575039244552233342349710003317057535617775731567487 PrimeSize = 101 bits DifferenceSize = 56 bits found at the 167 -th step used time = 0.0439999103546 --------- n = 3465338787044313617544924758090980672354491069252289938770963 ( 202 bits ) Fermat Method start p = 1861542045467717815868433359303 q = 1861542045467813883242944955221 check : p * q = 3465338787044313617544924758090980672354491069252289938770963 PrimeSize = 101 bits DifferenceSize = 57 bits found at the 619 -th step used time = 0.171000003815 --------- n = 2654320677456335602513153086212240642713998911122056794707817 ( 201 bits ) Fermat Method start p = 1629208604647050050185702390489 q = 1629208604647263508505975867153 check : p * q = 2654320677456335602513153086212240642713998911122056794707817 PrimeSize = 101 bits DifferenceSize = 58 bits found at the 3495 -th step used time = 0.986000061035 --------- n = 3502791907476548762375696056169427249799394838256237363046491 ( 202 bits ) Fermat Method start p = 1871574713303145022611211343071 q = 1871574713303572083254959702021 check : p * q = 3502791907476548762375696056169427249799394838256237363046491 PrimeSize = 101 bits DifferenceSize = 59 bits found at the 12180 -th step used time = 3.61999988556 --------- n = 2350996305307362430111261025664107965167769384347129440925887 ( 201 bits ) Fermat Method start p = 1533295896200663268376902550027 q = 1533295896201685433970886273181 check : p * q = 2350996305307362430111261025664107965167769384347129440925887 PrimeSize = 101 bits DifferenceSize = 60 bits found at the 85177 -th step used time = 24.9359998703