mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2018-05-23, 01:35   #111
Max0526
 
"Max"
Jun 2016
Toronto

2×5×67 Posts
Default C180

RSA-180
http://factordb.com/index.php?id=1100000000032408032

A record poly was posted by Paul Zimmermann on 27 Mar 2018
https://gforge.inria.fr/scm/browser.php?group_id=2065

Code:
n: 191147927718986609689229466631454649812986246276667354864188503638807260703436799058776201365135161278134258296128109200046702912984568752800330221777752773957404540495707851421041
c0: -4896328097484671028839232606651772571690832
c1: 1492837805896189440225063771931157668
c2: -459011779465388877799895946
c3: -4030654397408222715058
c4: -3765502003617
c5: 344520
Y0: -69864303423757517272801118330666035
Y1: 3772254179658264872081
skew: 42729033.50882
# MurphyE = 1.00670262e-13
Max0526 is offline   Reply With Quote
Old 2018-05-23, 17:26   #112
Max0526
 
"Max"
Jun 2016
Toronto

2·5·67 Posts
Default C185

# this number is a cofactor of term 1122 from aliquot sequence 552
http://factordb.com/index.php?id=1100000000780133962

This poly was found by CADO-NFS team:
Code:
n: 80948583593160952361570675557626219903484264946949518597014769983055312208143052426755182640594371339046844496187343544909458443764171660136116561133320834162886101916371996831664123737
Y0: -204700309252934316134579216553370900
Y1: 15110301358085766531757
c0: 9309303745453424485942042627185207463275
c1: 146132977283364804679940966965680629
c2: -441933221161540421037565742985
c3: -143535377813242293163709
c4: 86709713077901550
c5: 16891875000
skew: 1950000.00
# size 3.262e-18, alpha -7.710, combined = 3.617e-14 rroots = 5
Msieve improves it a tiny bit (different poly):
Code:
Y0: -204700312080766774094898079905566422
Y1: 15110301358085766531757
c0: -32473709747470413141731915722430401406595
c1: 294293894937616970922415490410407917
c2: -344232857948357255105855450643
c3: -202528734659103072068909
c4: 70903478884151550
c5: 16891875000
skew: 1940726.00
# size 3.262e-18, alpha -7.710, combined = 3.619e-14 rroots = 5

Last fiddled with by Max0526 on 2018-05-23 at 17:40
Max0526 is offline   Reply With Quote
Old 2018-05-24, 23:05   #113
Max0526
 
"Max"
Jun 2016
Toronto

12368 Posts
Default C155

RSA-155
http://factordb.com/index.php?id=1100000000193433868

# polynomial found by Jayson King, sent to CADO-NFS team on 09 Nov 2012
Code:
n: 10941738641570527421809707322040357612003732945449205990913842131476349984288934784717997257891267332497625752899781833797076537244027146743531593354333897
skew: 1890574.82178
c5: 435240
c4: -244934362038
c3: -5475105238493784635
c2: 1773576955566396583241354
c1: 6989663246528528187620609674944
c0: 886734344424481756413047655534531360
Y1: 804809883348514507
Y0: -478708996345291237980953242409
# Murphy_E 3.92158547e-12
Max0526 is offline   Reply With Quote
Old 2018-05-24, 23:30   #114
Max0526
 
"Max"
Jun 2016
Toronto

2·5·67 Posts
Default C190

RSA-190
http://factordb.com/index.php?id=1100000000104374174

This poly was found by CADO-NFS team:
Code:
n: 1907556405060696491061450432646028861081179759533184460647975622318915025587184175754054976155121593293492260464152630093238509246603207417124726121580858185985938946945490481721756401423481
skew: 4987165.50592
c0: 290236210772350323383327680744114898398608
c1: -26733024081814943316235958975924119
c2: -182174241525119837949686112606
c3: -13370545331956389257999
c4: 9287883214702296
c5: -31212000
Y0: -3741686645352596066043543592354721477
Y1: 954375683688351804593
# MurphyE = 2.26092408e-14
Max0526 is offline   Reply With Quote
Old 2018-05-24, 23:36   #115
Max0526
 
