Projective Space Stern Decoding and Application to SDitH

Kevin Carrier, Valérian Hatey, Jean-Pierre Tillich

We show that here standard decoding algorithms for generic linear codes over a finite field can speeded up by a factor which is essentially the size of the finite field by reducing…