[Resource Topic] 2023/1865: Projective Space Stern Decoding and Application to SDitH

Welcome to the resource topic for 2023/1865

Projective Space Stern Decoding and Application to SDitH

Authors: 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 it to a low weight codeword problem and working in the relevant projective space. We apply this technique to SDitH and show that the parameters of both the original
submission and the updated version fall short of meeting the security requirements asked by the NIST.

ePrint: https://eprint.iacr.org/2023/1865

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .