On the Hardness of the Lee Syndrome Decoding Problem

v1v2v3v4v5 (latest)

On the Hardness of the Lee Syndrome Decoding Problem

27 February 2020

Karan Khathuria

Anna-Lena Horlemann

Massimo Battaglioni

Edoardo Persichetti

ArXiv (abs)PDF HTML

Papers citing "On the Hardness of the Lee Syndrome Decoding Problem"

8 / 8 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 41 2 0 24 Sep 2024
On the (In)security of optimized Stern-like signature schemes André Chailloux Simona Etinski LLMSV 41 8 0 28 Aug 2024
Generic Decoding of Restricted Errors Marco Baldi Sebastian Bitzer Alessio Pavoni Paolo Santini Antonia Wachter-Zeh Violetta Weger AI4CE 33 3 0 15 Mar 2023
Interleaved Prange: A New Generic Decoder for Interleaved Codes Anmoal Porwal Lukas Holzbaur Hedongliang Liu Julian Renner Antonia Wachter-Zeh Violetta Weger 26 1 0 27 May 2022
Information Set Decoding for Lee-Metric Codes using Restricted Balls Jessica Bariffi Karan Khathuria Violetta Weger 54 6 0 25 May 2022
Generic Decoding in the Cover Metric Sebastian Bitzer Julian Renner Antonia Wachter-Zeh Violetta Weger 22 0 0 25 May 2022
Classical and Quantum algorithms for generic Syndrome Decoding problems and applications to the Lee metric André Chailloux Thomas Debris-Alazard Simona Etinski 36 21 0 26 Apr 2021