On the limits of privacy provided by order-preserving encryption

Bell Labs Technical Journal

Volumn 17, Issue 3, 2012, Pages 135-146

  Kolesnikov, Vladimir ^a   Shikfa, Abdullatif ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC APPROACH; BUSINESS IMPACT; CIPHERTEXTS; CLOUD SERVICES; ENGINEERING PROBLEMS; RANGE QUERY; REAL SYSTEMS; THEORETICAL APPROACH; TYPICAL APPLICATION; WEBMAIL;

BELLS; ELECTRICAL ENGINEERING;

CRYPTOGRAPHY;

EID: 84871817029     PISSN: 10897089     EISSN: 15387305     Source Type: Journal    
DOI: 10.1002/bltj.21564     Document Type: Article

References (13)

1. R. Agrawal, J. Kiernan, R. Srikant, and, Y. Xu, " Order Preserving Encryption for Numeric Data," Proc. ACM SIGMOD Internat. Conf. on Management of Data (SIGMOD '04) (Paris, Fra., 2004), pp. 563-574.
2. Y. Aumann, and, Y. Lindell, " Security Against Covert Adversaries: Efficient Protocols for Realistic Adversaries," Proc. 4th Theory of Cryptography Conf. (TCC '07) (Amsterdam, Nld., 2007) LNCS vol. 4392, pp. 137-156.
3. A. Boldyreva, N. Chenette, Y. Lee, and, A. O'Neill, " Order-Preserving Symmetric Encryption," Proc. 28th Internat. Conf. on Advances in Cryptology (EUROCRYPT '09) (Cologne, Ger., 2009), LNCS vol. 5479, pp. 224-241.
4. A. Boldyreva, N. Chenette, and, A. O'Neill, " Order-Preserving Encryption Revisited: Improved Security Analysis and Alternative Solutions," Proc. 31st Conf. on Advances in Cryptology (CRYPTO '11) (Santa Barbara, CA, 2011), LNCS vol. 6841, pp. 578-595.
5. Y. Ding, and, K. Klein, " Model-Driven Application-Level Encryption for the Privacy of E-Health Data," Proc. 5th Internat. Conf. on Availability, Reliability, and Security (ARES '10) (Krakow, Pol., 2010), pp. 341-346.
6. C. Gentry, " Fully Homomorphic Encryption Using Ideal Lattices," Proc. 41st ACM Symp. on Theory of Comput. (STOC '09) (Bethesda, MD, 2009), pp. 169-178.
7. V. Kolesnikov, " Advances and Impact of Secure Function Evaluation," Bell Labs Tech. J., 14: 3 (2009), 187-192.
8. H. Liu, H. Wang, and, Y. Chen, " Ensuring Data Storage Security Against Frequency-Based Attacks in Wireless Networks," Proc. 6th IEEE Internat. Conf. on Distrib. Comput. in Sensor Syst. (DCOSS '10) (Santa Barbara, CA, 2010), LNCS vol. 6131, pp. 201-215.
9. W. Lu, A. L. Varna, and, M. Wu, " Security Analysis for Privacy Preserving Search of Multimedia," Proc. 17th IEEE Internat. Conf. on Image Processing (ICIP '10) (Hong Kong, Hkg., 2010), pp. 2093-2096.
10. R. A. Popa, C. M. S. Redfield, N. Zeldovich, and, H. Balakrishnan, " CryptDB: Protecting Confidentiality with Encrypted Query Processing," Proc. 23rd ACM Symp. on Operating Syst. Principles (SOSP '11) (Cascais, Prt., 2011), pp. 85-100.
11. Q. Tang, " Privacy Preserving Mapping Schemes Supporting Comparison," Proc. ACM Cloud Comput. Security Workshop (CCSW '10) (Chicago, IL, 2010), pp. 53-58.
12. C. Wang, N. Cao, J. Li, K. Ren, and, W. Lou, " Secure Ranked Keyword Search over Encrypted Cloud Data," Proc. 30th IEEE Internat. Conf. on Distrib. Comput. Syst. (ICDCS '10) (Genova, Ita., 2010), pp. 253-262.
13. A.C.-C. Yao, " How to Generate and Exchange Secrets," Proc. 27th Annual Symp. on Foundations of Comput. Sci. (FOCS '86) (Toronto, Ont., Can., 1986), pp. 162-167.