Low Weight Codeword Problem
Details on record 18

Seed 0
Weight 210
Vector 01000000000000100000000110000000000001001010000100
00000000000100101000100100100010111100000000001000
10000100000000100000010000001010000000001000101010
00000000000000000000001000000000000010000110000110
00000001000000100000001000100001000110100000001001
01000000010000000000000000001000000001100000001000
00001010000010000000010101000010100111000100000000
00000000000000101011110001000100000000000000000000
01000000100000000000000010000000000000000100010000
01000001000000000000010000000000000000000101010000
00000000000000001100101000000000000100000000000001
01000000000100100000000000000000000000010000000100
00001000000100000000000000001010000001100000001101
00001111000000000000000000000010010000100100011000
00000100000010010000000001100000000100001100000111
00000000000100000000100100010010000010010010000010
00000001000000001100010010100111000000010101100010
10000000000000000000000100000000001000001111010000
00000000100000000100000100010000001000000110010000
10000000000000000000100000100010011000010000000110
00100000000001000011000100001000000000100010000000
00000000100000100000010000000000100000001000100001
00000010000000000000000100010000000000000000010100
11100000100000010010001000000000000000000000000000
01000000001000100000000100000000000000000010010010
000000000000100110000000000100
Authors Shintaro Narisada, Hiroki Okada, Shusaku Uemura, Yusuke Aikawa, Kazuhide Fukushima, and Shinsaku Kiyomoto
Algorithm A GPU implementation of the Becker--Joux--May--Meurer (BJMM) Algorithm [eprint:2024/393]
Hardware 10 desktop PCs (5 with RTX 4080 + Intel Core i9-12900, 5 with RTX 3090 + Intel Core i9-12900)
Runtime 22.7 hours (expected runtime is 7.3 days for 10 desktop PCs)
Comments The implementation is publicly available here: https://github.com/sh-narisada/CU_BJMM
Date 2024-06-24