Regular PapersNo Access

HIERARCHICAL IDENTITY-BASED PROXY RE-ENCRYPTION WITHOUT RANDOM ORACLES

YANLI REN

Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China

School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China

Search for more papers by this author

DAWU GU

Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China

Search for more papers by this author

SHUOZHONG WANG

School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China

Search for more papers by this author

, and

XINPENGU ZHANG

School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China

Search for more papers by this author

https://doi.org/10.1142/S0129054110007726Cited by:5 (Source: Crossref)

Abstract

In a proxy re-encryption scheme, a semi-trusted proxy converts a ciphertext for Alice into a ciphertext for Bob without seeing the underlying plaintext. A number of solutions have been proposed in public key settings. Hierarchical identity-based cryptography is a generalization of identity-based encryption that mirrors an organizational hierarchy, which allows a root private key generator to distribute the workload by delegating private key generation and identity authentication to lower-level private key generators. In this paper, we propose a hierarchical identity-based proxy re-encryption (HIBPRE) scheme which achieves IND-PrID-CCA2 security without random oracles. This is the first HIBPRE scheme up to now, and our scheme satisfies unidirectionality, non-interactivity and permits multiple re-encryptions.

Keywords:

References

G. Atenieseet al., Improved proxy reencryption schemes with applications to secure distributed storage, The 12th Annual Network and Distributed System Security Symposium-NDSS (The Internet Society, 2005) pp. 29–43, http://eprint.iacr.org/2005/028. Google Scholar
M. Bellare, A. Boldyreva and A. Palacio, An uninstantiable random-oracle-model scheme for a hybrid-encryption problem, Advances in Cryptology-EUROCRYPT, LNCS 3027 (Springer, Berlin, 2004) pp. 171–188. Google Scholar
M. Blaze, G. Bleumer and M. Strauss, Divertible protocols and atomic proxy cryptography, Advances in Cryptology-EUROCRYPT, LNCS 1403 (Springer, Berlin, 1998) pp. 127–144. Google Scholar
D. Boneh and X. Boyen, Efficient selective-ID secure identity-based encryption without random oracles, Advances in Cryptology-EUROCRYPT, LNCS 3027 (Springer, Berlin, 2004) pp. 223–238. Google Scholar
D. Boneh, X. Boyen and E. J. Goh, Hierarchical identity based encryption with constant size ciphertext, Advances in Cryptology-EUROCRYPT, LNCS 3493 (Springer, Berlin, 2005) pp. 440–456. Google Scholar
D. Boneh and M. Franklin, Identity-based encryption from the weil pairing, Advances in Cryptology-CRYPTO, LNCS 2139 (Springer, Berlin, 2001) pp. 213–229. Google Scholar
D. Boneh and M. Franklin, SIAM Journal of Computing 32, 586 (2003), DOI: 10.1137/S0097539701398521. Crossref, Web of Science, Google Scholar
R. Canetti, O. Goldreich and S. Halevi, Journal of the ACM 51, 557 (2004), DOI: 10.1145/1008731.1008734. Crossref, Web of Science, Google Scholar
R. Canetti and S. Hohenberger, Chosen-ciphertext secure proxy re-encryption, The 14th ACM conference on Computer and Communications Security-ACM CCS (ACM Press, New York, 2007) pp. 185–194. Google Scholar
C. K. Chu and W. G. Tzeng, Identity-based proxy re-encryption without random oracles, The 10th Information Security Conference-ISC, LNCS 4779 (Springer, Berlin, 2007) pp. 189–202. Google Scholar
C. Gentry and A. Silverberg, Hierarchical ID-based cryptography, Advances in Cryptology-ASIACRYPT, LNCS 2501 (Springer, Berlin, 2002) pp. 548–566. Google Scholar
M. Green and G. Ateniese, Identity-based proxy re-encryption, Applied Cryptography and Network Security 2007-ACNS, LNCS 4521 (Springer, Berlin, 2007) pp. 288–306. Google Scholar
S. Hohenbergeret al., Securely obfuscating re-encryption, The 4th Theory of Cryptography Conference-TCC, LNCS 4392 (Springer, Berlin, 2007) pp. 233–252. Google Scholar
J. Horwitz and B. Lynn, Toward hierarchical identity-based encryption, Advances in Cryptology-EUROCRYPT, LNCS 2332 (Springer, Berlin, 2002) pp. 466–481. Google Scholar
A. Ivan and Y. Dodis , Proxy cryptography revisited , The 10th Annual Network and Distributed System Security Symposium-NDSS ( The Internet Society , 2003 ) . Google Scholar
M. Jakobsson, On quorum controlled asymmetric proxy re-encryption, Public Key Cryptography-PKC, LNCS 1560 (Springer, Berlin, 1999) pp. 112–121. Google Scholar
B. Libert and D. Vergnaud, Unidirectional chosen-ciphertext secure proxy re-encryption, Public Key Cryptography-PKC, LNCS 4939 (Springer, Berlin, 2008) pp. 360–379. Google Scholar
M. Mambo and E. Okamoto, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E80-A, 54 (1997). Google Scholar
A. Shamir, Identity-based cryptosystems and signature schemes, Advances in Cryptology-CRYPTO, LNCS 196 (Springer, Berlin, 1984) pp. 47–53. Google Scholar
B. Waters, Efficient identity-based encryption without random oracles, Advances in Cryptology-EUROCRYPT, LNCS 3494 (Springer, Berlin, 2005) pp. 114–127. Google Scholar