A secure and efficient Order Preserving Encryption Scheme for relational databases

KMIS 2010 - Proceedings of the International Conference on Knowledge Management and Information Sharing

Volumn , Issue , 2010, Pages 25-35

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

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Known plaintext attack; Order preserving encryption; Statistical attack

Indexed keywords

DATABASE ENCRYPTION; ENCRYPTED DATA; ENCRYPTED DATABASE; ENCRYPTION SCHEMES; INTEGER VALUES; KNOWN-PLAINTEXT ATTACKS; MULTIPLE VALUES; ORDER PRESERVING; PARTIAL ORDER; PLAINTEXT; PRIOR KNOWLEDGE; PRIVACY PRESERVING; RELATIONAL DATABASE; SECURITY LEVEL; SENSITIVE DATAS; STATISTICAL ATTACKS; STATISTICAL INFORMATION;

INFORMATION DISSEMINATION; INFORMATION RETRIEVAL; KNOWLEDGE MANAGEMENT; NETWORK SECURITY; QUERY LANGUAGES; STATISTICS;

CRYPTOGRAPHY;

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

References (17)

1. AES (2001). Advanced encryption standard. National Institute of Science and Technology, FIPS 197.
2. Agrawal, R., Kiernan, J., Srikant, R., and Xu, Y. (2004). Order preserving encryption for numeric data. In SIGMOD '04: Proceedings of the 2004 ACM SIGMOD international conference on Management of data, pages 563-574, New York, NY, USA. ACM.
3. Blum, M. and Micali, S. (1984). How to generate crypto-graphically strong sequences of pseudo-random bits. SIAM J. Comput., 13 (4): 850-864.
4. Boneh, D., Crescenzo, G. D., Ostrovsky, R., and Persiano, G. (2004). Public key encryption with keyword search. In EUROCRYPT 2004: Proceedings of International Conference on the Theory and Applications of Cryptographic Techniques, pages 506-522. Springer.
5. Chung, S. S. and Ozsoyoglu, G. (2006). Anti-tamper databases: Processing aggregate queries over encrypted databases. In ICDEW '06: Proceedings of International Conference on Data Engineering Workshops, page 98, Washington, DC, USA. IEEE Computer Society.
6. DES (1977). Data encryption standard. Federal Information Processing Standards Publication, FIPS PUB 46.
7. Dong, C, Russello, G., and Dulay, N. (2008). Shared and searchable encrypted data for untrusted servers. In Proceeedings of the 22nd annual IFIP working conference on Data and Applications Security, pages 127-143, Berlin, Heidelberg. Springer-Verlag.
8. Hacigümüş, H., Iyer, B., Li, C, and Mehrotra, S. (2002). Executing SQL over encrypted data in the database-service-provider model. In SIGMOD '02: Proceedings of the 2002 ACM SIGMOD international conference on Management of data, pages 216-227, New York, NY, USA. ACM.
9. Höre, B., Mehrotra, S., and Tsudik, G. (2004). A privacy-preserving index for range queries. In VLDB 04: Proceedings of the 30th international conference on Very large databases, pages 720-731. VLDB Endowment.
10. Hsueh, S. (February 2008). Database encryption in SQL server 2008 enterprise edition. Microsoft White Papers, SQL Server 2008.
11. Kadhem, H., Amagasa, T., and Kitagawa, H. (2010). MV-OPES: Multivalued - order preserving encryption scheme: A novel scheme for encrypting integer value to many different values. IEICE Transactions, 93-D(9):accepted.
12. Menezes, A. J., Vanstone, S. A., and Oorschot, P. C. V. (1996). Handbook of Applied Cryptography. CRC Press, Inc., Boca Raton, FL, USA.
13. Ozsoyoglu, G., Singer, D. A., and Chung, S. S. (2003). Anti-tamper databases: Querying encrypted databases. In 17th Annual IFIP Working Conference on Database and Applications Security, Estes Park, pages 4-6.
14. Rivest, R. L., Shamir, A., and Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM, 21(2): 120-126.
15. Schneier, B. (1994). Description of a new variable-length key, 64-bit block cipher (Blowfish). In Fast Software Encryption, Cambridge Security Workshop, pages 191-204, London, UK. Springer-Verlag.
16. Song, D. X., Wagner, D., and Perrig, A. (2000). Practical techniques for searches on encrypted data. In SP '00: Proceedings of the 2000 IEEE Symposium on Security and Privacy, page 44, Washington, DC, USA. IEEE Computer Society.
17. Wang, H. and Lakshmanan, L. V. S. (2006). Efficient secure query evaluation over encrypted XML databases. In VLDB '06: Proceedings of the 32nd international conference on Very large databases, pages 127-138.