| DOI | Trouver le DOI : https://doi.org/10.1007/978-3-031-95761-1_13 |
|---|
| Auteur | Rechercher : Balumuri, Sathvika1; Rechercher : Eaton, Edward1; Rechercher : Lamontagne, Philippe1Identifiant ORCID : https://orcid.org/0000-0002-4122-0208 |
|---|
| Affiliation | - Conseil national de recherches Canada. Technologies numériques
|
|---|
| Format | Texte, Article |
|---|
| Conférence | 23rd International Conference, ACNS 2025, June 23–26, 2025, Munich, Germany |
|---|
| Sujet | key blinding; anonymity; MPCitH; quantum-safe; QROM |
|---|
| Résumé | 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. |
|---|
| Date de publication | 2025-06-22 |
|---|
| Maison d’édition | Springer Nature |
|---|
| Dans | |
|---|
| Série | |
|---|
| Langue | anglais |
|---|
| Publications évaluées par des pairs | Oui |
|---|
| Exporter la notice | Exporter en format RIS |
|---|
| Signaler une correction | Signaler une correction (s'ouvre dans un nouvel onglet) |
|---|
| Identificateur de l’enregistrement | cca8ef00-fe15-452c-9c89-263193863cdf |
|---|
| Enregistrement créé | 2025-09-15 |
|---|
| Enregistrement modifié | 2025-10-15 |
|---|