Security Analysis of SDiTH - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2023

Security Analysis of SDiTH

Abstract

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 by 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.
Fichier principal
Vignette du fichier
GT-SDiTH-security.pdf (818.06 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04311262 , version 1 (28-11-2023)

Licence

Identifiers

  • HAL Id : hal-04311262 , version 1

Cite

Kévin Carrier, Jean-Pierre Tillich, Valerian Hatey. Security Analysis of SDiTH. Workshop on Code-Based Cryptography, Nov 2023, Lyon, France. ⟨hal-04311262⟩
127 View
68 Download

Share

More