Attribute-based encryption schemes with constant-size ciphertexts

Theoretical Computer Science

Volumn 422, Issue , 2012, Pages 15-38

  Attrapadung, Nuttapong ^a   Herranz, Javier ^b   Laguillaumie, Fabien ^c   Libert, Benoît ^d   De Panafieu, Elie ^e   Ràfols, Carla ^f  

^a NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c UNIVERSITÉ DE CAEN   (France)

^d UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^e UNIVERSITÉ PARIS SACLAY   (France)

^f UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

Access control; Attribute based encryption; Efficiency; Expressivity; Provable security; Public key cryptography

Indexed keywords

ACCESS POLICIES; ACCESS STRUCTURE; BROADCAST ENCRYPTION SCHEMES; CIPHERTEXTS; ENCRYPTED DATA; ENCRYPTION SCHEMES; EXPRESSIVITY; IDENTITY-BASED; PRIVATE KEY; PROVABLE SECURITY; REVOCATION MECHANISM; UNIQUE FEATURES;

EFFICIENCY; PUBLIC KEY CRYPTOGRAPHY;

ACCESS CONTROL;

EID: 84856602103     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2011.12.004     Document Type: Article

References (38)

1. M. Abdalla, E. Kiltz, and G. Neven Generalized key delegation for hierarchical identity-based encryption ESORICS'07 LNCS vol. 4734 2007 Springer 139 154
2. N. Attrapadung, and H. Imai Dual-policy attribute based encryption ACNS'09 LNCS vol. 5536 2009 168 185
3. N. Attrapadung, and H. Imai Conjunctive broadcast and attribute-based encryption Pairing'09 LNCS vol. 5671 2009 248 265
4. N. Attrapadung, and B. Libert Functional encryption for inner product: achieving constant-size ciphertexts with adaptive security or support for negation PKC'10 LNCS vol. 6056 2010 Springer 384 402 Full version available from http://perso.uclouvain.be/benoit.libert/functional-full-version.pdf
5. N. Attrapadung, B. Libert, and E. De Panfieu Expressive key-policy attribute-based encryption with constant-size ciphertexts PKC'11 LNCS vol. 6571 2011 Springer 90 108
6. J. Bethencourt, A. Sahai, B. Waters, Ciphertext-policy attribute-based encryption, in: IEEE Symposium on Security and Privacy, S&P, 2007, pp. 321334. (Pubitemid 47432538)
7. D. Boneh, and X. Boyen Efficient selective-ID secure identity-based encryption without random oracles Eurocrypt'04 LNCS vol. 3027 2004 223 238
8. D. Boneh, X. Boyen, and E.-J. Goh Hierarchical identity-based encryption with constant size ciphertext Eurocrypt'05 LNCS vol. 3494 2005 440 456 (Pubitemid 41313968)
9. D. Boneh, X. Boyen, and H. Shacham Short group signatures Crypto'04 LNCS vol. 3152 2004 41 55
10. D. Boneh, and M. Franklin Identity-based encryption from the Weil pairing SIAM Journal of Computing 32 3 2003 586 615 Earlier version in Crypto'01, LNCS, vol. 2139, 2001, pp. 213229
11. D. Boneh, C. Gentry, and B. Waters Collusion resistant broadcast encryption with short ciphertexts and private keys Crypto'05 LNCS vol. 3621 2005 258 275 (Pubitemid 43902118)
12. D. Boneh, and M. Hamburg Generalized identity based and broadcast encryption schemes Asiacrypt'08 LNCS vol. 5350 2008 455 470
13. D. Boneh, A. Sahai, and B. Waters Functional encryption: definitions and challenges TCC'11 LNCS vol. 6597 2011 253 273
14. X. Boyen General ad hoc encryption from exponent inversion IBE Eurocrypt'07 LNCS vol. 4515 2007 394 411
15. R. Canetti, S. Halevi, and J. Katz A forward-secure public-key encryption scheme Eurocrypt'03 LNCS vol. 2656 2003 254 271
16. R. Canetti, S. Halevi, and J. Katz Chosen-ciphertext security from identity-based encryption Eurocrypt'04 LNCS vol. 3027 2004 207 222
17. M. Chase Multi-authority attribute based encryption TCC'07 LNCS vol. 4392 2007 515 534
18. M. Chase, S. Chow, Improving privacy and security in multi-authority attribute-based encryption, in: ACM-CCS'09, 2009, pp. 121130.
19. J.-H. Cheon Security analysis of the strong diffie-hellman problem Eurocrypt'06 LNCS vol. 4004 2006 1 11
20. L. Cheung, C. Newport, Provably secure ciphertext policy ABE, in: ACM-CCS'07, 2007, pp. 456465.
21. C. Delerable, P. Paillier, and D. Pointcheval Fully collusion secure dynamic broadcast encryption with constant-size ciphertexts or decryption keys Pairing'07 LNCS vol. 4575 2007 Springer 39 59
22. C. Delerable, and D. Pointcheval Dynamic threshold public-key encryption Crypto'08 LNCS vol. 5157 2008 Springer 317 334
23. K. Emura, A. Miyaji, A. Nomura, K. Omote, and M. Soshi A ciphertext-policy attribute-based encryption scheme with constant ciphertext length ISPEC '09 LNCS vol. 5451 2009 13 23
24. V. Goyal, O. Pandey, A. Sahai, B. Waters, Attribute-based encryption for fine-grained access control of encrypted data, in: ACM CCS'06, 2006, pp. 8998. (Pubitemid 47131359)
25. V. Goyal, A. Jain, O. Pandey, and A. Sahai Bounded ciphertext policy attribute based encryption ICALP (2) 2008 LNCS vol. 5126 2008 579 591
26. J. Herranz, F. Laguillaumie, and C. Rfols Constant-size ciphertexts in threshold attribute-based encryption PKC'10 LNCS vol. 6056 2010 Springer
27. J. Katz, A. Sahai, and B. Waters Predicate encryption supporting disjunctions, polynomial equations, and inner products Eurocrypt'08 LNCS vol. 4965 2008 146 162 (Pubitemid 351762828)
28. A. Lewko, A. Sahai, B. Waters, Revocation systems with very small private keys, in: IEEE Symposium on Security and Privacy, S&P, 2010.
29. A. Lewko, T. Okamoto, A. Sahai, K. Takashima, and B. Waters Fully secure functional encryption: attribute-based encryption and (hierarchical) inner product encryption Eurocrypt'10 LNCS vol. 6110 2010 62 91
30. M. Naor On cryptographic assumptions and challenges Crypto'03 LNCS vol. 2729 2003 96 109 (Pubitemid 137636937)
31. M. Naor, and B. Pinkas Efficient trace and revoke schemes Financial Cryptography 2000 LNCS vol. 1962 2000 1 20 (Pubitemid 33359593)
32. R. Ostrovsky, A. Sahai, B. Waters, Attribute-based encryption with non-monotonic access structures, in: ACM-CCS'07, 2007, pp. 195203.
33. R. Sakai, M. Kasahara, ID-based cryptosystems with pairing on elliptic curve, Cryptology ePrint Archive: Report 2003/054 (2003).
34. A. Sahai, and B. Waters Fuzzy identity-based encryption Eurocrypt'05 LNCS vol. 3494 2005 457 473 (Pubitemid 41313969)
35. A. Shamir Identity-based cryptosystems and signature schemes Crypto'84 LNCS vol. 196 1984 47 53
36. T. Okamoto, and K. Takashima Fully secure functional encryption with general relations from the Decisional Linear assumption Crypto'10 LNCS vol. 6223 2010 191 208
37. B. Waters Ciphertext-policy attribute-based encryption: an expressive, efficient, and provably secure realization PKC 2011 LNCS vol. 6571 2011 53 70
38. S. Yamada, N. Attrapadung, G. Hanaoka, and N. Kunihiro Generic constructions for chosen-ciphertext secure attribute based encryption PKC 2011 LNCS vol. 6571 2011 71 89