2013 · 13 citations · 10 references
ComputingCloud ComputingComputer ScienceCloud SecurityComputer SecurityCryptographyCloud EncryptionData EncryptionData ProtectionData SecurityAlternative Reference ApproachEncryptionOrder-preserving EncryptionQuery Processing Over Encrypted Data
With the emergence of affordable cloud services, users are currently moving data to external services providers. Hence, they implicitly trust providers to not abuse or "lose" sensitive data. To protect this data in the context of cloud computing, the use of Order-Preserving Encryption (OPE) has been suggested to encrypt data while still allowing efficient queries. The reference approach builds on Order-Preserving Functions (OPFs) drawn uniformly at random: the so-called "ideal object". However, recent results question the suitability of this construction, as its security properties turn out to be poor. In this article, we investigate possible alternatives. For this, we introduce two descriptive metrics rating one-wayness-related properties of OPF construction schemes, i.e., the ability of an adversary to estimate the plaintext when given a ciphertext and possible extra information. Furthermore, we propose three novel approaches to draw OPFs and apply the introduced metrics to study their security features in relation to the "ideal object". The results visualize the extent of insecurity caused by using the "ideal object" and qualify the suitability of the alternative schemes under different threat scenarios.
10
Makoto Matsumoto, Takuji Nishimura · ACM Transactions on Modeling and Computer Simulation · 1998 · 5.7K citations
Order preserving encryption for numeric data
Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant et al. · 2004 · 1.2K citations
Executing SQL over encrypted data in the database-service-provider model
Hakan Hacígümüş, B. R. Iyer, Chen Li et al. · 2002 · 1.1K citations
An Ideal-Security Protocol for Order-Preserving Encoding
Raluca Ada Popa, F. H. Li, Nickolai Zeldovich · 2013 · 385 citations · Full text
Secure multidimensional range queries over outsourced data
Bijit Hore, Sharad Mehrotra, Mustafa Canim et al. · The VLDB Journal · 2011 · 228 citations