Outsourcing the decryption of ABE ciphertexts

Proceedings of the 20th USENIX Security Symposium

Volumn , Issue , 2011, Pages 523-538

  Green, Matthew ^a   Hohenberger, Susan ^a   Waters, Brent ^b  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OUTSOURCING; SECURITY OF DATA;

ATTRIBUTE-BASED ENCRYPTIONS; COMPUTING APPLICATIONS; DECRYPTION TIME; NEW CONSTRUCTIONS; NUMBER OF TRANSMISSIONS; PERFORMANCE MEASUREMENTS; PUBLIC-KEY ENCRYPTION; SECURITY DEFINITIONS;

PUBLIC KEY CRYPTOGRAPHY;

EID: 85076484262     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (42)

1. Amazon EC2 FAQs. http://aws.amazon.com/ ec2/faqs/, November 2010.
2. Michel Abdalla, Mihir Bellare, Dario Catalano, Eike Kiltz, Tadayoshi Kohno, Tanja Lange, John Malone-Lee, Gregory Neven, Pascal Paillier, and Haixia Shi. Searchable encryption revisited: Consistency properties, relation to anonymous ibe, and extensions. In CRYPTO, pages 205-222, 2005.
3. Joseph A. Akinyele, Christoph U. Lehmann, Matthew Green, MatthewW. Pagano, Zachary N. J. Peterson, and Aviel D. Rubin. Self-protecting electronic medical records using Attribute-Based Encryption. Cryptology ePrint Archive, Report 2010/565, 2010. Available from http://eprint. iacr.org/.
4. Giuseppe Ateniese, Kevin Fu, Matthew Green, and Susan Hohenberger. Improved proxy re-encryption schemes with applications to secure distributed storage. In NDSS, pages 29-43, 2005.
5. Amos Beimel. Secure Schemes for Secret Sharing and Key Distribution. PhD thesis, Israel Institute of Technology, Technion, Haifa, Israel, 1996.
6. John Bethencourt. Ciphertext-policy attributebased encryption library. Available from http: //acsc.cs.utexas.edu/cpabe, May 2010.
7. John Bethencourt, Amit Sahai, and Brent Waters. Ciphertext-policy attribute-based encryption. In IEEE Symposium on Security and Privacy, pages 321-334, 2007.
8. Matt Blaze, Gerrit Bleumer, and Martin Strauss. Divertible protocols and atomic proxy cryptography. In EUROCRYPT, pages 127-144, 1998.
9. Dan Boneh and Xavier Boyen. Efficient selectiveid secure identity-based encryption without random oracles. In EUROCRYPT, pages 223-238, 2004.
10. Dan Boneh, Giovanni Di Crescenzo, Rafail Ostrovsky, and Giuseppe Persiano. Public key encryption with keyword search. In EUROCRYPT, pages 506-522, 2004.
11. Dan Boneh, Amit Sahai, and Brent Waters. Functional encryption: Definitions and challenges. In TCC, pages 253-273, 2011.
12. Dan Boneh and Brent Waters. Conjunctive, subset, and range queries on encrypted data. In TCC, pages 535-554, 2007.
13. Ran Canetti, Hugo Krawczyk, and Jesper Buus Nielsen. Relaxing chosen-ciphertext security. In CRYPTO, pages 565-582, 2003.
14. Melissa Chase. Multi-authority attribute based encryption. In TCC, pages 515-534, 2007.
15. Melissa Chase and Sherman S. M. Chow. Improving privacy and security in multi-authority attribute-based encryption. In ACM Conference on Computer and Communications Security, pages 121-130, 2009.
16. Benoît Chevallier-Mames, Jean-Sébastien Coron, Noel McCullagh, David Naccache, and Michael Scott. Secure delegation of elliptic-curve pairing. In CARDIS, pages 24-35, 2010.
17. Kai-Min Chung, Yael Kalai, and Salil P. Vadhan. Improved delegation of computation using fully homomorphic encryption. In CRYPTO, pages 483-501, 2010.
18. Eiichiro Fujisaki and Tatsuaki Okamoto. Secure integration of asymmetric and symmetric encryption schemes. In CRYPTO '99, volume 1666, pages 537-554, 1999.
19. Taher El Gamal. A public key cryptosystem and a signature scheme based on discrete logarithms. In CRYPTO, pages 10-18, 1984.
20. Rosario Gennaro, Craig Gentry, and Bryan Parno. Non-interactive verifiable computing: Outsourcing computation to untrusted workers. In CRYPTO, pages 465-482, 2010.
21. Craig Gentry. Fully homomorphic encryption using ideal lattices. In STOC, pages 169-178, 2009.
22. Craig Gentry and Shai Halevi. Implementing Gentry's fully-homomorphic encryption scheme. In EUROCRYPT, pages 129-148, 2011.
23. Vipul Goyal, Abishek Jain, Omkant Pandey, and Amit Sahai. Bounded ciphertext policy attributebased encryption. In ICALP, pages 579-591, 2008.
24. Vipul Goyal, Omkant Pandey, Amit Sahai, and Brent Waters. Attribute-based encryption for finegrained access control of encrypted data. In ACM Conference on Computer and Communications Security, pages 89-98, 2006.
25. Matthew Green, Ayo Akinyele, and Michael Rushanan. libfenc: The Functional Encryption Library. Available from http://code.google. com/p/libfenc.
26. Matthew Green, Susan Hohenberger, and Brent Waters. Outsourcing the decryption of ABE ciphertexts, 2011. The full version of this paper is available from the Cryptology ePrint Archive.
27. Jonathan Katz, Amit Sahai, and Brent Waters. Predicate encryption supporting disjunctions, polynomial equations, and inner products. In EUROCRYPT, pages 146-162, 2008.
28. Allison Lewko, Tatsuaki Okamoto, Amit Sahai, Katsuyuki Takashima, and Brent Waters. Fully secure functional encryption: Attribute-based encryption and (hierarchical) inner product encryption. In EUROCRYPT, pages 62-91, 2010.
29. Allison Lewko, Yannis Rouselakis, and Brent Waters. Achieving leakage resilience through dual system encryption. In TCC, pages 70-88, 2011.
30. Ben Lynn. The Stanford Pairing Based Crypto Library. Available from http://crypto. stanford.edu/pbc.
31. Jonathan M. McCune, Yanlin Li, Ning Qu, Zongwei Zhou, Anupam Datta, Virgil D. Gligor, and Adrian Perrig. TrustVisor: Efficient TCB Reduction and Attestation. In IEEE Symposium on Security and Privacy, pages 143-158, May 2010.
32. Jonathan M. McCune, Bryan Parno, Adrian Perrig, Michael K. Reiter, and Arvind Seshadri. Minimal tcb code execution (extended abstract). In IEEE Symposium on Security and Privacy, pages 267-272, 2007.
33. Elinor Mills. Chrome OS security: 'Sandboxing' and auto updates. eWeek., 2009.
34. Subhas C. Misra and Virendra C. Bhavsar. Relationships between selected software measures and latent bug-density: Guidelines for improving quality. In ICCSA'03, pages 724-732, 2003.
35. Tatsuaki Okamoto and Katsuyuki Takashima. Fully secure functional encryption with general relations from the decisional linear assumption. In CRYPTO, pages 191-208, 2010.
36. Rafail Ostrovsky, Amit Sahai, and Brent Waters. Attribute-based encryption with non-monotonic access structures. In ACM Conference on Computer and Communications Security, pages 195-203, 2007.
37. Matthew Pirretti, Patrick Traynor, Patrick Mc-Daniel, and Brent Waters. Secure attribute-based systems. In ACM Conference on Computer and Communications Security, pages 99-112, 2006.
38. Amit Sahai and Brent Waters. Fuzzy identitybased encryption. In EUROCRYPT, pages 457-473, 2005.
39. Elaine Shi, John Bethencourt, Hubert T.-H. Chan, Dawn Xiaodong Song, and Adrian Perrig. Multidimensional range query over encrypted data. In IEEE Symposium on Security and Privacy, pages 350-364, 2007.
40. The OpenSSL Project v1.0. OpenSSL: The open source toolkit for SSL/TLS. www.openssl.org, April 2010.
41. Brent Waters. Dual system encryption: Realizing fully secure IBE and HIBE under simple assumptions. In CRYPTO, pages 619-636, 2009.
42. BrentWaters. Ciphertext-policy attribute-based encryption: An expressive, efficient, and provably secure realization. In PKC, pages 53-70, 2011.