[发明专利]可搜索相似数据的公钥认证加密方法及系统

权利要求书

1.可搜索相似数据的公钥认证加密方法，其特征在于，包括：

(1)设定系统公开参数GSP、阈值th和列表

系统公开参数GSP为其中p为大素数，和为两个阶群，g为的生成元，为双线性映射，H为哈希函数；

列表其中是第l个数据用户的公钥，qt_l是该数据用户查询次数，列表由数据发送者保密；

(2)生成数据发送者的公钥PK_s和私钥SK_s；

(3)生成数据用户的公钥PK_u和私钥SK_u；

(4)根据数据发送者的文件F及其摘要d，公钥PK_s和私钥SK_s，以及数据用户的公钥PK_u，生成密文C；

(5)根据数据用户先前从数据发送者处接收到的摘要d′、私钥SK_u以及数据发送者的公钥PK_s，生成陷门T；

(6)根据密文C、陷门T、数据发送者的公钥PK_s、数据用户的公钥PK_u以及阈值th，对摘要d和d′进行匹配；若摘要d和d′匹配次数大于等于阈值th，则两摘要为相似数据，结果返回1，跳转到步骤(7)；否则结果返回0，终止执行；

(7)根据密文C、数据发送者的私钥SK_s和列表生成更新密文C′和更新列表

(8)根据更新密文C′和数据用户的私钥SK_u，解密得到文件F。

2.根据权利要求1所述的公钥认证加密方法，其特征在于，哈希函数H选用哈希函数MD-5、SHA-1、SHA-2或SHA-3。

3.根据权利要求1或2所述的公钥认证加密方法，其特征在于，步骤(2)包括：

随机选取α←Z_p，生成公钥PK_s＝g^α和私钥SK_s＝α；Z_p表示以p为模的剩余类环Z/pZ，Z表示所有整数组成的集合。

4.根据权利要求3所述的公钥认证加密方法，其特征在于，步骤(3)包括：

随机选取β←Z_p，生成公钥PK_u＝g^β和私钥SK_u＝β。

5.根据权利要求4所述的公钥认证加密方法，其特征在于，步骤(4)包括：

利用LSH函数，提取摘要d的n个子特征集{f₁,,f_n}；

随机选取r←Z_p；

计算密文C₂＝PK_u^r和C₃＝F·PK_s·PK_u；

生成密文C＝({C_1,i}_1≤i≤n,C₂,C₃)。

6.根据权利要求5所述的公钥认证加密方法，其特征在于，步骤(5)包括：

利用LSH函数，提取摘要d′的n个子特征集{f₁′,...,f′_n}；

计算

生成陷门T＝{T_i}_1≤i≤n。

7.根据权利要求6所述的公钥认证加密方法，其特征在于，步骤(6)包括：

初始化一个临时计数器count＝0；

如果T_i·e(C₂,g)＝e(C_1,i,PK_u)，则count+1；

循环小于或等于n次后，如果count≥th，则返回1，跳转到步骤(7)；否则返回0，终止执行。