On Linear Equivalence, Canonical Forms, and Digital Signatures

ePrint Report: On Linear Equivalence, Canonical Forms, and Digital Signatures

Tung Chou, Edoardo Persichetti, Paolo Santini

The LESS signature scheme, introduced in 2020, represents a fresh research direction to obtain practical code-based signatures. LESS is based on the linear equivalence problem for codes, and the scheme is entirely described using matrices, which define both the codes, and the maps between them. It makes sense then, that the performance of the scheme depends on how efficiently such objects can be represented. …

canonical code digital digital signatures eprint report forms linear problem report research signature signatures