Submission Details
Date
2019-11-28
Dimension
50
Relative error size α
0.020
Name(s) of Participant(s)
Martin Albrecht Leo Ducas Gottfried Herold Elena Kirshanova Eamonn Postlethwaite Marc Stevens
E-Mail Address
eamonn.postlethwaite.2016 at rhul.ac.uk
Algorithm
Sieving
Hardware
2xIntel(R) Xeon(R) CPU E5-2690 v4 @ 2.60GHz (28 cores), 256GB RAM
Runtime
729214 seconds
Notes
Completed using G6K framework for LWE. CPU time 5060 hours.\\time python lwe_challenge.py 50 --lwe/alpha 0.020 --bkz/fpylll-crossover 61 --sieve gauss_triple_mt --db-size-base 1.1547005383792515 --threads 27 >> 50_20\\real 12153m34.346s\user 303604m17.256s\sys 1095m29.652s
Solution
[2235 662 1708 446 1551 431 2110 2462 1170 91 1397 51 791 1382 1240 126 1097 1603 538 938 0 882 347 1139 1366 226 2481 456 901 2437 2256 2289 1063 1360 186 238 1267 609 2340 171 72 179 822 2085 1932 1021 129 562 342 1444]
Error norm
2463.9644883805