Practical Volume-Hiding Encrypted Multi-Maps with Optimal Overhead and Beyond
Jianfeng Wang, Shi-Feng Sun, Tianci Li, Saiyu Qi, Xiaofeng Chen · Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security · 2022
Encrypted multi-map (EMM), as a special case of structured encryption, has attracted extensive attention recently. However, most of EMM constructions reveal the real volumes of queried keys, which can be leveraged to launch leakage-abuse attacks, as demonstrated by Kellaris et al. in CCS 2016 and Kornaropoulos et al. in S&P 2021.