| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Ternary Syndrome Decoding with Large Weight
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.
Cited literature [31 references]
https://hal.inria.fr/hal-02420997
Contributor : Matthieu Lequesne <>
Submitted on : Friday, December 20, 2019 - 11:13:22 AM
Last modification on : Thursday, January 7, 2021 - 3:38:03 PM
Long-term archiving on: : Saturday, March 21, 2020 - 3:01:02 PM
Contributor : Matthieu Lequesne <>
Submitted on : Friday, December 20, 2019 - 11:13:22 AM
Last modification on : Thursday, January 7, 2021 - 3:38:03 PM
Long-term archiving on: : Saturday, March 21, 2020 - 3:01:02 PM
File
paper.pdf
Files produced by the author(s)