Seed | 2 |
---|---|
Weight | 211 |
Vector |
10000110000001100000010010000000100001010010000100 00000000000000101010100000000100010000000000000001 00010010000001000001000000001000000000100000000010 00010000000010000000001000000010000000000110010000 10010100000110001100000000010100100000100000010001 00000001000000000000000011000000000000010001000000 01000000100100010100000000000000100101100000000100 00000000010000000010100000000001100000001000001001 10000001100011000000000000001011000000000000000001 00011001000000100000010000100010010001000000101000 00000000000000000111000000000000110010010111000000 00000000001000000000010000000001100000000100100100 00000000000000000000100000000000000000000000010100 00000000001000000001000000010100110010000000000000 01011001000001000001010000001100110000000000000010 00100000000000000000000001000010000010001000000000 01100001000000001100001001000100100000000000000000 00000000000001010001000000001000000010100000000000 00000000001000100000000000000000000000100010000010 00000001000000000000000010000000000010010010010000 00110011110000001000000000000101000000100000000010 00010010000010000000000000000000110011000000000000 00001000101000000000000100001000000000000000100110 00000000000100000000100101010000010000000000000101 10010010000000010101000000100010000100000001000001 000001110000010000100101000000 |
Authors | Leo Ducas, Marc Stevens |
Algorithm | Hybrid Wagner-Babai using Code Reduction [eprint:2020/869] |
Hardware | 2x 20-core Xeon Gold 6248 @ 2.5Ghz |
Runtime | 4 days, 19 hours, 4 minutes. |
Comments | Implemented in MCCL, running 40 individual threads that only share best known shortest vector. Wagner is 2 levels with p=3. Babai can use typically 11 basis vectors, basis profile sample: [213 130 81 57 36 27 18 15 11 10 8]. Start from challenge file, found 219 after 38min, 218 after 2h16m, 216 after 17h37m, 214 after 22h37m, 213 after 2d6h52m, 211 after 4d19h4m. |
Date | 2024-02-09 |