MV-OPES: Multivalued-order preserving encryption scheme: A novel scheme for encrypting integer value to many different values

IEICE Transactions on Information and Systems

Volumn E93-D, Issue 9, 2010, Pages 2520-2533

  Kadhem, Hasan ^a   Amagasa, Toshiyuki ^a   Kitagawa, Hiroyuki ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Database outsourcing; Encryption; Order preserving; Statistical attack

Indexed keywords

DATA PRIVACY; DATABASE SYSTEMS; OUTSOURCING; QUERY LANGUAGES; QUERY PROCESSING;

DATABASE AS SERVICES; DATABASE ENCRYPTION; ENCRYPTED DATABASE; ENCRYPTION SCHEMES; INDEXING STRUCTURES; ORDER PRESERVING; PRIVACY PRESERVING; STATISTICAL ATTACKS;

CRYPTOGRAPHY;

EID: 77956795060     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1587/transinf.E93.D.2520     Document Type: Article

References (32)

1. H. Hacigumus, S. Mehrotra, and B. Iyer, "Providing database as a service," Proc. 18th International Conference on Data Engineering (ICDE '02), pp.29-38, IEEE Computer Society, Washington, DC, USA, 2002.
2. BR. Iyer, S. Mehrotra, E. Myldetun, G. Tsudik, and Y. Wu, "A framework for efficient storage security in RDBMS," Proc. International Conference on Extending Database Technology (EDBT '04), pp. 147-164, 2004.
3. B. Hore, S. Mehrotra, and G. Tsudik, "A privacy-preserving index for range queries," Proc. 30th International Conference on Very large databases (VLDB '04), pp.720-731, VLDB Endowment, 2004.
4. H. Hacigumus, B. Iyer, C. Li, and S. Mehrotra, "Executing SQL over encrypted data in the database-service-provider model," Proc. 2002 ACM SIGMOD International Conference on Management of data (SIGMOD '02), pp.216-227, ACM, New York, NY, USA, 2002.
5. Y. Elovici, R. Waisenberg, E. Shmueli, and E. Gudes, "A structure preserving database encryption scheme," VLDB 2004 Workshop, Proc. Secure Data Management SDM 2004, pp.28-40, Springer, 2004.
6. H. Wang and L.V.S. Lakshmanan, "Efficient secure query evaluation over encrypted XML databases," Proc. 32nd International Conference on Very Large Databases (VLDB '06), pp. 127-138, VLDB Endowment, 2006.
7. E. William, M. Carl, S. John, and T. Walter, "Message verification and transmission error detection by block chaining," 4074066, Feb. 1978.
8. S.S. Chung and G. Ozsoyoglu, "Anti-tamper databases: Processing aggregate queries over encrypted databases," Proc. 22nd International Conference on Data Engineering Workshops (TCDEW '06), p.98, IEEE Computer Society, Washington, DC, USA, 2006.
9. G. Ozsoyoglu, D.A. Singer, and S.S. Chung, "Anti-tamper databases: Querying encrypted databases," 17th Annual IFIP WG 1 1.3 Working Conference on Database and Applications Security, pp.4-6, Estes Park, 2003.
10. Z. Yang, S. Zhong, and R.N. Wright, "Privacy-preserving queries on encrypted data," Proc. 11 th European Symposium on Research in Computer Security (ESORICS), pp.479-495, Springer, 2006.
11. R. Agrawal, J. Kiernan, R. Srikant, and Y. Xu, "Order preserving encryption for numeric data," Proc. 2004 ACM SIGMOD International Conference on Management of Data (STGMOD '04), pp.563-574, ACM, New York, NY, USA, 2004.
12. D.X. Song, D. Wagner, and A. Perrig, "Practical techniques for searches on encrypted data," Proc. 2000 IEEE Symposium on Security and Privacy (SP'00), p.44, TEEE Computer Society, Washington, DC, USA, 2000.
13. YC. Chang and M. Mitzenmacher, "Privacy preserving keyword searches on remote encrypted data," Proc. Third International Conference Applied Cryptography and Network Security (ACNS 2005), Lect. Notes Comput. Sci., vol.3531, pp.442-155, 2005.
14. D. Boneh, G.D. Crescenzo, R. Ostrovsky, and G. Persiano, "Public key encryption with keyword search," Proc. International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2004), pp.506-522, Springer, 2004.
15. C. Dong, G. Russello, and N. Dulay, "Shared and searchable encrypted data for untrusted servers," Proc. 22nd annual IFIP WG 1 1.3 working conference on Data and Applications Security, pp. 127-143, Springer-Verlag, Berlin, Heidelberg, 2008.
16. C. Gentry, "Fully homomorphic encryption using ideal lattices," Proc. 41st Annual ACM Symposium on Theory of Computing (STOC '09), pp.169-178, ACM, New York, NY, USA, 2009.
17. T. Ge and S. Zdonik, "Answering aggregation queries in a secure system model," Proc. 33rd International Conference on Very Large Databases (VLDB '07), pp.519-530, VLDB Endowment, 2007.
18. E. Mykletun and G. Tsudik, "Aggregation queries in the database-as- a-service model," Proc. 20th Annual TFTP WG 11.3 Working Conference on Data and Applications Security (DBSec), pp.89-103, Springer, 2006.
19. H. Hacigumus, B.R. Iyer, and S. Mehrotra, "Efficient execution of aggregation queries over encrypted relational databases," Proc. 9th International Conference on Database Systems for Advances Applications (DASFAA), pp. 125-136, Springer, 2004.
20. L. Bouganim and P. Pucheral, "Chip-secured data access: Confidential data on untrusted servers," Proc. 28th International Conference on Very Large Databases (VLDB '02), pp. 131-142, 2002.
21. L. Bouganim, FD. Ngoc, P. Pucheral, and L. Wu, "Chip-secured data access: Reconciling access rights with data encryption," Proc. 29th International Conference on Very Large Databases (VLDB '03), pp.1133-1136, 2003.
22. G. Aggarwal, M. Bawa, P. Ganesan, H. Garcia-Molina, K. Kenthapadi, R. Motwani, U. Srivastava, D. Thomas, and Y. Xu, "Two can keep a secret: A distributed architecture for secure database services," CIDR, pp.186-199, 2005.
23. F. Emekci, D. Agrawal, A.E. Abbadi, and A. Gulbeden, "Privacy preserving query processing using third parties," Proc. 22nd International Conference on Data Engineering (TCDE '06), p.27, TEEE Computer Society, Washington, DC, USA, 2006.
24. D. Agrawal, A.E. Abbadi, F. Emekci, and A. Metwally, "Database management as a service: Challenges and opportunities," Proc. 2009 IEEE International Conference on Data Engineering (ICDE '09), pp. 1709-1716, TEEE Computer Society, Washington, DC, USA, 2009.
25. H. Kadhem, T. Amagasa, and H. Kitagawa, "A novel framework for database security based on mixed cryptography," International Conference on Internet and Web Applications and Services, pp. 163- 170, 2009.
26. DES, "Data encryption standard," Federal Information Processing Standards Publication, vol.FIPS PUB 46, 1977.
27. B. Schneier, "Description of a new variable-length key, 64-bit block cipher (Blowfish)," Fast Software Enciyption, Cambridge Security Workshop, pp.191-204, Springer-Verlag, London, UK, 1994.
28. AES, "Advanced encryption standard," National Institute of Science and Technology, vol.FIPS 197, 2001.
29. R.L. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public-key cryptosystems," ACM Commun.,vol.21, no.2, pp. 120-126, 1978.
30. M. Blum and S. Micali, "How to generate cryptographically strong sequences of pseudo-random hits," STAM J. Comput., vol.13, no.4, pp.850-864, 1984.
31. A.J. Menezes, S.A. Vanstone, and P.C.V. Oorschot, Handbook of Cryptography, CRC Press, Boca Raton, FL, USA, 1996.
32. S. Hsueh, "Database encryption in SQL server 2008 enterprise edition," Microsoft White Papers, vol.SQL Server 2008, Feb. 2008.