TY - GEN
T1 - Projective Space Stern Decoding and Application to SDitH
AU - Carrier, Kevin
AU - Hatey, Valerian
AU - Tillich, Jean Pierre
N1 - Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.
PY - 2024/1/1
Y1 - 2024/1/1
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/85199660942
U2 - 10.1007/978-3-031-61489-7_3
DO - 10.1007/978-3-031-61489-7_3
M3 - Conference contribution
AN - SCOPUS:85199660942
SN - 9783031614880
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 29
EP - 52
BT - Applied Cryptography and Network Security Workshops - ACNS 2024 Satellite Workshops, AIBlock, AIHWS, AIoTS, SCI, AAC, SiMLA, LLE, and CIMSS, 2024, Proceedings
A2 - Andreoni, Martin
PB - Springer Science and Business Media Deutschland GmbH
T2 - Satellite Workshops held in parallel with the 22nd International Conference on Applied Cryptography and Network Security, ACNS 2024
Y2 - 5 March 2024 through 8 March 2024
ER -