Order-Preserving Encryption Revisited: Improved Security Analysis and Alternative Solutions

@inproceedings{Boldyreva2011OrderPreservingER,
  title={Order-Preserving Encryption Revisited: Improved Security Analysis and Alternative Solutions},
  author={Alexandra Boldyreva and Nathan Chenette and Adam O'Neill},
  booktitle={IACR Cryptology ePrint Archive},
  year={2011}
}
We further the study of order-preserving symmetric encryption (OPE), a primitive for allowing efficient range queries on encrypted data, recently initiated (from a cryptographic perspective) by Boldyreva et al. (Eurocrypt ’09). First, we address the open problem of characterizing what encryption via a random order-preserving function (ROPF) leaks about underlying data (ROPF being the “ideal object” in the security definition, POPF, satisfied by their scheme.) In particular, we show that, for a… CONTINUE READING
Highly Influential
This paper has highly influenced 35 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 360 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 216 extracted citations

361 Citations

020406080'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 361 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 20 references

Order-Preserving Encryption Revisited: Improved Security Analysis and Alternative Solutions

  • A. Boldyreva, N. Chenette, A. O’Neill
  • Full version of this paper. Available at www.cc…
  • 2011
Highly Influential
7 Excerpts

Similar Papers

Loading similar papers…