MQ on my mind: Post-quantum signatures from the non-structured multivariate quadratic problem

R Benadjila, T Feneuil, M Rivain - 2024 IEEE 9th European …, 2024 - ieeexplore.ieee.org
This paper presents MQ on my Mind (MQOM), a digital signature scheme based on the
difficulty of solving multivariate systems of quadratic equations (MQ problem). MQOM has …

A Note on Failing Gracefully: Completing the Picture for Explicitly Rejecting Fujisaki-Okamoto Transforms Using Worst-Case Correctness

K Hövelmanns, C Majenz - International Conference on Post-Quantum …, 2024 - Springer
Abstract The Fujisaki-Okamoto (FO) transformation is used in most proposals for post-
quantum secure key encapsulation mechanisms (KEMs) like, eg, Kyber. The security …

On round elimination for special-sound multi-round identification and the generality of the hypercube for MPCitH

A Hülsing, D Joseph, C Majenz… - Annual International …, 2024 - Springer
A popular way to build post-quantum signature schemes is by first constructing an
identification scheme (IDS) and applying the Fiat-Shamir transform to it. In this work we …

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 …

SDitH in Hardware

S Deshpande, J Howe, J Szefer, D Yue - IACR Transactions on …, 2024 - bmt.ub.rub.de
This work presents the first hardware realisation of the Syndrome-Decodingin-the-Head
(SDitH) signature scheme, which is a candidate in the NIST PQC process for standardising …

[BOEK][B] Advances in Cryptology–ASIACRYPT 2023: 29th International Conference on the Theory and Application of Cryptology and Information Security, Guangzhou …

J Guo, R Steinfeld - 2023 - books.google.com
The eight-volume set LNCS 14438 until 14445 constitutes the proceedings of the 29th
International Conference on the Theory and Application of Cryptology and Information …

: Shorter Signatures from Regular Syndrome Decoding and VOLE-in-the-Head

H Cui, H Liu, D Yan, K Yang, Y Yu, K Zhang - … International Conference on …, 2024 - Springer
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 …

[PDF][PDF] Report on evaluation of KpqC candidates

J Cottaar, K Hövelmanns, A Hülsing, T Lange… - Cryptology ePrint …, 2023 - eprint.iacr.org
This report covers our work on the submissions to the KpqC competition. We analyzed all
submitted KEMs and signature systems. For those that withstood cryptanalysis, we checked …

Report on evaluation of KpqC Round-2 candidates

DJ Bernstein, J Cottaar, E Di Giandomenico… - Cryptology ePrint …, 2024 - eprint.iacr.org
This report covers our analysis (security, proofs, efficiency) of the Round-2 candidates to the
Korean post-quantum competiton KpqC. Signature systems covered in the report are AIMer …

AES-based CCR Hash with High Security and Its Application to Zero-Knowledge Proofs

H Cui, C Guo, X Wang, C Weng, K Yang… - Cryptology ePrint …, 2024 - eprint.iacr.org
The recent VOLE-based interactive zero-knowledge (VOLE-ZK) protocols along with non-
interactive zero-knowledge (NIZK) proofs based on MPC-in-the-Head (MPCitH) and VOLE …