Syndrome decoding in the head: Shorter signatures from zero-knowledge proofs

T Feneuil, A Joux, M Rivain - Annual International Cryptology Conference, 2022 - Springer
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 …

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 …

Improvements of algebraic attacks for solving the rank decoding and MinRank problems

M Bardet, M Bros, D Cabarcas, P Gaborit… - Advances in Cryptology …, 2020 - Springer
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 …

Quantum-safe cryptography: crossroads of coding theory and cryptography

J Wang, L Liu, S Lyu, Z Wang, M Zheng, F Lin… - Science China …, 2022 - Springer
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 …

An algebraic attack on rank metric code-based cryptosystems

M Bardet, P Briaud, M Bros, P Gaborit, V Neiger… - … Conference on the …, 2020 - Springer
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 …

Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature

T Feneuil, A Joux, M Rivain - Designs, Codes and Cryptography, 2023 - Springer
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 …

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 …

[图书][B] Concise encyclopedia of coding theory

WC Huffman, JL Kim, P Solé - 2021 - api.taylorfrancis.com
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 …

Revisiting algebraic attacks on MinRank and on the rank decoding problem

M Bardet, P Briaud, M Bros, P Gaborit… - Designs, Codes and …, 2023 - Springer
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 …

Short signatures from regular syndrome decoding in the head

E Carozza, G Couteau, A Joux - … on the Theory and Applications of …, 2023 - Springer
We introduce a new candidate post-quantum digital signature scheme from the regular
syndrome decoding (RSD) assumption, an established variant of the syndrome decoding …