Modular Order-Preserving Encryption, Revisited

Summary: Presents two MOPE-based range-query algorithms: fast for well-spread queries, and robust under skew, outperforming basic OPE. Defines new MOPE security models, enables online adaptive learning, and demonstrates a DB prototype with synthetic/real-data evaluation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h7887239ffd2abc7a
Venue: SIGMOD
Year: 2015
Pagerank: 7.3824757e-05
Overall Rank: 3,357 | 77.44%
DOI: 10.1145/2723372.2749455

Incoming Non-self Citations Over Time

Authors

1. Charalampos Mavroforakis (Boston University)
2. Nathan Chenette (Rose-Hulman Institute of Technology)
3. Adam O'Neill (Georgetown University; National Institute of Standards and Technology)
4. George Kollios (Boston University)
5. Ran Canetti (Boston University)

BibTeX Citation

@inproceedings{mavroforakis_sigmod15,
        title = {{Modular Order-Preserving Encryption, Revisited}},
        author = {Mavroforakis, Charalampos and Chenette, Nathan and O'Neill, Adam and Kollios, George and Canetti, Ran},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2749455},
        url = {https://dl.acm.org/doi/10.1145/2723372.2749455},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,722	Practical Private Range Search Revisited	2016	SIGMOD	6.4538202e-05
7,882	Frequency-Hiding Order-Preserving Encryption with Small Client Storage	2021	VLDB	5.4338128e-05
8,607	Waffle: An Online Oblivious Datastore for Protecting Data Access Patterns	2023	SIGMOD	5.3036338e-05
8,905	Practical and Secure Substring Search	2018	SIGMOD	5.2559789e-05
10,752	Enabling Index-free Adjacency in Oblivious Graph Processing with Delayed Duplications	2026	VLDB	4.9793485e-05
11,575	SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores	2024	VLDB	4.9793485e-05
11,769	Frequency-revealing attacks against Frequency-hiding Order-preserving Encryption	2023	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
115	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00031742473
311	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021327947
420	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00018540576
592	Global Query Optimization	1986	SIGMOD	0.00015841026
641	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR	0.00015255418
647	Building a Database on S3	2008	SIGMOD	0.00015208434
1,331	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00010999239
7,423	Embellishing Text Search Queries To Protect User Privacy	2010	VLDB	5.531819e-05
8,557	TrustedDB: A Trusted Hardware based Outsourced Database Engine	2011	VLDB	5.3149155e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,722	Practical Private Range Search Revisited	2016	SIGMOD
2	5,121	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD
3	6,663	Range Search over Encrypted Multi-Attribute Data	2023	VLDB
4	12,750	Building Disclosure Risk Aware Query Optimizers for Relational Databases	2010	VLDB
5	12,274	Cryptanalysis of Comparable Encryption in SIGMOD'16	2017	SIGMOD
6	11,769	Frequency-revealing attacks against Frequency-hiding Order-preserving Encryption	2023	VLDB
7	311	Order Preserving Encryption for Numeric Data	2004	SIGMOD
8	6,916	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD
9	7,882	Frequency-Hiding Order-Preserving Encryption with Small Client Storage	2021	VLDB
10	5,245	A Comparative Evaluation of Order-Revealing Encryption Schemes and Secure Range-Query Protocols	2019	VLDB