Order preserving encryption for numeric data

By Rakesh Agrawal, Jerry Kiernan, Rayadurgam Srikant, Yirong Xu. ACM SIGMOD Conference, 2004

1,453 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Computer Vision and Pattern Recognition

View Paper: https://www.semanticscholar.org/paper/a70f678ecccb2a627205ea46b9fe9c67adf1ba2c

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Computer Vision and Pattern Recognition

Citations in the corpus

Secure k-nearest neighbor query over encrypted data in outsourced environments (2013, methodology): “ata such as medical records. Due to data encryption,the process of queryevaluationoverencrypteddata becomeschallenging. Alongthis direction, various techniques have been proposed for processing range [2, 11, 12, 24] and aggregation queries [10, 17] over encrypted data. However, in this paper, we res”
Deterministic and Efficiently Searchable Encryption (2007, background): “Sub-linear time searchable encryption has been much targeted by the database security community [45,3,36,25,38,39,41,37,19,51].”
Multi-Dimensional Range Query over Encrypted Data (2007, methodology): “This security notion sufﬁces for applications such as network audit logs, and the stock-trading application as described in Section 8.”
CryptDB: protecting confidentiality with encrypted query processing (2011, background): “develop a statistical encoding that preserves the order of numerical data in a column [1], but it does not have sound cryptographic properties, unlike the scheme we use [4].”
Data Management in the Cloud: Limitations and Opportunities (2009, background): “Hence, the ability of the data analysis system to operate directly on encrypted data (such as in [10, 20, 18, 23, 28]) so that a smaller amount of data needs to ultimately be shipped elsewhere to be decrypted cou l significantly improve performance.”
Order-Preserving Symmetric Encryption (2009, methodology): “Finally, we clarify that [1], in addition to suggesting the OPE primitive, does provide a construction.”
M2R: Enabling Stronger Privacy in MapReduce Computation (2015, background): “CryptDB [47] takes a purely cryptographic approach, showing the practicality of using partially homomorphic encryption schemes [3, 15, 45, 46, 54].”
Secure kNN computation on encrypted databases (2009, neutral): “Copyright 2009 ACM 978-1-60558-551-2/09/06 ...$5.00.”
Over-encryption: Management of Access Control Evolution on Outsourced Data (2007, background): “The majority of existing eﬀorts on this topic focuses on techniques allowing the execution of queries on encrypted outsourced data, trying to support all SQL clauses and diﬀerent kinds of conditions over attributes [2, 7, 10, 11].”
An Ideal-Security Protocol for Order-Preserving Encoding (2013, methodology): “InitState runs as the server, takes as input the security parameter κ, and outputs an initial state st. • Encryption: (c,st′)← Enc(sk,v,st).”
Generic Attacks on Secure Outsourced Databases (2016, methodology): “…indexing (e.g. [27, 29, 28]), (ii) order-preserving encryption schemes that use deterministic encryption which ensures that the order of the cypher-texts is the same as the order of the plaintexts (e.g. [1, 7, 41]), and (iii) solutions that use specialized data structures (e.g. [35, 44, 17]).”
A Survey of Provably Secure Searchable Encryption (2014, neutral): “Agrawal et al. [2004] introduce order-preserving symmetric encryption (OPE) for allowing efficient range queries on encrypted data.”
Order-Preserving Encryption Revisited: Improved Security Analysis and Alternative Solutions (2011, methodology): “Such a scenario is apparently important as it was considered in the first paper to propose an order-preserving scheme [1], and was also studied in several works including [13] for the case of exact-match queries.”
Inference Attacks on Property-Preserving Encrypted Databases (2015, neutral): “OPE was introduced by Agrawal, Kiernan, Srikant and Xu [7] and studied formally by Boldyreva, Chenette, Lee and O’Neill in [12] and Boldyreva, Chenette and O’Neill [13].”
Concealed Data Aggregation for Reverse Multicast Traffic in Sensor Networks: Encryption, Key Distribution, and Routing Adaptation (2006, methodology): “Since besides " average " and " movement detection, " the " comparison " operation is another important aggregation function in WSNs, which unfortunately cannot be supported with PHs, in [2], we investigate how to apply the OPES scheme [1] from Agrawal et al. to the arena of WSNs.”
Database security - concepts, approaches, and challenges (2005, background): “The relational data model, being a declarative high-level model specifying the logical structure of data, made the development of simple declarative languages for the specification of access control policies possible.”