面向云服务的格上属性基连接关键字搜索方法

本发明提供一种面向云服务的格上属性基连接关键字搜索方法，所述方法的步骤包括：可信权威中心初始化参数，调用格密码中的陷门生成算法并选取随机矩阵构建公共参数和主私钥；对于数据拥有者，可信权威中心利用陷门生成算法计算数据拥有者的公钥和私钥，对于数据用户，可信权威中心利用格基生成算法计算数据用户的私钥；数据拥有者构建访问策略，选取随机加密向量及多个扰动参数进而生成数据密文，上传至云服务器；数据用户选取多项式，计算第一中间向量和第二中间向量，调用格密码中的广义格基采样算法生成搜索陷门，上传至云服务器；在接受到数据密文和搜索陷门后，云服务器设置第四密文，计算第三中间向量，判定用户的属性是否满足所述访问策略，若满足则进行搜索，并返回搜索结果。本发明采用格密码技术，实现数据访问控制的同时支持连接关键字搜索，且具有较高的后量子安全性。