Skip to content

Latest commit

 

History

History
28 lines (23 loc) · 1.28 KB

README.md

File metadata and controls

28 lines (23 loc) · 1.28 KB

Order Revealing Encryption

A simple implementation of the Lewi-Wu ORE scheme from the paper Order-Revealing Encryption: New Constructions, Applications, and Lower Bounds, available at https://www.cs.utexas.edu/~dwu4/papers/BlockORE.pdf (which builds on the CLWW ORE from Practical Order-Revealing Encryption with Limited Leakage available at https://www.cs.utexas.edu/~dwu4/papers/PracticalORE.pdf)

Implementation Progress

  • implement the small domain block ore described in section 3
  • implement the extended domain ore described in section 4
  • range queries
    • support inclusive/exclusive endpoints for range
  • prefix queries
  • get_next query to support levenshtein matching via client-side automaton
    • theoretically possible to left-encrypt and transmit the automaton to be executed server side
  • mock for ground truth
  • testing for correctness
  • benchmarking
  • optimization
  • related work

TODO: read these