Chaotic order preserving encryption for efficient and secure queries on databases

IEICE Transactions on Information and Systems

Volumn E92-D, Issue 11, 2009, Pages 2207-2217

  Lee, Seungmin ^a   Park, Tae Jun ^b   Lee, Donghyeok ^a   Nam, Taekyong ^a   Kim, Sehun ^c  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

^b KIS Pricing Inc   (South Korea)

^c Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Beta expansion; Database encryption; Order preserving encryption; Random shuffling

Indexed keywords

DATABASE SYSTEMS; QUERY PROCESSING;

BETA EXPANSIONS; DATA ENCRYPTION; DATABASE ENCRYPTION; ENCRYPTION SCHEMES; INFERENCE ATTACKS; ORDER PRESERVING; RANDOM SHUFFLING; SENSITIVE DATAS;

CRYPTOGRAPHY;

EID: 77950278191     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1587/transinf.E92.D.2207     Document Type: Article

References (24)

1. N. Yuhanna, "The forrester wave: Database encryption solutions, Q3 2005," Forrester, Aug. 2005.
2. G. Bebek, "Anti-tamper database research: Inference control techniques," Technical Report EECS 433 Final Report, Case Western Reserve University, Nov. 2002.
3. S.C.G. Ozsoyglu and D. Singer, "Anti-tamper database: Querying encrypted databases," Proc. 17th Annual IFIP WG 11.3 Working Conference on Database and Applications Security, Estes Park, Colorado, Aug. 2003.
4. R. Agrawal, J. Kiernan, R. Srikant, and Y. Xu, "Order preserving encryption for numeric data," Proc. ACM SIGMOD 2004, ACM, Paris, France, 2004.
5. T. Ge and S. Zdongik, "Fast, secure encryption for indexing in a column-oriented DBMS," ICDE 2007, 2007.
6. H. Hacigümüs, B.R. Iyer, C. Li, and S. Mehrotra, "Executing SQL over encrypted data in the database-service-provider model," Proc. ACM SIGMOD Conference on Management of Data, Madison, Wisconsin, 2002.
7. B. Hore, S. Mehrotra, and G. Tsudik, "A privacy-preserving index for range queries," VLDB 2004, Morgan Kaufmann, Toronto, Canada, 2004.
8. E. Damiani, S.D.C. di Vimercati, S. Jajodia, S. Paraboschi, and P. Samarati, "Balancing confidentiality and efficiency in untrusted relational dbmss," Proc. 10th ACM Conference on Computer and Communications Security (CCS), 2003.
9. A. Ceselli, E. Damiani, S. De Capitani Di Vimercati, S. Jajodia, S. Paraboschi, and P. Samarati, "Modeling and assessing inference exposure in encrypted databases," ACM Trans. Information and System Security, vol.8, no.1, pp.119-152, Feb. 2005.
10. D.X. Song, D. Wagner, and A. Perrig, "Practical techniques for searches on encrypted data," IEEE Symp. on Security and Privacy, Oakland, California, 2000.
11. D. Boneh, G. Di Grescenzo, R. Ostrovsky, and G. Perisano, "Public key encryption with keyword search," EUROCRYPT, vol.3027 of Lecture Notes in Computer Science, pp.506-522, Springer, 2004.
12. P. Golle, J. Staddon, and B. Waters, "Secure conjunctive keyword search over encrypted data," Proc. 2004 Applied Cryptography and Network Security Conference, pp.31-45, Lecture Notes in Computers Science 3089, 2004.
13. E.-J. Goh, "Secure indexes, Cryptography ePrint archive," Report 2003/216, 2003, http://eprint.iacr.org/2006/216/
14. Y.C. Chang and M. Mitzenmacher, "Privacy preserving keyword searches on remote encrypted data," ACNS, vol.3531 of Lecture Notes in Computer Science, pp.442-455, 2005.
15. D. Denning, Cryptography and Data Security, Addison-Wesley, 1982.
16. B. Schneier, Applied Cryptography, 2nd ed., John Wiley, 1996.
17. D.R. Stinson, Cryptography: Theory and Practice, 2nd ed., CRC Press, 2002.
18. A. Rényi, Representations for Real Numbers and Their Ergodic Properties, Acta Math. Acad. Sci. Hugnar., 1957.
19. K. Dajani and C. Kraaikamp, Ergodic Theory of Numbers, The Mathematical Association of America, 2002.
20. M. Lothaire, Algebraic Combinatorics on Words, Cambridge University Press, 2002.
21. R. Hirschfelder and J. Hirschfelder, Introduction to Discrete Mathematics, Thomson Brooks/Cole Publishing, 1990.
22. B. Parhami, Computer Arithmetic: Algorithms and Hardware Designs, Oxford University Press, 2000.
23. R.V. Hogg and E.A. Tanis, Probability and Statistical Inference, 4th ed., Macmillan Publishing Co., 1993.
24. V. Krishnan, Probability and Random Processes, John Wiley & Sons, 2006.