Classical and Quantum algorithms for generic Syndrome Decoding problems
and applications to the Lee metric

v1v2 (latest)

Classical and Quantum algorithms for generic Syndrome Decoding problems and applications to the Lee metric

26 April 2021

André Chailloux

Thomas Debris-Alazard

ArXiv (abs)PDF HTML

Papers citing "Classical and Quantum algorithms for generic Syndrome Decoding problems and applications to the Lee metric"

7 / 7 papers shown

Title
A Zero-Knowledge Proof for the Syndrome Decoding Problem in the Lee Metric Mladen Kovačević Tatjana Grbić Darko Čapko Nemanja Nedić Srdjan Vukmirović 50 0 0 17 Feb 2025
Lattice-Based Vulnerabilities in Lee Metric Post-Quantum Cryptosystems Anna-Lena Horlemann Karan Khathuria Marc Newman Amin Sakzad Carlos Vela Cabello 28 2 0 24 Sep 2024
On the (In)security of optimized Stern-like signature schemes André Chailloux Simona Etinski LLMSV 30 8 0 28 Aug 2024
Interleaved Prange: A New Generic Decoder for Interleaved Codes Anmoal Porwal Lukas Holzbaur Hedongliang Liu Julian Renner Antonia Wachter-Zeh Violetta Weger 19 1 0 27 May 2022
Information Set Decoding for Lee-Metric Codes using Restricted Balls Jessica Bariffi Karan Khathuria Violetta Weger 43 6 0 25 May 2022
Generic Decoding in the Cover Metric Sebastian Bitzer Julian Renner Antonia Wachter-Zeh Violetta Weger 17 0 0 25 May 2022
On the Hardness of the Lee Syndrome Decoding Problem Violetta Weger Karan Khathuria Anna-Lena Horlemann Massimo Battaglioni Paolo Santini Edoardo Persichetti 42 32 0 27 Feb 2020