Forward-secure identity-based public-key encryption without random oracles

Fundamenta Informaticae

Volumn 111, Issue 2, 2011, Pages 241-256

  Yu, Jia ^a   Kong, Fanyu ^b   Cheng, Xiangguo ^a   Hao, Rong ^a   Fan, Jianxi ^c  

^a QINGDAO UNIVERSITY   (China)

^b SHANDONG UNIVERSITY   (China)

^c SOOCHOW UNIVERSITY   (China)

Author keywords

forward security; key exposure; public key encryption; standard model

Indexed keywords

CIPHERTEXTS; FORWARD SECURITY; FORWARD-SECURE; IDENTITY BASED ENCRYPTION; IDENTITY-BASED; KEY EXPOSURE; PUBLIC-KEY ENCRYPTION; PUBLIC-KEY ENCRYPTION SCHEME; SECRET KEY; SEMANTIC SECURITY; STANDARD MODEL; THE STANDARD MODEL; TIME-PERIODS; UNPROTECTED DEVICES; WITHOUT RANDOM ORACLES;

ACCESS CONTROL; SEMANTICS;

PUBLIC KEY CRYPTOGRAPHY;

EID: 84863037838     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: 10.3233/FI-2011-562     Document Type: Article

References (38)

1. Shamir, A.: Identity-based cryptosystems and signature schemes, Advances in Cryptology-Crypto 1984 (G.R. Blakley, D. Chaum, Eds.), LNCS 196, Springer-Verlag, Berlin, 1984, 47-53.
2. Boneh, D., Franklin, M.: Identity based encryption from the Weil pairing, Advances in Cryptology-Crypto 2001 (J. Kilian, Ed.), LNCS 2139, Springer-Verlag, Berlin, 2001, 213-229.
3. Cocks, C.: An identity based encryption scheme based on quadratic residues, Advances in Cryptography and Coding 2001 (B. Honary, Ed.), LNCS 2260, Springer-Verlag, Berlin, 2001, 360-363.
4. Gentry, C., Silverberg, A.: Hierarchical ID-Based Cryptography, Advances in Cryptology-ASIACRYPT 2002 (Y. Zheng, Ed.), LNCS 2501, Springer-Verlag, Berlin, 2002, 548-566.
5. Horwitz, J., Lynn, B.: Toward Hierarchical Identity-Based Encryption, Advances in Cryptology- EUROCRYPT 2002(L.R. Knudsen, Ed.), LNCS 2332, Springer-Verlag, Berlin, 2002, 466-481.
6. Cha, J.C., Cheon, J.H.: An identity-based signature from gap Diffie-Hellman groups, Proc. Public Key Cryptography-PKC 2003 (Y.G. Desmedt, Ed.), LNCS 2567, Springer-Verlag, Berlin, 2003, 18-30.
7. Boneh, D., Boyen, X.: Efficient Selective-ID Identity Based Encryption without Random Oracles, Advances in Cryptology- Eurocrypt 2004 (C. Cachin, J. Camenisch, Eds.), LNCS 3027, Springer-Verlag, Berlin, 2004, 223-238.
8. Waters, B.: Efficient Identity-Based Encryptionwithout Random Oracles, Advances in Cryptology-Eurocrypt 2005 (R. Cramer, Ed.), LNCS 3494, Springer-Verlag, Berlin, 2005, 114-127.
9. Boneh, D., Boyen X., Goh E.J.: Hierarchical Identity Based Encryption with Constant Size Ciphertext, Advances in Cryptology-EUROCRYPT 2005(R. Cramer, Ed.), LNCS 3494, Springer-Verlag, Berlin, 2005, 440-456.
10. Gentry, C.: Practical identity-based encryption without random oracles, Advances in Cryptology- EUROCRYPT 2006 (S. Vaudenay, Ed.), LNCS 4404, Springer-Verlag, Berlin, 2006, 445-464.
11. Boyen, X., Waters, B.: Anonymous Hierarchical Identity-Based Encryption (Without Random Oracles), Advances in Cryptology-CRYPTO 2006 (C. Dwork, Ed.), LNCS 4117, Springer-Verlag, Berlin, 2006, 290-307.
12. Paterson, K.G., Schuldt, J.C.N.: Efficient identity-based signatures secure in the standard model, Proc. ACISP'2006 (L. Batten, R. Safavi-Naini, Eds.), LNCS 4058, Springer-Verlag, Berlin, 2006, 207-222.
13. Anderson, R.: Two remarks on public key cryptology, Invited Lecture, ACM CCS'97, 1997.
14. Bellare, M., Miner, S.: A forward-secure digital signature scheme, Advance in Cryptology-CRYPTO 1999 (M. Wiener, Ed.), LNCS 1666, Springer-Verlag, Berlin, 1999, 431-448.
15. Abdalla, M., Reyzin, L.: A new forward-secure digital signature scheme, Advances in Cryptology-Asiacrypt 2000 (T. Okamoto, Ed.), LNCS 1976, Springer-Verlag, Berlin, 2000, 116-129.
16. Krawczyk, H.: Simple forward-secure signatures for any signature scheme, Proceedings of the 7th ACM Conference on Computer and Communications Security, 2000, 108-115.
17. Itkis, G., Reyzin, L.: Forward-secure signatures with optimal signing and verifying, Advance in Cryptology- CRYPTO 2001 (J. Kilian, Ed.), LNCS 2139, Springer-Verlag, Berlin, 2001, 499-514.
18. Kozlov, A., Reyzin, L.: Forward-secure signatures with fast key update, Proc. Third International Conference on Security in communication Networks (S. Cimato, C. Galdi, G. Persiano, Eds.), LNCS 2576, Springer- Verlag, Berlin, 2002, 247-262.
19. Maklin, T.,Micciancio, D.,Miner, S.: Efficient generic forward-secure signatures with an unbounded number of time periods, Advances in Cryptology-EUROCRYPT 2002 (L.R. Knudsen, Ed.), LNCS 2332, Springer- Verlag, Berlin, 2002, 400-417.
20. Hu, F.,Wu, C.H., Irwin, J.D.: A new forward secure signature scheme using bilinear maps. Cryptology ePrint Archive, Report 2003/188, 2003.
21. Kang, B.G., Park, J.H., Hahn, S.G.: A new forward secure signature scheme. Cryptology ePrint Archive, Report 2004/183, 2004.
22. Yu, J., Kong, F.Y., Cheng, X.G., Hao, R., Li, G.W.: Construction of Yet Another Forward Secure Signature Scheme Using Bilinear Maps, In the second international conference on provable security (ProvSec 2008) (J. Baek, F. Bao, K. Fei, X. Lai, Eds.), LNCS 5324, Springer-Verlag, Berlin, 2008, 83-97.
23. Boyen, X., Shacham, H., Shen, E., Waters, B.: Forward-Secure Signatures with Untrusted Update, The 13th ACM conference on Computer and communications security, 2006, 191-200.
24. Libert, B., Quisquater, J., Yung, M.: Forward-secure signatures in untrusted update environments: Efficient and generic constructions, The 14th ACM conference on Computer and communications security, 2007, 266-275.
25. Bellare, M., Yee, B.: Forward-security in private-key cryptography, Topics in Cryptology-CT-RSA 2003 (M. Joye, Ed.), LNCS 2612, Springer-Verlag, Berlin, 2003, 1-18.
26. Canetti, R., Halevi, S., Katz, J.: A forward-secure public-key encryption scheme, Advances in Cryptology- EUROCRYPT 2003 (E. Biham, Ed.), LNCS 2656, Springer-Verlag, Berlin, 2003, 255-271.
27. Yao, D., Fazio, N., Dodis, Y., Lysyanskaya, A.: ID-based encryption for complex hierarchies with applications to forward security and broadcast encryption, Proc. the ACM Conference on Computer and Communications Security 2004, 2004, 354-363.
28. Yu, J., Hao, R., Kong, F.Y., Cheng, X.G., Fan, J.X., Chen, Y.K.: Forward-Secure Identity-Based Signature: Security Notions and Construction, Information Sciences, 181(3), 2011, 648-660.
29. Dodis, Y., Katz, J., Xu, S., Yung, M.: Key-insulated public-key cryptosystems, Advance in Cryptology- EUROCRYPT 2002 (L.R. Knudsen, Ed.), LNCS 2332, Springer-Verlag, Berlin, 2002, 65-82.
30. Bellare, M., Palacio, A.: Protecting against key-exposure: Strongly key-insulated encryption with optimal threshold, Proc. of AAECC 2006, 2006, 379-396.
31. Hanaoka, G., Hanaoka, Y., Imai, H.: Parallel key-insulated public key encryption, Advance in PKC 2006 (M. Yung, Y. Dodis, A. Kiayias, T. Malkin, Eds.), LNCS 3958, Springer-Verlag, Berlin, 2006, 105-122.
32. Cheon, J.H., Hopper, N., Kim, Y.D., Osipkov, I.: Timed-release and key-insulated public key encryption, Advance in FC 2006 (G. D. Crescenzo, A. Rubin, Eds.), LNCS 4107, Springer-Verlag, Berlin, 2006, 191-205.
33. Weng, J., Li, X.X., Chen, K.F., Liu, S.L.: Identity-Based Parallel Key-Insulated EncryptionWithout Random Oracles: Security Notions and Construc-tion, Proc. INDOCRYPT 2006 (R. Barua, T. Lange, Eds.), LNCS 4329, Springer-Verlag, Berlin, 2008, 1143-1157.
34. Weng, J., Liu, S.L., Chen, K.F., Zheng, D., Qiu, W.D.: Identity-based threshold key-insulated encryption without random oracles, Advance in CT-RSA 2008 (T. Malkin, Ed.), LNCS 4964, Springer-Verlag, Berlin, 2008, 203-220.
35. Canetti, R., Halevi, S., Katz, J.: Chosen-ciphertext security from identity-based encryption, Advance in Cryptology-Eurocrypt 2004 (C. Cachin, J. Camenisch, Eds.), LNCS 3027, Springer-Verlag, Berlin, 2004, 207-222.
36. Boneh, D., Katz, J.: Improved efficiency for CCA-secure cryptosystems built using identity based encryption, Advance in CT-RSA 2005 (A.J. Menezes, Ed.), LNCS 3376, Springer-Verlag, Berlin, 2005, 87-103.
37. Boyen, X., Mei, Q., Waters, B.: Simple and efficient CCA2 security from IBE techniques, Proc. ACM CCS 2005, 2005, 320-329.
38. Kiltz, E.: Chosen-ciphertext secure identity-based encryption in the standard model with short ciphertexts, Cryptology ePrint Archive, Report, 2006/122, 2006.