Language selection

Government of Canada / Gouvernement du Canada

Search

Quantum-safe public key blinding from MPC-in-the-head signature schemes

From National Research Council Canada

DOIResolve DOI: https://doi.org/10.1007/978-3-031-95761-1_13
AuthorSearch for: 1; Search for: 1; Search for: 1ORCID identifier: https://orcid.org/0000-0002-4122-0208
Affiliation
  1. National Research Council Canada. Digital Technologies
FormatText, Article
Conference23rd International Conference, ACNS 2025, June 23–26, 2025, Munich, Germany
Subjectkey blinding; anonymity; MPCitH; quantum-safe; QROM
Abstract
Key blinding produces pseudonymous digital identities by rerandomizing public keys of a digital signature scheme. It provides privacy in decentralized networks. Current key blinding schemes are based on the discrete log assumption. Eaton, Stebila and Stracovsky (LATINCRYPT 2021) proposed the first post-quantum key blinding schemes from lattice assumptions. However, the large public keys and lack of QROM security means they are not ready to replace existing solutions. We present a general framework to build post-quantum signature schemes with key blinding based on the MPC-in-the-Head paradigm. This results in schemes that rely on well-studied symmetric cryptographic primitives and admit short public keys. We prove generic security results in the quantum random oracle model (QROM). We instantiate our framework with the recent AES-based Helium signature scheme (Kales and Zaverucha, 2022) to obtain an efficient post-quantum key blinding scheme with small keys. Both Helium and the aforementioned lattice-based key blinding schemes were only proven secure in the ROM. This makes our results the first QROM proof of Helium and the first fully quantum-safe public key blinding scheme.
Publication date
PublisherSpringer Nature
In
  • Applied Cryptography and Network Security: 23rd International Conference, ACNS 2025, Munich, Germany, June 23–26, 2025, Proceedings, Part I (22 June 2025): 369–397.
Series
  • Lecture Notes in Computer Science 15825.
LanguageEnglish
Peer reviewedYes
Export citationExport as RIS
Report a correctionReport a correction (opens in a new tab)
Record identifiercca8ef00-fe15-452c-9c89-263193863cdf
Record created2025-09-15
Record modified2025-10-15
Date modified: