Don’t Use It Twice! Solving Relaxed Linear Code Equivalence Problems

ePrint Report: Don’t Use It Twice! Solving Relaxed Linear Code Equivalence Problems

Alessandro Budroni, Jesús-Javier Chi-Domínguez, Giuseppe D'Alconzo, Antonio J. Di Scala, Mukul Kulkarni

The Linear Code Equivalence (LCE) Problem has received increased attention in recent years due to its applicability in constructing efficient digital signatures. Notably, the LESS signature scheme based on LCE is under consideration for the NIST post-quantum standardization process, along with the MEDS signature scheme that relies on an extension of LCE to the rank metric, …

attention code digital digital signatures don eprint report linear problem problems report scala signature signatures