Large Weight Ternary Syndrome Decoding Problem
Details on record 25

Length 250
Seed 1
Weight 247
Vector 12121212211222122111112111121122111212121221222120
21212221221111112222212221111212111122211212221211
21121111121212112212211212121221201112212222112211
12221210112121112212112212212122122112222111122212
11222122211122112212211222112222212222122111222122
Authors Markku-Juhani O. Saarinen
Algorithm An adaptation of depth-2 Wagner search in the style of PGE+SS ( Bricout et al. https://eprint.iacr.org/2019/304 -- see also Wakao et al. ICISSP 2026 )
Hardware 40 x GH200 GPUs of Roihu, CSC – IT Center for Science, Finland
Runtime 15 minutes wall-clock, but used only 2.12 GPU hours due to batch scheduling
Comments This was with a third rewrite of the software -- the total computation time was substantially higher.
Date 2026-11-02