[发明专利]一种公钥可搜索加密方法及系统

权利要求书

1.一种公钥可搜索加密方法，其特征在于，包括：

接收方用于根据预设的安全参数，计算公钥可搜索加密过程中所使用的公钥及其对应私钥，以及基于预先设定搜索的关键字，生成检索陷门并提交给云服务器；发送方用于根据公钥为每个加密文件附加的关键字生成可搜索密文，并将生成的可搜索密文和加密文件一起上传到云服务器；

所述的公钥及其对应私钥是由接收方密钥生成算法生成的，其中k为系统预设的安全参数；

所述生成检索陷门的过程为：

计算预先设定搜索的关键字的哈希值；

根据相应关键字的哈希值计算检索陷门的中间参量；

基于检索陷门的中间参量及原像采样算法，生成多项式，该多项式用于生成检索陷门；其中，检索陷门的中间参量的转置与所述多项式的乘积等于生成可搜索密文的过程中随机选取的多项式；

所述云服务器用于根据检索陷门来检索所有可搜索密文，并返回所有匹配的可搜索密文的加密文件，并将这些匹配的可搜索密文的加密文件发送给接收方；

其中，根据公钥为每个加密文件附加的关键字生成可搜索密文的过程为：

计算每个加密文件附加的关键字的哈希值，包括：

对关键字，计算，其中函数是一个满秩差分编码函数，它可以将中的元素映射到中的可逆元素；

根据相应关键字的哈希值计算可搜索密文的中间参量，包括：

计算，其中；是给定的参数，表示生成的多项式；表示陷门，q是环的模数，上标m和k均为已知设定参数，w表示关键字；

均匀随机选取多项式，再结合可搜索密文的中间参量，计算出生成可搜索密文的直接参量，生成可搜索密文，包括：

均匀随机选取多项式，其中，、、分别表示、、上方差为、、的高斯分布；

计算,和，其中表示对的下取整函数，生成可搜索密文；

其中，表示均匀随机选取的多项式；

云服务器根据检索陷门来检索所有可搜索密文的过程为：

根据检索陷门和可搜索密文，计算判断参量；

其中，为可搜索密文的直接参量；

如果判断参量更接近而不是0，则，否则；其中表示对的下取整函数；是整数环的模数，为已知参数；

如果,则说明检索陷门与可搜索密文互相匹配，否则不匹配。

2.如权利要求1所述的公钥可搜索加密方法，其特征在于，所述公钥可搜索加密方法还包括：发送方、接收方和云服务器分别初始化运行环境。

3.如权利要求1所述的公钥可搜索加密方法，其特征在于，公钥及与公钥对应的私钥是根据预设安全参数而生成的多项式及与多项式关联的陷门计算出的，所述陷门由陷门生成算法根据预设安全参数而生成；与陷门相关联的多项式是随机生成的。