Wildcarded identity-based encryption

Journal of Cryptology

Volumn 24, Issue 1, 2011, Pages 42-82

  Abdalla, Michel ^a   Birkett, James ^b   Catalano, Dario ^c   Dent, Alexander W ^d   Malone Lee, John ^e   Neven, Gregory ^f,g   Schuldt, Jacob C N ^h   Smart, Nigel P ⁱ  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^c UNIVERSITY OF CATANIA   (Italy)

^d UNIVERSITY OF LONDON   (United Kingdom)

^e EMB Consultancy   (United Kingdom)

^f IBM RESEARCH ZURICH   (Switzerland)

^g UNIVERSITY OF LEUVEN   (Belgium)

^h INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

ⁱ UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Identity based encryption; Pairings; Wildcard

Indexed keywords

EFFICIENT IMPLEMENTATION; ENCRYPTED EMAIL; IDENTITY BASED ENCRYPTION; PAIRINGS; RANDOM ORACLE MODEL; SECURITY NOTION; THE STANDARD MODEL; WILDCARD;

CRYPTOGRAPHY;

EID: 79951516809     PISSN: 09332790     EISSN: 14321378     Source Type: Journal    
DOI: 10.1007/s00145-010-9060-3     Document Type: Article

References (27)

1. M. Abdalla, D. Catalano, A. Dent, J. Malone-Lee, G. Neven, N. Smart, Identity-based encryption gone wild, in ICALP 2006: 33rd International Colloquium on Automata, Languages and Programming, Part II, Venice, Italy, July 10-14, 2006, ed. by M. Bugliesi, B. Preneel, V. Sassone, I. Wegener. Lecture Notes in Computer Science, vol. 4052 (Springer, Berlin, 2006), pp. 300-311 (Pubitemid 44113256)
2. M. Bellare, P. Rogaway, Random oracles are practical: A paradigm for designing efficient protocols, in ACM CCS 93: 1st Conference on Computer and Communications Security, Fairfax, Virginia, USA, November 3-5, 1993, ed. by V. Ashby (ACM Press, New York, 1993), pp. 62-73
3. K. Bentahar P. Farshim J. Malone-Lee N.P. Smart 2008 Generic constructions of identity-based and certificateless KEMs J. Cryptol. 21 2 178 199 1143.94340 10.1007/s00145-007-9000-z 2386626 (Pubitemid 351653335)
4. J. Bethencourt, A. Sahai, B. Waters, Ciphertext-policy attribute-based encryption, in 2007 IEEE Symposium on Security and Privacy, Oakland, California, USA, May 20-23, 2007 (IEEE Computer Society Press, Los Alamitos, 2007), pp. 321-334 (Pubitemid 47432538)
5. J. Birkett, A.W. Dent, G. Neven, J.C.N. Schuldt, Efficient chosen-ciphertext secure identity-based encryption with wildcards, in ACISP 07: 12th Australasian Conference on Information Security and Privacy, Townsville, Australia, July 2-4, 2007, ed. by J. Pieprzyk, H. Ghodosi, E. Dawson. Lecture Notes in Computer Science, vol. 4586 (Springer, Berlin, 2007), pp. 274-292
6. M. Blum, S. Goldwasser, An efficient probabilistic public-key encryption scheme which hides all partial information, in Advances in Cryptology-CRYPTO'84, Santa Barbara, CA, USA, August 19-23, 1985, ed. by G.R. Blakley, D. Chaum. Lecture Notes in Computer Science, vol. 196 (Springer, Berlin, 1985), pp. 289-302
7. D. Boneh, X. Boyen, Efficient selective-ID secure identity based encryption without random oracles, in Advances in Cryptology-EUROCRYPT 2004, Interlaken, Switzerland, May 2-6, 2004, ed. by C. Cachin, J. Camenisch. Lecture Notes in Computer Science, vol. 3027 (Springer, Berlin, 2004), pp. 223-238
8. D. Boneh M.K. Franklin 2003 Identity based encryption from the Weil pairing SIAM J. Comput. 32 3 586 615 1046.94008 10.1137/S0097539701398521 2001745
9. D. Boneh, M. Hamburg, Generalized identity based and broadcast encryption schemes, in Advances in Cryptology-ASIACRYPT 2008, Melbourne, Australia, December 7-11, 2008, ed. by J. Pieprzyk. Lecture Notes in Computer Science, vol. 5350 (Springer, Berlin, 2008), pp. 455-470
10. D. Boneh, X. Boyen, E.-J. Goh, Hierarchical identity based encryption with constant size ciphertext, in Advances in Cryptology-EUROCRYPT 2005, Aarhus, Denmark, May 22-26, 2005, ed. by R. Cramer. Lecture Notes in Computer Science, vol. 3494 (Springer, Berlin, 2005), pp. 440-456 (Pubitemid 41313968)
11. R. Canetti, S. Halevi, J. Katz, Chosen-ciphertext security from identity-based encryption, in Advances in Cryptology-EUROCRYPT 2004, Interlaken, Switzerland, May 2-6, 2004, ed. by C. Cachin, J. Camenisch. Lecture Notes in Computer Science, vol. 3027 (Springer, Berlin, 2004), pp. 207-222
12. S. Chatterjee, P. Sarkar, Trading time for space: Towards an efficient IBE scheme with short(er) public parameters in the standard model, in ICISC: 8th International Conference on Information Security and Cryptology, Seoul, Korea, December 1-2, 2005, ed. by D. Won, S. Kim. Lecture Notes in Computer Science, vol. 3935 (Springer, Berlin, 2005), pp. 424-440 (Pubitemid 44029549)
13. C. Cocks, An identity based encryption scheme based on quadratic residues, in Cryptography and Coding, 8th IMA International Conference, Cirencester, UK, December 17-19, 2001, ed. by B. Honary. Lecture Notes in Computer Science, vol. 2260 (Springer, Berlin, 2001), pp. 360-363
14. R. Cramer V. Shoup 2003 Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack SIAM J. Comput. 33 1 167 226 1045.94013 10.1137/S0097539702403773 2033657
15. A.W. Dent, A designer's guide to KEMs, in Cryptography and Coding, 9th IMA International Conference, Cirencester, UK, 2003, ed. by K.G. Paterson. Lecture Notes in Computer Science, vol. 2898 (Springer, Berlin, 2003), pp. 133-151
16. C. Gentry, A. Silverberg, Hierarchical ID-based cryptography, in Advances in Cryptology-ASIACRYPT 2002, Queenstown, New Zealand, December 1-5, 2002, ed. by Y. Zheng. Lecture Notes in Computer Science, vol. 2501 (Springer, Berlin, 2002), pp. 548-566
17. V. Goyal, O. Pandey, A. Sahai, B. Waters, Attribute-based encryption for fine-grained access control of encrypted data, in ACM CCS 06: 13th Conference on Computer and Communications Security, Alexandria, Virginia, USA, October 30-November 3, 2006, ed. by A. Juels, R.N. Wright, S. De Capitani di Vimercati (ACM Press, New York, 2006), pp. 89-98. Available as Cryptology ePrint Archive Report 2006/309 (Pubitemid 47131359)
18. J. Horwitz, B. Lynn, Toward hierarchical identity-based encryption, in Advances in Cryptology-EUROCRYPT 2002, Amsterdam, The Netherlands, April 28 - May 2, 2002, ed. by L.R. Knudsen. Lecture Notes in Computer Science, vol. 2332 (Springer, Berlin, 2002), pp. 466-481
19. A. Joux 2004 A one round protocol for tripartite Diffie-Hellman J. Cryptol. 17 4 263 276 1070.94007 10.1007/s00145-004-0312-y 2090557 (Pubitemid 41201459)
20. E. Kiltz D. Galindom 2009 Direct chosen-ciphertext secure identity-based key encapsulation without random oracles Theor. Comput. Sci. 410 47-49 5093 5111 1194.68111 10.1016/j.tcs.2009.08.007
21. S. Mitsunari R. Saka M. Kasahara 2002 A new traitor tracing IEICE Trans. E85-A 2 481 484 (Pubitemid 34292433)
22. D. Naccache 2007 Secure and practical identity-based encryption IET Inf. Secur. 1 2 59 64 10.1049/iet-ifs:20055097 (Pubitemid 47545873)
23. A. Sahai, B.R. Waters, Fuzzy identity-based encryption, in Advances in Cryptology-EUROCRYPT 2005, Aarhus, Denmark, May 22-26, 2005, ed. by R. Cramer. Lecture Notes in Computer Science, vol. 3494 (Springer, Berlin, 2005), pp. 457-473 (Pubitemid 41313969)
24. R. Sakai, K. Ohgishi, M. Kasahara, Cryptosystems based on pairing, in SCIS 2000, Okinawa, Japan, January 2000
25. A. Shamir, Identity-based cryptosystems and signature schemes, in Advances in Cryptology-CRYPTO'84, Santa Barbara, CA, USA, August 19-23, 1985, ed. by G.R. Blakley, D. Chaum. Lecture Notes in Computer Science, vol. 196 (Springer, Berlin, 1985), pp. 47-53
26. N.P. Smart, Access control using pairing based cryptography, in Topics in Cryptology-CT-RSA 2003, San Francisco, CA, USA, April 13-17, 2003, ed. by M. Joye. Lecture Notes in Computer Science, vol. 2612 (Springer, Berlin, 2003), pp. 111-121
27. B.R. Waters, Efficient identity-based encryption without random oracles, in Advances in Cryptology-EUROCRYPT 2005, Aarhus, Denmark, May 22-26, 2005, ed. by R. Cramer. Lecture Notes in Computer Science, vol. 3494 (Springer, Berlin, 2005), pp. 114-127