strategyA.dat : 作戦 A ( Fermat 法 ) による RSA 暗号解析実験 n = 4168563648219768122601913137029338069142838388270987334900357 ( 202 bits ) Fermat Method start p = 2041706063129500718742273576487 q = 2041706063129502358717433457011 check : p * q = 4168563648219768122601913137029338069142838388270987334900357 PrimeSize = 100 bits DifferenceSize = 50 bits found at the 0 -th step used time = 0.584423065186 ---------- n = 5203250561102810005027188099274658627954826842180882791439737 ( 202 bits ) Fermat Method start p = 2281063471519954337157657070037 q = 2281063471520017673229599118101 check : p * q = 5203250561102810005027188099274658627954826842180882791439737 PrimeSize = 100 bits DifferenceSize = 55 bits found at the 219 -th step used time = 0.701689004898 ---------- n = 2070839907107137363660178187335802375443442420358091012880779 ( 201 bits ) Fermat Method start p = 1439041315288412423865458663563 q = 1439041315288505090540282866433 check : p * q = 2070839907107137363660178187335802375443442420358091012880779 PrimeSize = 100 bits DifferenceSize = 56 bits found at the 745 -th step used time = 1.93226289749 ---------- n = 5258832556887920883950187190889034079505725914558343063826279 ( 202 bits ) Fermat Method start p = 2293214459418807545644676788489 q = 2293214459418993818826272336111 check : p * q = 5258832556887920883950187190889034079505725914558343063826279 PrimeSize = 100 bits DifferenceSize = 57 bits found at the 1891 -th step used time = 2.9097700119 ---------- n = 2710802093051864480796206628209693970795476602571659534412861 ( 201 bits ) Fermat Method start p = 1646451363706531880243571163561 q = 1646451363706997097044955421301 check : p * q = 2710802093051864480796206628209693970795476602571659534412861 PrimeSize = 100 bits DifferenceSize = 58 bits found at the 16431 -th step used time = 21.2193350792 ---------- n = 6054793052614749964923441908455234290334259590453681638156731 ( 202 bits ) Fermat Method start p = 2460648908847630255645056941871 q = 2460648908848327866066946980661 check : p * q = 6054793052614749964923441908455234290334259590453681638156731 PrimeSize = 100 bits DifferenceSize = 59 bits found at the 24722 -th step used time = 32.0653688908 ---------- n = 2792761627920465913368834498538000968444554749994644670941531 ( 201 bits ) Fermat Method start p = 1671155776077851311187773693681 q = 1671155776079108166276687299851 check : p * q = 2792761627920465913368834498538000968444554749994644670941531 PrimeSize = 100 bits DifferenceSize = 60 bits found at the 118158 -th step used time = 155.476907969