Identity-Based Threshold Decryption
Joonsang Baek,Yuliang Zheng +1 more
- 01 Mar 2004
- pp 262-276
TL;DR: In this article, the first identity-based threshold decryption scheme was proposed and proved secure against chosen-ciphertext attack in the random oracle model, assuming the Bilinear Diffie-Hellman problem is computationally hard.
read more
Abstract: In this paper, we examine issues related to the construction of identity-based threshold decryption schemes and argue that it is important in practice to design an identity-based threshold decryption scheme in which a private key associated with an identity is shared. A major contribution of this paper is to construct the first identity-based threshold decryption scheme secure against chosen-ciphertext attack. A formal proof of security of the scheme is provided in the random oracle model, assuming the Bilinear Diffie-Hellman problem is computationally hard. Another contribution of this paper is, by extending the proposed identity-based threshold decryption scheme, to construct a mediated identity-based encryption scheme secure against more powerful attacks than those considered previously.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Posted Content
Pairing-Based Cryptographic Protocols : A Survey.
TL;DR: In this article, the authors have tried to cover different cryptographic protocols based on bilinear pairings which possess, to the best of our knowledge, proper security proofs in the existing security models.
Adaptive-ID Secure Revocable Identity-Based Encryption
Benoît Libert,Damien Vergnaud +1 more
- 29 Apr 2009
TL;DR: This work describes an adaptive-ID secure revocable IBE scheme and solves a problem left open by Boldyreva et al.
An Efficient Cloud-Based Revocable Identity-Based Proxy Re-encryption Scheme for Public Clouds Data Sharing
Kaitai Liang,Joseph K. Liu,Duncan S. Wong,Willy Susilo +3 more
- 06 Sep 2014
TL;DR: This paper proposes the first cloud-based revocable identity-based proxy re-encryption (CR-IB-PRE) scheme that supports user revocation but also delegation of decryption rights and provides definite advantages in terms of communication and computation efficiency.
Revocable Identity-Based Encryption Revisited: Security Model and Construction
Jae Hong Seo,Keita Emura +1 more
- 26 Feb 2013
TL;DR: In this article, the authors revisited the Boldyreva et al. security model, and proposed a scalable RIBE scheme with decryption key exposure resistance, which is more efficient than previous (adaptively secure) scalable IBE schemes.
Efficient indifferentiable hashing into ordinary elliptic curves
Eric Brier,Jean-Sébastien Coron,Thomas Icart,David Madore,Hugues Randriam,Mehdi Tibouchi +5 more
- 15 Aug 2010
TL;DR: This work provides the first construction of a hash function into ordinary elliptic curves that is indifferentiable from a random oracle, based on Icart's deterministic encoding from Crypto 2009.
References
How to share a secret
TL;DR: This technique enables the construction of robust key management schemes for cryptographic systems that can function securely and reliably even when misfortunes destroy half the pieces and security breaches expose all but one of the remaining pieces.
Identity-Based Encryption from the Weil Pairing
Dan Boneh,Matthew K. Franklin +1 more
- 19 Aug 2001
TL;DR: This work proposes a fully functional identity-based encryption scheme (IBE) based on the Weil pairing that has chosen ciphertext security in the random oracle model assuming an elliptic curve variant of the computational Diffie-Hellman problem.
A public key cryptosystem and a signature scheme based on discrete logarithms
Taher Elgamal
- 23 Aug 1985
TL;DR: A new signature scheme is proposed, together with an implementation of the Diffie-Hellman key distribution scheme that achieves a public key cryptosystem that relies on the difficulty of computing discrete logarithms over finite fields.
Identity-based cryptosystems and signature schemes
Adi Shamir
- 23 Aug 1985
TL;DR: In this article, the authors introduce a novel type of cryptographic scheme, which enables any pair of users to communicate securely and to verify each other's signatures without exchanging private or public keys, without keeping key directories, and without using the services of a third party.
Related Papers (5)
Adi Shamir
- 23 Aug 1985
Dan Boneh,Matthew K. Franklin +1 more
- 19 Aug 2001
Dan Boneh,Ben Lynn,Hovav Shacham +2 more
- 09 Dec 2001
Dan Boneh,Xavier Boyen +1 more
- 02 May 2004