https://gitlab.inria.fr/cado-nfs/cado-nfs
Raw File
Tip revision: 88c4751ca1fe4677d6b83efa348d4a7b4d15d1fa authored by Emmanuel Thomé on 21 July 2014, 14:19:06 UTC
changes in 2.0.1
Tip revision: 88c4751
rsa155.poly
# The polynomial originally used for the RSA-155 factorization
# See "Factorization of a 512-Bit RSA Modulus" in Eurocrypt 2000, LNCS 1807
n: 10941738641570527421809707322040357612003732945449205990913842131476349984288934784717997257891267332497625752899781833797076537244027146743531593354333897
type: gnfs
# Murphy gives a skewness of 10800 (page 104 of his thesis)
# and this is also what is given in the Eurocrypt'2000 paper
# the L1-skewness as computed by polyselect would be 8301.109
skew: 10800.0
c5: 119377138320
c4: -80168937284997582
c3: -66269852234118574445
c2: 11816848430079521880356852
c1: 7459661580071786443919743056
c0: -40679843542362159361913708405064
Y1: 1
Y0: -39123079721168000771313449081
# The following bounds were used for lattice sieving. The paper says
# these bounds were chosen due to limitation of the lattice siever to
# factor base primes less than 2^24, not for optimality
rlim: 16777216
alim: 16777216
# The large prime bound originally used was 10^9, not 2^30, but
# we require a power-of-two here
lpbr: 30
lpba: 30
# Some line sieving allowed up to 3 large primes, but lattice sieving only 2
mfbr: 60
mfba: 60
rlambda: 2.2
alambda: 2.6
qintsize: 200000
# The prime factors of the discriminant, if someone wants to play with
# the number field, are
# 2^8 3^9 5^3 7 19 4463369 5854552419428551073 
# 90637238831985282234717565562083780589
# 87620962372347280167871012623827350428181877 
# 318422122650570760939842277313031606254349797027678964107679980783
back to top