Low Weight Codeword Problem
Hall of Fame

Weight Authors Claimed runtime Algorithm Date Details
204Shintaro Narisada, Hiroki Okada, Shusaku Uemura, Yusuke Aikawa, Kazuhide Fukushima, and Shinsaku Kiyomoto62.4 days (expected runtime is 440 days for 10 desktop PCs)cuBJMM [eprint:2024/393]2024-09-02See details
209Shintaro Narisada, Hiroki Okada, Shusaku Uemura, Yusuke Aikawa, Kazuhide Fukushima, and Shinsaku Kiyomoto2.67 days (expected runtime is 9.65 days for 10 desktop PCs)A GPU implementation of the Becker--Joux--May--Meurer (BJMM) Algorithm [eprint:2024/393]2024-06-27See details
210Shintaro Narisada, Hiroki Okada, Shusaku Uemura, Yusuke Aikawa, Kazuhide Fukushima, and Shinsaku Kiyomoto22.7 hours (expected runtime is 7.3 days for 10 desktop PCs)A GPU implementation of the Becker--Joux--May--Meurer (BJMM) Algorithm [eprint:2024/393]2024-06-24See details
211Leo Ducas, Marc Stevens4 days, 19 hours, 4 minutes.Hybrid Wagner-Babai using Code Reduction [eprint:2020/869]2024-02-09See details
212Vasiliy Usatyuk19 day from prev. SVP solut.Lattice:SBP(BKZ), SVP2023-06-12See details
214Vasiliy UsatyukMonthLattice: Kannan emb, SBP (SBP), SVP2023-05-08See details
215Samuel Neves--2020-06-18See details
220Valentin Vasseur-Dumer2019-10-26See details
224Valentin Vasseur34 hDumer2019-09-22See details
230Valentin Vasseur1 hDumer2019-09-20See details
231Pierre Karpman≈ 30 core-daysLee-Brickell2019-08-25See details
233Pierre Karpman< 3 core daysLee-Brickell2019-08-22See details
235Aleksei Udovenko--2019-08-21See details
240Aleksei Udovenko--2019-08-20See details
242Aleksei Udovenko--2019-08-20See details
243Aleksei Udovenko--2019-08-20See details
247Aleksei Udovenko--2019-08-20See details
261Aleksei Udovenko--2019-08-20See details
284Aleksei Udovenko--2019-08-20See details
303Aleksei Udovenko--2019-08-20See details
568Julien Lavauzelle1minRandom search2019-07-28See details