Short Group Signatures

Dan Boneh, Xavier Boyen, Hovav Shacham · Annual International Cryptology Conference · 2004

Summary

This work constructs a short group signature scheme based on the Strong Diffie-Hellman assumption and a new assumption in bilinear groups called the Decision Linear assumption, and proves security of the system, in the random oracle model, using a variant of the security definition for group signatures recently given.

Type: preprint
Published: 2004-08-15
Cited by: 2,249
References: 37
Access: Open access
DOI: https://doi.org/10.1007/978-3-540-28628-8_3
OpenAlex: https://openalex.org/W2614003720
Semantic Scholar: https://api.semanticscholar.org/CorpusID:2583578

Keywords

Random oracle, Computer science, Schnorr signature, Signature (topology), Group signature

References

A New Traitor TracingShigeo Mitsunari, Ryuichi Sakai, Masao Kasahara — 2002
New Explicit Conditions of Elliptic Curve Traces for FR-ReductionAtsuko Miyaji, Masaki Nakabayashi, Shunzou Takano — 2001
Group signatures with verifier-local revocationDan Boneh, Hovav Shacham — 2004
Short Signatures from the Weil PairingDan Boneh, Ben Lynn, Hovav Shacham — 2001
Easy decision-Diffie-Hellman groupsSteven D. Galbraith⋆, Víctor Rotger — 2004
Efficient signature generation by smart cardsC. P. Schnorr — 2004
Leak-free group signatures with immediate revocationXuhua Ding, Gene Tsudik, Shouhuai Xu — 2004
Terra: a virtual machine-based platform for trusted computingTal Garfinkel, Ben Pfaff, Jim Chow — 2003
Pairing-Friendly Elliptic Curves of Prime OrderPaulo S. L. M. Barreto, Michael Naehrig — 2005
From Identification to Signatures via the Fiat-Shamir Transform: Minimizing Assumptions for Security and Forward-SecurityMichel Abdalla⋆, Jee Hea An, Mihir Bellare — 2002
Foundations of Group Signatures: Formal Definitions, Simplified Requirements, and a Construction Based on General AssumptionsBellare — 2003
Signature Schemes and Anonymous Credentials from Bilinear MapsCamenisch — 2004
Supersingular Abelian Varieties in CryptologyKarl Rubin, Alice Silverberg — 2002
Group SignaturesDavid Chaum, Eugène van Heyst — 1991
Foundations of Group Signatures: The Case of Dynamic GroupsMihir Bellare, Haixia Shi, Chong Zhang — 2005
Short Signatures Without Random OraclesDan Boneh, Xavier Boyen — 2004
Accumulating Composites and Improved Group SigningGene Tsudik, Shouhuai Xu — 2003
Pseudonym SystemsA. Lysyanskaya, R. Rivest, A. Sahai — 1999
A Practical Public Key Cryptosystem Provably Secure Against Adaptive Chosen Ciphertext AttackRonald L. Cramer, Victor Shoup — 1998
Authenticated ID-based Key Exchange and remote log-in with simple token and PIN numberMike Scott — 2002

Cited by

Protection of access privacy in un-trusted storageYang Ka — 2014
Predicate encryption with various propertiesDongdong Sun — 2012
New paradigms in signature schemesDan Boneh, Hovav Shacham — 2005
Secret Handshakes with Dynamic and Fuzzy MatchingGiuseppe Ateniese, Jonathan Kirsch, Marina Blanton — 2007
Attribute based authentication schemesDalia Khader — 2009
Short (resp. Fast) CCA2-Fully-Anonymous Group Signatures using IND-CPA-Encrypted EscrowsVictor K. Wei — 2005
Privacy-Preserving English Auction Protocol with Round EfficiencyHu Xiong, Zhong Chen — 2010
New Smooth Projective Hash Functions and One-Round Authenticated Key ExchangeFabrice Benhamouda, Olivier Blazy, Céline Chevalier — 2013
Trust-but-Verify: Guaranteeing the Integrity of User-generated Content in Online ApplicationsAkshay Dua — 2013
A study of pairing-based anonymous authentication systems and their applicationsAmang Sudarsono — 2011
Contributions to pairing-based cryptographyTsz Hon Yuen — 2010
Applied Cryptography and Network Security: 18th International Conference, ACNS 2020, Rome, Italy, October 19–22, 2020, Proceedings, Part IACNS 2021 Online, Kazue Sako, Nils Ole Tippenhauer — 2020
Non-Delegatable Strong Designated Verifier Signature Using a Trusted Third Party without PairingsMaryam Rajabzadeh Asaar, Ali Vardasbi, Mahmoud Salmasizadeh — 2013
Attribute-Based Traitor TracingYongtao Wang, Kefei Chen, Jianhong Chen — 2011
A New Short Signature Scheme with Random Oracle from Bilinear PairingsSedat Akleylek, Barış Bülent Kırlar, Ömer Sever — 2023
On small degree extension fields in cryptologyRobert Granger — 2005
On the Security of Two Group Signature Schemes with Forward SecurityKitae Kim, Ikkwon Yie, DaeHun Nyang — 2010
Privacy and Anonymity in VANETs: A Contemporary StudySubir Biswas, Md. Mahbubul Haque, Jelena Mišić — 2010
Cryptanalysis and Fixed of Short Signature Scheme without Random Oracle from Bilinear ParingsMingwu Zhang, Bo Yang, Yusheng Zhong — 2011
Homomorphic Proofs and ApplicationsTolga Acar, Lan Nguyen — 2011

Short Group Signatures

Summary

Keywords

References

Cited by

Related papers