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 …
Compact Post-quantum Signatures from Proofs of Knowledge Leveraging Structure for the, and Problems
The MPC-in-the-head introduced in has established itself as an important paradigm to
design efficient digital signatures. For instance, it has been leveraged in the Picnic scheme …
design efficient digital signatures. For instance, it has been leveraged in the Picnic scheme …
Code-Based Zero-Knowledge from VOLE-in-the-Head and Their Applications: Simpler, Faster, and Smaller
Y Ouyang, D Tang, Y Xu - International Conference on the Theory and …, 2025 - Springer
Zero-Knowledge (ZK) protocols allow a prover to demonstrate the truth of a statement
without disclosing additional information about the underlying witness. Code-based …
without disclosing additional information about the underlying witness. Code-based …
Chosen-ciphertext secure code-based threshold public key encryptions with short ciphertext
Threshold public-key encryption (threshold PKE) has various useful applications. A lot of
threshold PKE schemes are proposed based on RSA, Diffie–Hellman and lattice, but to the …
threshold PKE schemes are proposed based on RSA, Diffie–Hellman and lattice, but to the …
PERK: compact signature scheme based on a new variant of the permuted kernel problem
In this work we introduce PERK a compact digital signature scheme based on the hardness
of a new variant of the permuted kernel problem (PKP). PERK achieves the smallest …
of a new variant of the permuted kernel problem (PKP). PERK achieves the smallest …
Quasi-cyclic stern proof of knowledge
The ongoing NIST standardization process has shown that Proof of Knowledge (PoK) based
signatures have become an important type of possible post-quantum signatures. Regarding …
signatures have become an important type of possible post-quantum signatures. Regarding …
Elliptic code-based oblivious polynomial evaluation
Oblivious polynomial evaluation (OPE) constitutes a crucial element in various two-party
computation protocols, including private set intersection, data mining, and oblivious keyword …
computation protocols, including private set intersection, data mining, and oblivious keyword …
Compact post-quantum signatures from proofs of knowledge leveraging structure for the PKP, SD and RSD problems
The MPC-in-the-head introduced in [IKOS07] has established itself as an important
paradigm to design efficient digital signatures. It has been leveraged in the Picnic scheme …
paradigm to design efficient digital signatures. It has been leveraged in the Picnic scheme …
: Shorter Signatures from Regular Syndrome Decoding and VOLE-in-the-Head
We present ReSolveD, a new candidate post-quantum signature scheme under the regular
syndrome decoding (RSD) assumption for random linear codes, which is a well-established …
syndrome decoding (RSD) assumption for random linear codes, which is a well-established …
Fully dynamic attribute-based signatures for circuits from codes
Abstract Attribute-Based Signature (ABS), introduced by Maji et al.(CT-RSA'11), is an
advanced privacy-preserving signature primitive that has gained a lot of attention. Research …
advanced privacy-preserving signature primitive that has gained a lot of attention. Research …