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: 5134
Venue: SIGMOD
Year: 2015
Pagerank: 7.5517336e-05
Overall Rank: 3,293 | 77.41%
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,625	Practical Private Range Search Revisited	2016	SIGMOD	6.5989597e-05
7,723	Frequency-Hiding Order-Preserving Encryption with Small Client Storage	2021	VLDB	5.5585313e-05
8,434	Waffle: An Online Oblivious Datastore for Protecting Data Access Patterns	2023	SIGMOD	5.4253644e-05
8,742	Practical and Secure Substring Search	2018	SIGMOD	5.3766157e-05
10,570	Enabling Index-free Adjacency in Oblivious Graph Processing with Delayed Duplications	2026	VLDB	5.093636e-05
11,242	SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores	2024	VLDB	5.093636e-05
11,457	Frequency-revealing attacks against Frequency-hiding Order-preserving Encryption	2023	VLDB	5.093636e-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
114	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00032363776
310	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021766789
412	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00018901853
583	Global Query Optimization	1986	SIGMOD	0.00016145442
641	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR	0.00015400863
662	Building a Database on S3	2008	SIGMOD	0.00015176173
1,310	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00011209219
7,273	Embellishing Text Search Queries To Protect User Privacy	2010	VLDB	5.6587785e-05
8,384	TrustedDB: A Trusted Hardware based Outsourced Database Engine	2011	VLDB	5.4368966e-05

Semantically Similar Papers

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