Security analysis for order preserving encryption schemes

2012 46th Annual Conference on Information Sciences and Systems, CISS 2012

Volumn , Issue , 2012, Pages

  Xiao, Liangliang ^a   Yen, I Ling ^a  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

average min entropy; information theory; known plaintext attacks; Order preserving encryption

Indexed keywords

CRITICAL DATA; ENCRYPTED DATA; ENCRYPTION SCHEMES; KNOWN-PLAINTEXT ATTACKS; MIN-ENTROPY; ORDER PRESERVING; SECURITY ANALYSIS; THIRD PARTIES;

CRYPTOGRAPHY; INFORMATION THEORY; QUERY LANGUAGES;

SECURITY OF DATA;

EID: 84868578547     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2012.6310814     Document Type: Conference Paper

References (10)

1. R. Agrawal, J. Kiernan, R. Stikant, and Y. Xu, Order-preserving encryption for numeric data, ACM SIGMOD International Conference on Management of Data 2004, pp. 563-574.
2. G. Bebek. Anti-tamper database research: Inference control techniques, Technical Report EECS 433 Final Report, Case Western Reserve University, November 2002.
3. A. Boldyreva, N. Chenette, Y. Lee, A. O'Neill, Order-preserving symmetric encryption, Eurocrypt 2009, pp. 224-241.
4. Y. Dodis, L. Reyzin, A. Smith, Fuzzy extractors: How to generate strong keys from biometrics and other noisy data, SIAM Journal on Computing, 2008, 38(1):97-139.
5. S. Dziembowski, K. Pietrzak, Leakage-Resilient Cryptography, FOCS '08, 2008, pp. 293-302.
6. S. C. Gultekin Ozsoyoglu,David Singer, Anti-tamper databases: Querying encrypted databases, Conference on Database and Applications Security, August 2003.
7. H. Hacigumus, B. R. Iyer, C. Li, and S. Mehrotra, Executing SQL over encrypted data in the database-service-provider model, ACM SIGMOD Conference on Management of Data, June 2002.
8. Nancy C. Lee and Jim Finn, Oracle buys PeopleSoft, http://www.oracle.com/ corporate/press/2004 dec/acqisition.html.
9. Liangliang Xiao, I-Ling Yen, Dongdai Lin, Security Analysis for an Order Preserving Encryption Scheme, Tech Report UTDCS-06-10, 2010, http://utdallas.edu/-xll052000/OPEproof-TR1.pdf, revised version: http://utdallas.edu/-xll052000/OPEproof-TR2.pdf.
10. Liangliang Xiao, Osbert Bastani, I-Ling Yen, Security Analysis for Order Preserving Encryption Schemes, Tech Report UTDCS-01-12, 2012, http://utdallas.edu/-xll052000/OPEproof-TR3.pdf.