Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

Ternary Syndrome Decoding with Large Weight

Abstract : The Syndrome Decoding problem is at the core of many code-based cryptosys-tems. In this paper, we study ternary Syndrome Decoding in large weight. This problem has been introduced in the Wave signature scheme but has never been thoroughly studied. We perform an algorithmic study of this problem which results in an update of the Wave parameters. On a more fundamental level, we show that ternary Syndrome Decoding with large weight is a really harder problem than the binary Syndrome Decoding problem, which could have several applications for the design of code-based cryptosystems.
Complete list of metadata

Cited literature [31 references]  Display  Hide  Download
Contributor : Matthieu Lequesne Connect in order to contact the contributor
Submitted on : Friday, December 20, 2019 - 11:13:22 AM
Last modification on : Wednesday, June 8, 2022 - 12:50:05 PM
Long-term archiving on: : Saturday, March 21, 2020 - 3:01:02 PM


Files produced by the author(s)


  • HAL Id : hal-02420997, version 1



Rémi Bricout, André Chailloux, Thomas Debris-Alazard, Matthieu Lequesne. Ternary Syndrome Decoding with Large Weight. SAC 2019 - 26th International Conference Selected Areas in Cryptography, Aug 2019, Waterloo, Canada. ⟨hal-02420997⟩



Record views


Files downloads