A note on the post-quantum security of (ring) signatures
From MaRDI portal
Publication:6113964
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
94A60: Cryptography
81Q50: Quantum chaos
94A62: Authentication, digital signatures and secret sharing
81P94: Quantum cryptography (quantum-theoretic aspects)
68M25: Computer security
Related Items
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