Restricted queries over an encrypted index with applications to regulatory compliance

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5037 LNCS, Issue , 2008, Pages 373-391

  Borisov, Nikita ^a   Mitra, Soumyadeb ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b Data Domain ^*

Author keywords

[No Author keywords available]

Indexed keywords

APPLIED CRYPTOGRAPHY; ATTRIBUTE-BASED ENCRYPTION; FORMAL SECURITY; HEIDELBERG (CO); INTERNATIONAL CONFERENCES; LARGE DATABASES; SECURE DELETION; SPRINGER (CO); STORAGE TECHNOLOGIES;

ARCHITECTURAL DESIGN; COMPUTER NETWORKS; CRYPTOGRAPHY; DATABASE SYSTEMS; INTERNET; KETONES; LAWS AND LEGISLATION; METROPOLITAN AREA NETWORKS; NETWORK PROTOCOLS; NETWORK SECURITY; SECURITY OF DATA; STORAGE (MATERIALS); TECHNOLOGY;

REGULATORY COMPLIANCE;

EID: 45749087352     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-68914-0_23     Document Type: Conference Paper

References (34)

1. The Enterprise Storage Group, Inc.: Compliance: The effect on information management and the storage industry (2003),http://www.enterprisestoragegroup. com
2. Securities and Exchange Commission: Guidance to broker-dealers on the use of electronic storage media under the national commerce act of 2000 with respect to rule 17a-4(f) (2001), http://www.sec.gov/rules/interp/34-44238.htm
3. Congress of the United States of America: Sarbanes-Oxley act (2002), http://thomas.loc.gov
4. EMC Corpopration: EMC Centera content addressed storage system (2003), http://www.emc.com/products/systems/centera_ce.jsp
5. IBM Corporation: IBM TotalStorage DR550 (2006), http://www-03.ibm.com/ systems/storage/index.html
6. Network Appliance, Inc.: Snaplock™ compliance and SnapLock enterprise software (2003), http://www.netapp.com/products/filer/snaplock.html
7. Mitra, S., Hsu, W.W., Winslett, M.: Trustworthy keyword search for regulatory-compliant records retention. In: Dayal, U., Whang, K.Y., Lomet, D., Alonso, G., Lohman, G., Kersten, M., Cha, S.K., Kim, Y.K. (eds.) Conference on Very Large Data Bases, VLDB Endowment, September 2006, pp. 1001-1015 (2006)
8. Cohen, W.W.: Enron email dataset (2005), http://www.cs.cmu.edu/∼enron
9. Witten, I.H., Moffat, A., Bell, T.C.: Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann, San Francisco (1999)
10. Zhu, Q., Hsu, W.W.: Fossilized index: the linchpin of trustworthy non-alterable electronic records. In: ACM SIGMOD International Conference on Management of Data, pp. 395-406. ACM, New York (2005)
11. Mitra, S., Winslett, M., Borisov, N.: Deleting index entries from compliance storage. In: Kemper, A. (ed.) Conference on Extending Database Technology (March 2008)
12. Goyal, V., Pandey, O., Sahai, A., Waters, B.: Attribute-based encryption for finegrained access control of encrypted data. In: Wright, R., di Vimercati, S.D.C. (eds.) ACM Conference on Computer and Communications Security, October 2006, pp. 89-98. ACM, New York (2006)
13. Frey, G., Rück, H.: A remark concerning m-divisibility and the discrete logarithm in the divisor class group of curves. Mathematics of Computation 62(206), 865-874 (1994)
14. Menezes, A., Okamoto, T., Vanstone, S.: Reducing elliptic curve logarithms to logarithms in a finite field. IEEE Transactions on Information Theory 39(5), 1639-1646 (1993)
15. Miyaji, A., Nakabayashi, M., Takano, S.: New Explicit Conditions of Elliptic Curve Traces for FR-Reduction. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 84(5), 1234-1243 (2001)
16. Ballard, L., Green, M., de Medeiros, B., Monrose, F.: Correlation-resistant storage via keyword-searchable encryption. Cryptology ePrint Archive, Report 2005/417 (2005), http://eprint.iacr.org/
17. Joux, A.: A one round protocol for tripartite Diffie-Hellman. Journal of Cryptology 17(4) (2004)
18. Bellare, M., Canetti, R., Krawczyk, H.: Message authentication using hash functions: the HMAC construction. CryptoBytes 2(1), 12-15 (1996)
19. Song, D., Wagner, D., Perrig, A.: Practical techniques for searches on encrypted data. In: IEEE Symposium on Security and Privacy, pp. 44-55 (2000)
20. Goh, E.J.: Secure indexes. Cryptology ePrint Archive, Report 2003/216 (2003), http://eprint.iacr.org/
21. Boneh, D., Di Crescenzo, G., Ostrovsky, R., Persiano, G.: Public key encryption with keyword search. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, Springer, Heidelberg (2004)
22. Waters, B., Balfanz, D., Durfee, G., Smetters, D.: Building an encrypted and searchable audit log. In: Network and Distributed System Security Symposium (2004)
23. Golle, P., Staddon, J., Waters, B.: Secure Conjunctive Keyword Search over Encrypted Data. In: International Conference on Applied Cryptography and Network Security (June 2004)
24. Ballard, L., Kamara, S., Monrose, F.: Achieving Efficient Conjunctive Keyword Searches over Encrypted Data. In: Qing, S., Mao, W., López, J., Wang, G. (eds.) ICICS 2005. LNCS, vol. 3783, pp. 414-426. Springer, Heidelberg (2005)
25. Park, D., Kim, K., Lee, P.: Public key encryption with conjunctive field keyword search. In: WISA, pp. 73-86 (2004)
26. Byun, J., Lee, D., Lim, J.: Efficient Conjunctive Keyword Search on Encrypted Data Storage System. In: Atzeni, A.S., Lioy, A. (eds.) EuroPKI 2006. LNCS, vol. 4043, pp. 184-196. Springer, Heidelberg (2006)
27. Hwang, Y., Lee, P.: Public key encryption with conjunctive keyword search and its extension to a multi-user system. In: Takagi, T., Okamoto, T., Okamoto, E., Okamoto, T. (eds.) Pairing 2007. LNCS, vol. 4575, Springer, Heidelberg (2007)
28. Ostrovsky, R., Waters, B.: Attribute-based encryption with non-monotonic access structures. [34] 195-203
29. Chase, M.: Multi-authority attribute-based encryption. In: Vadhan, S.P. (ed.) TCC 2007. LNCS, vol. 4392, Springer, Heidelberg (2007)
30. Bethencourt, J., Sahai, A., Waters, B.: Ciphertext-policy attribute-based encryption. In: IEEE Symposium on Security and Privacy (2007)
31. Sahai, A., Waters, B.: Fuzzy identity-based encryption. In: Cramer, R.J.F. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 457-473. Springer, Heidelberg (2005)
32. Cheung, L., Newport, C.: Provably secure ciphertext policy ABE. [34], 456-465
33. Kapadia, A., Tsang, P., Smith, S.: Attribute-based publishing with hidden credentials and hidden policies. In: Arbaugh, W., Cowan, C. (eds.) Network and Distributed Systems Security Symposium (March 2007)
34. Syverson, P., Wright, R.: The 14th ACM Conference on Computer and Communications Security. ACM, New York (2007)