Revision e59f2795fc2d23acc7a880e37e2d31ba0b0904ef authored by Emmanuel Thomé on 11 April 2021, 10:11:25 UTC, committed by Emmanuel Thomé on 11 April 2021, 10:11:53 UTC
1 parent 633dd9c
Raw File
rsa180.poly
# polynomial used for the factorization of RSA-180
# cf http://eprint.iacr.org/2010/270
skew: 857344.000
# lognorm: 56.24, alpha: -5.64 (proj: -1.95), E: 50.60, nr: 5
# MurphyE(Bf=10000000,Bg=5000000,area=1.00e+16)=6.50e-14
n: 191147927718986609689229466631454649812986246276667354864188503638807260703436799058776201365135161278134258296128109200046702912984568752800330221777752773957404540495707851421041
Y1: 6387961227166713233237
Y0: -7595061086400998499293221500552275
c5: 7563318480
c4: 17595930596689122
c3: -39645427355913493154751
c2: -17198395720703347534221482658
c1: 17747480317181638340745152993046310
c0: -717997517149198776797652540283041093812
rlim: 102700000
alim: 102700000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 62
rlambda: 2.6
alambda: 2.6

# the following polynomial (file c180.poly) is much better
# (finds about 44% more relations per special-q)
# n: 191147927718986609689229466631454649812986246276667354864188503638807260703436799058776201365135161278134258296128109200046702912984568752800330221777752773957404540495707851421041
# skew: 33056542.882
# c0: -4896328097484671028839232606651772571690832
# c1: 1492837805896189440225063771931157668
# c2: -459011779465388877799895946
# c3: -4030654397408222715058
# c4: -3765502003617
# c5: 344520
# Y0: -69864303423757517272801118330666035
# Y1: 3772254179658264872081
# # MurphyE (Bf=9.13e+07,Bg=8.39e+07,area=1.23e+16) = 4.2e-11
# # f(x) = 344520*x^5-3765502003617*x^4-4030654397408222715058*x^3-459011779465388877799895946*x^2+1492837805896189440225063771931157668*x-4896328097484671028839232606651772571690832
# # g(x) = 3772254179658264872081*x-69864303423757517272801118330666035
back to top