MoneroResearch.info

WIKINDX Resources

Chiang, J. H.-Y., Damgård, I., Duro, W. R., Engan, S., Kolby, S., & Scholl, P. 2025. Post-Quantum Threshold Ring Signature Applications from VOLE-in-the-Head. [Cryptology {ePrint} Archive, Paper 2025/113]. 
Added by: Rucknium (27/02/2025, 16:10)   Last edited by: Rucknium (27/02/2025, 17:15)
Resource type: Miscellaneous
BibTeX citation key: Chiang2025
View all bibliographic details
 Categories: Monero-focused
Creators: Chiang, Damgård, Duro, Engan, Kolby, Scholl		 Views: 104/131
Attachments   2025-113.pdf [14/24] URLs   https://eprint.iacr.org/2025/113
Abstract
We propose efficient, post-quantum threshold ring signatures constructed from one-wayness of AES encryption and the VOLE-in-the-Head zero-knowledge proof system. Our scheme scales efficiently to large rings and extends the linkable ring signatures paradigm. We define and construct key-binding deterministic tags for signature linkability, that also enable succinct aggregation with approximate lower bound arguments of knowledge; this allows us to achieve succinct aggregation of our signatures without SNARKs. Finally, we extend our threshold ring signatures to realize post-quantum anonymous ledger transactions in the spirit of Monero. Our constructions assume symmetric key primitives only.


Whilst it is common to build post-quantum signatures from the one-wayness property of AES and a post-quantum NIZK scheme, we extend this paradigm to define and construct novel security properties from AES that are useful for advanced signature applications. We introduce key-binding and pseudorandomness of AES to establish linkability and anonymity of our threshold ring signatures from deterministic tags, and similarly establish binding and hiding properties of block ciphers modeled as ideal permutations to build commitments from AES, a crucial building block for our proposed post-quantum anonymous ledger scheme.


Added by: Rucknium  Last edited by: Rucknium
WIKINDX 6.10.2 | Total resources: 248 | Username: -- | Bibliography: WIKINDX Master Bibliography | Style: APA Enhanced