Paper 2024/1650
Towards Practical Oblivious Map
Abstract
Oblivious map (OMAP) is an important component in encrypted databases, utilized to safeguard against the server inferring sensitive information about client's encrypted key-value stores based on access patterns. Despite its widespread usage and importance, existing OMAP solutions face practical challenges, including the need for a large number of interaction rounds between the client and server, as well as the substantial communication bandwidth requirements. For example, the state-of-the-art protocol named OMIX++ in VLDB 2024 still requires
Note: The full version of a short paper to appear in VLDB 2025
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Major revision. VLDB 2025
- Keywords
- ObliviousnessOblivious RAM
- Contact author(s)
-
xinlecao72 @ gmail com
weiqifeng @ umass edu
liujian2411 @ zju edu cn
zhoujinjin zjj @ antgroup com
bean fwj @ antgroup com
shensi wl @ antgroup com
xuquanqing xqq @ oceanbase com
rizhao ych @ oceanbase com
kuiren @ zju edu cn - History
- 2024-11-15: last of 7 revisions
- 2024-10-13: received
- See all versions
- Short URL
- https://ia.cr/2024/1650
- License
-
CC BY-NC
BibTeX
@misc{cryptoeprint:2024/1650, author = {Xinle Cao and Weiqi Feng and Jian Liu and Jinjin Zhou and Wenjing Fang and Lei Wang and Quanqing Xu and Chuanhui Yang and Kui Ren}, title = {Towards Practical Oblivious Map}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1650}, year = {2024}, url = {https://eprint.iacr.org/2024/1650} }