基于同态加密的高效密文检索技术.pdf

基于同态加密的高效密文检索技术 基于全同态加密的全新安全检索协议，将乘法操作数量首次降低到O(n)的复杂度。新协议引入了三种新的方法——“本地化”、“抽取”、和“重构”，并且在网络层面也具备非常低的通信开销。相比此前的方法，新技术大大缓减了查询方的计算压力，使得在密文检索场景中支持弱计算能力的移动设备成为可能。