Syndrome decoding in the head: Shorter signatures from zero-knowledge proofs
Zero-knowledge proofs of knowledge are useful tools to design signature schemes. The
ongoing effort to build a quantum computer urges the cryptography community to develop …
ongoing effort to build a quantum computer urges the cryptography community to develop …
Post-quantum and code-based cryptography—some prospective research directions
C Balamurugan, K Singh, G Ganesan, M Rajarajan - Cryptography, 2021 - mdpi.com
Cryptography has been used from time immemorial for preserving the confidentiality of
data/information in storage or transit. Thus, cryptography research has also been evolving …
data/information in storage or transit. Thus, cryptography research has also been evolving …
Improvements of algebraic attacks for solving the rank decoding and MinRank problems
In this paper, we show how to significantly improve algebraic techniques for solving the
MinRank problem, which is ubiquitous in multivariate and rank metric code based …
MinRank problem, which is ubiquitous in multivariate and rank metric code based …
Quantum-safe cryptography: crossroads of coding theory and cryptography
We present an overview of quantum-safe cryptography (QSC) with a focus on post-quantum
cryptography (PQC) and information-theoretic security. From a cryptographic point of view …
cryptography (PQC) and information-theoretic security. From a cryptographic point of view …
An algebraic attack on rank metric code-based cryptosystems
The Rank metric decoding problem is the main problem considered in cryptography based
on codes in the rank metric. Very efficient schemes based on this problem or quasi-cyclic …
on codes in the rank metric. Very efficient schemes based on this problem or quasi-cyclic …
Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature
The threat of a coming quantum computer motivates the research for new zero-knowledge
proof techniques for (or based on) post-quantum cryptographic problems. One of the few …
proof techniques for (or based on) post-quantum cryptographic problems. One of the few …
LESS-FM: fine-tuning signatures from the code equivalence problem
A Barenghi, JF Biasse, E Persichetti… - … Workshop, PQCrypto 2021 …, 2021 - Springer
Code-based cryptographic schemes are highly regarded among the quantum-safe
alternatives to current standards. Yet, designing code-based signatures using traditional …
alternatives to current standards. Yet, designing code-based signatures using traditional …
[图书][B] Concise encyclopedia of coding theory
Most coding theory experts date the origin of the subject with the 1948 publication of A
Mathematical Theory of Communication by Claude Shannon. Since then, coding theory has …
Mathematical Theory of Communication by Claude Shannon. Since then, coding theory has …
Revisiting algebraic attacks on MinRank and on the rank decoding problem
Abstract The Rank Decoding problem (RD) is at the core of rank-based cryptography.
Cryptosystems such as ROLLO and RQC, which made it to the second round of the NIST …
Cryptosystems such as ROLLO and RQC, which made it to the second round of the NIST …
Short signatures from regular syndrome decoding in the head
We introduce a new candidate post-quantum digital signature scheme from the regular
syndrome decoding (RSD) assumption, an established variant of the syndrome decoding …
syndrome decoding (RSD) assumption, an established variant of the syndrome decoding …