Optimal Structure-Preserving Signatures in Asymmetric Bilinear Groups

DOI10.1007/978-3-642-22792-9_37zbMath1290.94038OpenAlexW1752249963MaRDI QIDQ5199218

Jens Groth, Miyako Ohkubo, Masayuki Abe, Kristiyan Haralambiev

Publication date: 12 August 2011

Published in: Advances in Cryptology – CRYPTO 2011 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-22792-9_37

zbMATH Keywords

digital signaturesstructure-preservationgeneric group model

Mathematics Subject Classification ID

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

Related Items (34)

Structure-preserving signatures and commitments to group elements ⋮ UC Updatable Databases and Applications ⋮ Tightly secure signatures and public-key encryption ⋮ Practical Round-Optimal Blind Signatures in the Standard Model ⋮ Structure-Preserving Signatures from Standard Assumptions, Revisited ⋮ Short Group Signatures via Structure-Preserving Signatures: Standard Model Security from Simple Assumptions ⋮ Constant-size structure-preserving signatures: generic constructions and simple assumptions ⋮ More efficient structure-preserving signatures -- or: bypassing the type-III lower bounds ⋮ Efficient Distributed Tag-Based Encryption and Its Application to Group Signatures with Efficient Distributed Traceability ⋮ Generalizing Efficient Multiparty Computation ⋮ Linearly homomorphic structure-preserving signatures and their applications ⋮ Structure-Preserving Smooth Projective Hashing ⋮ How to Obtain Fully Structure-Preserving (Automorphic) Signatures from Structure-Preserving Ones ⋮ Structure-preserving signatures on equivalence classes and constant-size anonymous credentials ⋮ Succinct attribute-based signatures for bounded-size circuits by combining algebraic and arithmetic proofs ⋮ Rotatable zero knowledge sets. Post compromise secure auditable dictionaries with application to key transparency ⋮ Practical dynamic group signatures without knowledge extractors ⋮ On the impossibility of purely algebraic signatures ⋮ On the impossibility of structure-preserving deterministic primitives ⋮ Breaking and Fixing Anonymous Credentials for the Cloud ⋮ Simplified small exponent test for batch verification ⋮ Tagged One-Time Signatures: Tight Security and Optimal Tag Size ⋮ Compact structure-preserving signatures with almost tight security ⋮ Access Control Encryption for Equality, Comparison, and More ⋮ Improved Structure Preserving Signatures Under Standard Bilinear Assumptions ⋮ Cut Down the Tree to Achieve Constant Complexity in Divisible E-cash ⋮ Structure-Preserving Chosen-Ciphertext Security with Shorter Verifiable Ciphertexts ⋮ Stronger Security Notions for Decentralized Traceable Attribute-Based Signatures and More Efficient Constructions ⋮ Scalable Divisible E-cash ⋮ Transferable e-cash: a cleaner model and the first practical instantiation ⋮ Practical Round-Optimal Blind Signatures in the Standard Model from Weaker Assumptions ⋮ Linicrypt: A Model for Practical Cryptography ⋮ Efficient fully structure-preserving signatures and shrinking commitments ⋮ Partially structure-preserving signatures: lower bounds, constructions and more

This page was built for publication: Optimal Structure-Preserving Signatures in Asymmetric Bilinear Groups