A lower bound on the length of signatures based on group actions and generic isogenies

DOI10.1007/978-3-031-30589-4_18zbMath1528.94091MaRDI QIDQ6083676

Jiaxin Guan, Mark Zhandry, Dan Boneh

Publication date: 8 December 2023

Published in: Advances in Cryptology – EUROCRYPT 2023 (Search for Journal in Brave)

zbMATH Keywords

signature schemesgroup actionblack box

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
• Lossy CSI-fish: efficient signature scheme with tight reduction to decisional CSIDH-512
• He gives C-sieves on the CSIDH
• General linear group action on tensors: a candidate for post-quantum cryptography
• CSI-FiSh: efficient isogeny based signatures through class group computations
• SeaSign: compact isogeny signatures from class group actions
• Faster SeaSign signatures through improved rejection sampling
• Revisiting post-quantum Fiat-Shamir
• Security of the Fiat-Shamir transformation in the quantum random-oracle model
• SQISign: compact post-quantum signatures from quaternions and isogenies
• Cryptographic group actions and applications
• On the impossibility of purely algebraic signatures
• Message Authentication, Revisited
• Non-Interactive Zero-Knowledge Proofs in the Quantum Random Oracle Model
• Another Subexponential-time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
• Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies
• How To Prove Yourself: Practical Solutions to Identification and Signature Problems
• CSIDH on the Surface
• Sashimi: Cutting up CSI-FiSh Secret Keys to Produce an Actively Secure Distributed Signing Protocol
• A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
• Cryptography and Coding
• Theory of Cryptography
• To label, or not to label (in generic groups)