"Max"
Jun 2016
Toronto

67010 Posts
Default C193

# this number is RSA-640 (193 digits)
http://factordb.com/index.php?id=1100000000193433853

This poly was found by CADO-NFS team:
Code:
n: 3107418240490043721350750035888567930037346022842727545720161948823206440518081504556346829671723286782437916272838033415471073108501919548529007337724822783525742386454014691736602477652346609
skew: 82524983.46425
c0: 182952300006574159593693250506928129116508140
c1: -225920813186599255627539393066598847227
c2: -1360918325877855080131405487506
c3: 104587417876825378731303
c4: -875958026046
c5: -4257960
Y0: -17094075812107283284115057518252787594
Y1: 93170794431800318421101
# MurphyE = 1.45831889e-14
Max0526 is offline   Reply With Quote
Old 2018-05-24, 23:47   #116
Max0526
 
"Max"
Jun 2016
Toronto

2×5×67 Posts
Default C200

# polynomial for RSA-200, found by cado-nfs around revision 1bf3e41
http://factordb.com/index.php?id=1100000000193433844

Code:
n: 27997833911221327870829467638722601621070446786955428537560009929326128400107609345671052955360856061822351910951365788637105954482006576775098580557613579098734950144178863178946295187237869221823983
skew: 76118305.56664
c0: -11444944679595557096042809594837099955039273400
c1: 365078708293754410773614764986917035850
c2: -8020499689154842110538290156559
c3: -264242959914910550470729
c4: 3613757731404540
c5: 30133200
Y0: -326608761889029870766645733041173882197
Y1: 84894790052771290621531
# lognorm: 61.03, alpha: -6.73 (proj: -1.50), E: 54.29, nr: 3
# MurphyE = 5.37018361e-15
Max0526 is offline   Reply With Quote
Old 2018-05-24, 23:51   #117
Max0526
 
"Max"
Jun 2016
Toronto

2×5×67 Posts
Default C210

# polynomial for RSA-210 found by cado-nfs revision around 7be899f
http://factordb.com/index.php?id=1100000000104374173

Code:
n: 245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549103626827191679864079776723243005600592035631246561218465817904100131859299619933817012149335034875870551067
skew: 610863.95365
c0: 316148535282410819806012445380948300181157
c1: 4127190922048058968577383270791437961
c2: 9027559285205584895873842316021
c3: -81030313740297513522505056
c4: 3632914864125455674
c5: 140928361489143
c6: 55772820
Y0: -4860891944367172811420253977352652
Y1: 26238477334133552895193
# lognorm: 56.48, alpha: -6.95 (proj: -1.48), E: 49.52, nr: 4
# MurphyE = 1.49062739e-15
Max0526 is offline   Reply With Quote
Old 2018-05-24, 23:57   #118
Max0526
 
"Max"
Jun 2016
Toronto

2·5·67 Posts
Default C220

# polynomial for RSA-220, found by cado-nfs revision 32d3d09
http://factordb.com/index.php?id=1100000000104374172

Code:
n: 2260138526203405784941654048610197513508038915719776718321197768109445641817966676608593121306582577250631562886676970448070001811149711863002112487928199487482066070131066586646083327982803560379205391980139946496955261
skew: 1576921.94508
c0: -1527181736279149958289423430256627450287281120
c1: -650125835117319973207967563650832924116
c2: 30759497877943267436370465998003372
c3: 18703392961483258608765356937
c4: -28584955768367486353463
c5: -81472924803102
c6: 615240360
Y0: -231591843740089752229750602146895157
Y1: 121947964601738531079247
# lognorm: 62.47, alpha: -9.94 (proj: -2.33), E: 52.53, nr: 6
# MurphyE = 3.88372156e-16
Max0526 is offline   Reply With Quote
Old 2018-05-26, 15:35   #119
Max0526
 
"Max"
Jun 2016
Toronto

2×5×67 Posts
Default C200

Quote:
Originally Posted by Max0526 View Post
# polynomial for RSA-200, found by cado-nfs around revision 1bf3e41
http://factordb.com/index.php?id=1100000000193433844

