Low Weight Codeword Problem
Details on record 17

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