On the (In)security of optimized Stern-like signature schemes

André Chailloux, Simona Etinski

Stern's signature scheme is a historically important code-based signature scheme. A crucial optimization of this scheme is to generate pseudo-random vectors and a permutation inste…