Traceable and retrievable identity-based encryption

Authors:
Man Ho Au;Qiong Huang;Joseph K. Liu;Willy Susilo;Duncan S. Wong;Guomin Yang
Affiliations:
Centre for Computer and Information Security Research, School of Computer Science and Software Engineering, University of Wollongong, Australia;Department of Computer Science, City University of Hong Kong, Hong Kong;Cryptography and Security Department, Institute for Infocomm Research, Singapore;Centre for Computer and Information Security Research, School of Computer Science and Software Engineering, University of Wollongong, Australia;Department of Computer Science, City University of Hong Kong, Hong Kong;Department of Computer Science, City University of Hong Kong, Hong Kong
Venue:
ACNS'08 Proceedings of the 6th international conference on Applied cryptography and network security
Year:
2008

Citing 5
Cited 7

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
Efficient Identification and Signatures for Smart Cards

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Efficient Zero-Knowledge Proofs of Knowledge Without Intractability Assumptions

PKC '00 Proceedings of the Third International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
Reducing trust in the PKG in identity based cryptosystems

CRYPTO'07 Proceedings of the 27th annual international cryptology conference on Advances in cryptology
Practical identity-based encryption without random oracles

EUROCRYPT'06 Proceedings of the 24th annual international conference on The Theory and Applications of Cryptographic Techniques

Black-box accountable authority identity-based encryption

Proceedings of the 15th ACM conference on Computer and communications security
Towards Black-Box Accountable Authority IBE with Short Ciphertexts and Private Keys

Irvine Proceedings of the 12th International Conference on Practice and Theory in Public Key Cryptography: PKC '09
Biometrics for Electronic Health Records

Journal of Medical Systems
Identity based encryption: Progress and challenges

Information Security Tech. Report
How to construct identity-based signatures without the key escrow problem

EuroPKI'09 Proceedings of the 6th European conference on Public key infrastructures, services and applications
Fully CCA2 secure identity-based broadcast encryption with black-box accountable authority

Journal of Systems and Software
Accountable authority identity-based encryption with public traceability

CT-RSA'13 Proceedings of the 13th international conference on Topics in Cryptology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Very recently, the concept ofTraceable Identity-based Encryption (IBE) scheme (or Accountable Authority Identity based Encryption scheme) was introduced in Crypto 2007. This concept enables some mechanisms to reduce the trust of a private key generator (PKG) in an IBE system. The aim of this paper is threefold. First, we discuss some subtleties in the first traceable IBE scheme in the Crypto 2007 paper. Second, we present an extension to this work by having the PKG's master secret key retrieved automatically if more than one user secret key are released. This way, the user can produce a concrete proof of misbehaviour of the PKG in the court. In contrast to previous approach, our idea gives strong incentive for the PKG to strengthen the security of the system since if someone can successfully release a user's secret key, it means that his security is also compromised. We present a formal model to capture our idea. Third, we present an efficient construction based on Gentry's IBE that satisfies our model and prove its security. Our construction is proven secure in the random oracle model. Nevertheless, we should emphasize that the aim of this paper is to introduce the new model to strengthen the IBE system.