Order-Preserving Encryption for Numeric Data

13 years 2 hour ago
Order-Preserving Encryption for Numeric Data
Encryption is a well established technology for protecting sensitive data. However, once encrypted, data can no longer be easily queried aside from exact matches. We present an order-preserving encryption scheme for numeric data that allows any comparison operation to be directly applied on encrypted data. Query results produced are sound (no false hits) and complete (no false drops). Our scheme handles updates gracefully and new values can be added without requiring changes in the encryption of other values. It allows standard database indexes to be built over encrypted tables and can easily be integrated with existing database systems. The proposed scheme has been designed to be deployed in application environments in which the intruder can get access to the encrypted database, but does not have prior domain information such as the distribution of values and cannot encrypt or decrypt arbitrary values of his choice. The encryption is robust against estimation of the true value in suc...
Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikan
Added 08 Dec 2009
Updated 08 Dec 2009
Type Conference
Year 2004
Authors Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu
Comments (0)