A note on the post-quantum security of (ring) signatures

DOI10.1007/978-3-030-97131-1_14zbMath1530.81051arXiv2112.06078MaRDI QIDQ6113964

Kai-Min Chung, Rohit Chatterjee, Xiao Liang, Giulio Malavolta

Publication date: 10 August 2023

Published in: Public-Key Cryptography – PKC 2022 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2112.06078

zbMATH Keywords

quantum; ring signatures; blind-unforgeability

Mathematics Subject Classification ID

94A60: Cryptography

81Q50: Quantum chaos

94A62: Authentication, digital signatures and secret sharing

81P94: Quantum cryptography (quantum-theoretic aspects)

68M25: Computer security

Related Items

A note on the post-quantum security of (ring) signatures

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Advances in cryptology -- EUROCRYPT 2016. 35th annual international conference on the theory and applications of cryptographic techniques, Vienna, Austria, May 8--12, 2016. Proceedings. Part II
• Advances in cryptology -- EUROCRYPT 2010. 29th annual international conference on the theory and applications of cryptographic techniques, French Riviera, May 30 -- June 3, 2010. Proceedings
• Building quantum-one-way functions from block ciphers: Davies-Meyer and Merkle-Damgård constructions
• A concrete treatment of Fiat-Shamir signatures in the quantum random-oracle model
• Quantum security of NMAC and related constructions. PRF domain extension against quantum attacks
• New security notions and feasibility results for authentication of quantum data
• Post-quantum one-time linkable ring signature and application to ring confidential transactions in blockchain (lattice ringct v1.0)
• Quantum-access-secure message authentication via blind-unforgeability
• Post-quantum multi-party computation
• The measure-and-reprogram technique 2.0: multi-round Fiat-Shamir and more
• Compact ring signatures from learning with errors
• Impossibility of quantum virtual black-box obfuscation of classical circuits
• On tight quantum security of HMAC and NMAC in the quantum random oracle model
• Quantum collision attacks on reduced SHA-256 and SHA-512
• SMILE: set membership from ideal lattices with applications to ring signatures and confidential transactions
• 4-round Luby-Rackoff construction is a qPRP
• Towards practical lattice-based one-time linkable ring signatures
• Advances in cryptology -- CRYPTO 2019. 39th annual international cryptology conference, Santa Barbara, CA, USA, August 18--22, 2019. Proceedings. Part II
• Ring signatures: logarithmic-size, no setup -- from standard assumptions
• Quantum indistinguishability of random sponges
• Revisiting post-quantum Fiat-Shamir
• Security of the Fiat-Shamir transformation in the quantum random-oracle model
• Advances in cryptology -- CRYPTO 2017. 37th annual international cryptology conference, Santa Barbara, CA, USA, August 20--24, 2017. Proceedings. Part I
• Post-quantum security of Fiat-Shamir
• Calamari and Falafl: logarithmic (linkable) ring signatures from isogenies and lattices
• Semantic Security and Indistinguishability in the Quantum World
• Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based
• Secure Signatures and Chosen Ciphertext Security in a Quantum Computing World
• Pseudorandom Functions and Lattices
• Secure Identity-Based Encryption in the Quantum Random Oracle Model
• Zero-knowledge against quantum attacks
• Leveled Fully Homomorphic Signatures from Standard Lattices
• Superposition Attacks on Cryptographic Protocols
• Towards Tightly Secure Lattice Short Signature and Id-Based Encryption
• Lattice-based FHE as secure as PKE
• Random Oracles in a Quantum World
• Trapdoors for hard lattices and new cryptographic constructions
• Lattice Mixing and Vanishing Trapdoors: A Framework for Fully Secure Short Signatures and More
• Bonsai Trees, or How to Delegate a Lattice Basis
• Efficient Lattice (H)IBE in the Standard Model
• Group Signatures
• Quantum-Secure Message Authentication Codes
• Adapting Lyubashevsky’s Signature Schemes to the Ring Signature Setting
• Fully Key-Homomorphic Encryption, Arithmetic Circuit ABE and Compact Garbled Circuits
• Zero-Knowledge Arguments for Lattice-Based Accumulators: Logarithmic-Size Ring Signatures and Group Signatures Without Trapdoors
• Computationally Binding Quantum Commitments
• Theory of Cryptography
• A note on the post-quantum security of (ring) signatures
• Tight adaptive reprogramming in the QROM
• On security notions for encryption in a quantum world