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)
- 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