Practical Volume-Hiding Encrypted Multi-Maps with Optimal Overhead and Beyond
Jianfeng Wang, Shi-Feng Sun, Tianci Li, Saiyu Qi, Xiaofeng Chen
2022Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security32 citationsDOI
Abstract
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.
Topics & Concepts
EncryptionComputer scienceVolume (thermodynamics)Overhead (engineering)Computer securityCryptographyOperating systemPhysicsQuantum mechanicsCryptography and Data SecurityPrivacy-Preserving Technologies in DataChaos-based Image/Signal Encryption