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.3545904e-05
Overall Rank: 3,367 | 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,738	Practical Private Range Search Revisited	2016	SIGMOD	6.4295783e-05
7,905	Frequency-Hiding Order-Preserving Encryption with Small Client Storage	2021	VLDB	5.4132814e-05
8,632	Waffle: An Online Oblivious Datastore for Protecting Data Access Patterns	2023	SIGMOD	5.2835943e-05
8,933	Practical and Secure Substring Search	2018	SIGMOD	5.2361195e-05
10,823	Enabling Index-free Adjacency in Oblivious Graph Processing with Delayed Duplications	2026	VLDB	4.9605343e-05
11,630	SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores	2024	VLDB	4.9605343e-05
11,819	Frequency-revealing attacks against Frequency-hiding Order-preserving Encryption	2023	VLDB	4.9605343e-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.00031623329
315	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021247386
421	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00018470619
595	Global Query Optimization	1986	SIGMOD	0.00015791231
644	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR	0.00015201984
649	Building a Database on S3	2008	SIGMOD	0.00015156241
1,343	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00010957725
7,448	Embellishing Text Search Queries To Protect User Privacy	2010	VLDB	5.5109177e-05
8,582	TrustedDB: A Trusted Hardware based Outsourced Database Engine	2011	VLDB	5.2948338e-05

Semantically Similar Papers

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