Code:
n: 27997833911221327870829467638722601621070446786955428537560009929326128400107609345671052955360856061822351910951365788637105954482006576775098580557613579098734950144178863178946295187237869221823983
skew: 76118305.56664
c0: -11444944679595557096042809594837099955039273400
c1: 365078708293754410773614764986917035850
c2: -8020499689154842110538290156559
c3: -264242959914910550470729
c4: 3613757731404540
c5: 30133200
Y0: -326608761889029870766645733041173882197
Y1: 84894790052771290621531
# lognorm: 61.03, alpha: -6.73 (proj: -1.50), E: 54.29, nr: 3
# MurphyE = 5.37018361e-15
Msieve improves it a tiny bit (different poly):
Code:
Y0: -326608762510395213912491474209908438637
Y1: 84894790052771290621531
c0: -14433363722445293717510854732598642455324009800
c1: 434783697705563829474548883177064574970
c2: -1174917708321608310923684754679
c3: -353900061276447448669129
c4: 2510997117564540
c5: 30133200
skew: 76585187.04
# size 1.469e-19, alpha -6.735, combined = 5.373e-15 rroots = 3

Last fiddled with by Max0526 on 2018-05-26 at 15:37
Max0526 is offline   Reply With Quote
Old 2018-05-26, 16:10   #120
Max0526
 
"Max"
Jun 2016
Toronto

2·5·67 Posts
Default C193

Quote:
Originally Posted by Max0526 View Post
# this number is RSA-640 (193 digits)
http://factordb.com/index.php?id=1100000000193433853

This poly was found by CADO-NFS team:
Code:
n: 3107418240490043721350750035888567930037346022842727545720161948823206440518081504556346829671723286782437916272838033415471073108501919548529007337724822783525742386454014691736602477652346609
skew: 82524983.46425
c0: 182952300006574159593693250506928129116508140
c1: -225920813186599255627539393066598847227
c2: -1360918325877855080131405487506
c3: 104587417876825378731303
c4: -875958026046
c5: -4257960
Y0: -17094075812107283284115057518252787594
Y1: 93170794431800318421101
# MurphyE = 1.45831889e-14
A tiny bit higher after msieve (different poly):
Code:
Y0: -17094075273333654717037105202065195449
Y1: 93170794431800318421101
c0: -1148780170551883570348915592141394603508863800
c1: -231192820608114872350782972785291674242
c2: 445048217295856186691971368899
c3: 103143337930733813554623
c4: -123987313547046
c5: -4257960
skew: 83688943.91
# size 7.379e-19, alpha -6.742, combined = 1.459e-14 rroots = 5
Max0526 is offline   Reply With Quote
Old 2018-05-30, 04:48   #121
Max0526
 
"Max"
Jun 2016
Toronto

29E16 Posts
Default C183

cofactor of 118^127+127^118
http://factordb.com/index.php?id=1100000000296165846

This poly was found by fivemack in September 2016
http://mersenneforum.org/showpost.ph...&postcount=145
Code:
Y0: -179756596806464926135694274035958414
Y1: 70563574863702077
c0: 8629604503440443574427099566307468860305449
c1: 702517846744246553843996419145999432
c2: -391074549026567389341288496
c3: -3492903354361574634524
c4: -131416864044177
c5: 2972268
skew: 25725965.71
# size 7.709e-18, alpha -6.754, combined = 6.160e-14 rroots = 3
Max0526 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
msieve parallel poly selection with MPI drone84 Msieve 4 2017-06-28 09:18
msieve poly select: choosing Stage1norm VBCurtis Msieve 0 2016-04-11 21:33
Resume msieve poly search job? Andi47 Msieve 1 2011-03-28 04:30
Msieve / lattice siever with degree 7/8 poly Batalov Msieve 54 2010-01-13 19:45
Different msieve 1.39 poly selection outputs... Jeff Gilchrist Msieve 5 2008-12-29 23:07

All times are UTC. The time now is 07:58.

Thu May 28 07:58:45 UTC 2020 up 64 days, 5:31, 1 user, load averages: 2.10, 2.02, 2.02

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.