一种基于最优数据分组的安全加密键值存储方法、装置及系统

本发明公开了包括数据初始化阶段和用户查询阶段，旨在低开销的情况下，抵御攻击者的访问模式攻击。通过采用基于动态规划的最优数据分组方案，将数据进行分组，确保每一组包含至少K个键值对，以减少因频率平滑导致的带宽开销。并且，通过发送假查询实现数据包访问频率的统一，确保云服务提供商无法通过访问模式推断用户数据。此外，对于用户的插入键值操作，系统使用基于缓存的键值对在线插入方案，在保障系统安全性的同时，有效降低系统开销并提升插入操作的处理效率。本发明还在Redis存储后端上实现了该系统，实验结果表明，本发明能够以更低的带宽成本有效抵御基于访问模式的攻击，展现出优越的实用性与安全性。