Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper evaluates two digital signature schemes, CROSS and LESS, which are based on error-correcting codes and are contenders in NIST's post-quantum cryptography standardization process. The authors analyze the underlying problems of syndrome decoding from restricted errors and code equivalence, demonstrating how sigma protocols can be adapted into digital signatures using the Fiat-Shamir transform. The findings suggest that these code-based signatures are believed to be secure against quantum attacks, addressing a critical need for resilient cryptographic solutions in the post-quantum era.
Code-based digital signatures could be the key to securing data integrity against quantum threats, with two schemes already in the running for NIST's post-quantum standardization.
Digital signature schemes are an important cryptographic tool to ensure data authenticity and integrity in many applications that must be resilient to attacks, including those facilitated by quantum computers. We consider the two digital signature schemes based on error-correcting codes that are second-round candidates in NIST's call for Additional Signature Schemes, which is part of the Post-Quantum Cryptography Standardization Process. Specifically, we provide an overview of the Codes and Restricted Objects Signature Scheme (CROSS) and the Linear Equivalence Signature Scheme (LESS). We describe their underlying problems of syndrome decoding from restricted errors and code equivalence. We review sigma protocols and how they can be transformed into digital signature schemes via the Fiat-Shamir transform. Finally, we explain how this procedure yields code-based digital signatures believed to be post-quantum secure.