1.可搜索相似数据的公钥认证加密方法,其特征在于,包括:(1)设定系统公开参数GSP、阈值th和列表系统公开参数GSP为 其中p为大素数, 和 为两个阶群,g为 的生成元, 为双线性映射,H为哈希函数;
列表 其中 是第l个数据用户的公钥,qtl是该数据用户查询次数,列表 由数据发送者保密;
(2)生成数据发送者的公钥PKs和私钥SKs;
(3)生成数据用户的公钥PKu和私钥SKu;
(4)根据数据发送者的文件F及其摘要d,公钥PKs和私钥SKs,以及数据用户的公钥PKu,生成密文C;
(5)根据数据用户先前从数据发送者处接收到的摘要d′、私钥SKu以及数据发送者的公钥PKs,生成陷门T;
(6)根据密文C、陷门T、数据发送者的公钥PKs、数据用户的公钥PKu以及阈值th,对摘要d和d′进行匹配;若摘要d和d′匹配次数大于等于阈值th,则两摘要为相似数据,结果返回1,跳转到步骤(7);否则结果返回0,终止执行;
(7)根据密文C、数据发送者的私钥SKs和列表 生成更新密文C′和更新列表(8)根据更新密文C′和数据用户的私钥SKu,解密得到文件F。
2.根据权利要求1所述的公钥认证加密方法,其特征在于,哈希函数H选用哈希函数MD‑
5、SHA‑1、SHA‑2或SHA‑3。
3.根据权利要求1或2所述的公钥认证加密方法,其特征在于,步骤(2)包括:α
随机选取α←Zp,生成公钥PKs=g和私钥SKs=α;Zp表示以p为模的剩余类环Z/pZ,Z表示所有整数组成的集合。
4.根据权利要求3所述的公钥认证加密方法,其特征在于,步骤(3)包括:β
随机选取β←Zp,生成公钥PKu=g和私钥SKu=β。
5.根据权利要求4所述的公钥认证加密方法,其特征在于,步骤(4)包括:利用LSH函数,提取摘要d的n个子特征集{f1,,fn};
随机选取r←Zp;
r
计算密文 C2=PKu和C3=F·PKs·PKu;
生成密文C=({C1,i}1≤i≤n,C2,C3)。
6.根据权利要求5所述的公钥认证加密方法,其特征在于,步骤(5)包括:利用LSH函数,提取摘要d′的n个子特征集{f1′,...,f′n};
计算
生成陷门T={Ti}1≤i≤n。
7.根据权利要求6所述的公钥认证加密方法,其特征在于,步骤(6)包括:初始化一个临时计数器count=0;
如果Ti·e(C2,g)=e(C1,i,PKu),则count+1;
循环小于或等于n次后,如果count≥th,则返回1,跳转到步骤(7);否则返回0,终止执行。
8.根据权利要求7所述的公钥认证加密方法,其特征在于,步骤(7)包括:解析密文C为{C1,i}1≤i≤n、C2和C3,将C3返回给数据发送者;
计算更新密文 给数据用户;
根据数据用户的公钥PKu记录该数据用户的查询次数,返回更新列表
9.根据权利要求8所述的公钥认证加密方法,其特征在于,步骤(8)包括:解密得到文件
10.可搜索相似数据的公钥认证加密系统,其特征在于,包括:设置模块,用于设定系统公开参数GSP、阈值th和列表密钥生成模块,用于生成数据发送者的公钥PKs和私钥SKs,生成数据用户的公钥PKu和私钥SKu;
加密模块,用于根据文件F及其摘要d,公钥PKs和私钥SKs,以及数据用户的公钥PKu,生成密文C;
陷门生成模块,用于根据摘要d′、私钥SKu以及数据发送者的公钥PKs,生成陷门T;
匹配模块,用于根据密文C,陷门T,数据发送者的公钥PKs,数据用户的公钥PKu以及阈值th,对摘要d和d′进行匹配;若摘要d和d′匹配次数大于等于阈值th,则结果匹配,返回1,进行密文更新及解密;否则返回0,终止执行;
密文更新模块,用于根据密文C、数据发送者的私钥SKs和列表 生成更新密文C′和更新列表 以及,解密模块,用于根据更新密文C′和数据用户的私钥SKu,解密得到文件F。