一种基于NTRU抵抗量子攻击的可搜索加密方法

本发明公开了一种基于NTRU抵抗量子攻击的可搜索加密方法，其特点是该方法采用格上的高斯采样算法来生成关键词的索引和关键词扩展，生成的关键词用于和加密的密文进行匹配，利用扩展后的关键词空间只能由发送方和接收方知晓，使得其他角色无法发起关键词猜测攻击，具体包括：初始化、用户密钥生成、索引加密上传、可搜索令牌生成和密文搜索等阶段。本发明与现有技术相比具有抵抗具有量子能力敌手的攻击，拥有较高的计算效率，能够抵抗关键词猜测攻击的威胁，这使得半诚实的服务器无法知道用户的搜索信息，保护了用户的搜索隐私，从正确性分析上看，解密发生错误的概率低到可以忽略不计，可以很好的应用于可搜索加密场景中。