关键词: 关键词：规模隐藏, 结构化加密, 加密多映射

Abstract:
Abstract： Kelleris et al. used the volume sent back from server to perform leakage-abuse attacks， which can not only attack structured encryption schemes that support range queries， but also have the same attack effect on schemes based on ORAM and fully homomorphic encryption. Therefore， how to prevent volume leakage has become a new direction of research. Encrypted multi-maps is an important branch of structured encryption， which is the basis of searchable encryption and encrypted databases. For resisting the kind of attacks， we propose a dynamic encryption multi-map scheme that provides volume-hiding， forward and backward privacy. Compared with most of the existing schemes， this scheme optimizes the communication overhead of updates and query communication. In addition， a more secure real-time update operation is achieved at the expense of a small amount of client overhead. A series of experiments show that the scheme is efficient and practical.

Key words: Key words： volume-hiding, structured encryption, encrypted multi-map