一种基于格的代理重加密与关键字合取搜索加密方法及系统

本发明公开了一种基于格的代理重加密与关键字合取搜索加密方法及系统，方法基于格的代理重加密与关键字合取可搜索加密，能满足随机预言机模型要求，并根据安全性规约，可以规约到误差学习(Learning with Error,LWE,也称为容错学习)问题，因此可以抵抗量子计算机攻击，满足后量子安全。通过一种关键字转换方法，能避免目前格上方案需要暴露关键字位置才能进行合取搜索的问题，从而保护信息隐私，并且通过内积运算进行判断是否匹配成功，提高检索效率。通过引入代理重加密技术以及身份密码体制，可减少证书的使用并且能够实现多用户共享数据。