1.一种轻量级支持付费查询相似数据的公钥认证加密方法,其特征在于,包括:(1)配置公开参数PP、阈值th和记录用户查询次数的列表(2)根据公开参数PP,生成云服务器的公钥PKCS和私钥SKCS,生成数据拥有者的公钥PKS和私钥SKS,生成数据用户的公钥PKU和私钥SKU;
(3)根据公开参数PP、数据拥有者的文件F及其摘要d、数据拥有者的私钥SKS,以及云服务器的公钥PKCS和数据用户的公钥PKU,生成密文C;
(4)根据公开参数PP、数据用户先前从数据拥有者处接收到的摘要d′、数据用户的私钥SKU,以及云服务器的公钥PKCS和数据拥有者的公钥PKS,生成陷门T;
(5)根据公开参数PP、密文C、陷门T、云服务器的私钥SKCS和阈值th,若摘要d和d′匹配次数大于或等于阈值th,则摘要d和d′为相似数据,根据用户查询数据量扣费,并跳转到步骤(6);否则,终止执行;
(6)根据密文C、数据拥有者的私钥SKS和列表 生成更新密文C′和更新列表(7)根据更新密文C′、数据用户的私钥SKU和数据拥有者的公钥PKS,得到文件F。
2.根据权利要求1所述的公钥认证加密方法,其特征在于,步骤(1)包括:设定公开参数PP为 其中p为大素数, 为椭圆曲线群,g为 的生成元;
哈希函数H1: H2: 和H3: W表示关键字空间, 表示正整数集合; 表示 中所有对模乘可逆元构成的集合, 表示以p为模的剩余类环 表示所有整数组成的集合;
预定义一个阈值th;
初始化一个用于记录用户查询次数的列表 其中,PKU是数据用户U的公钥,qtU是该数据用户U的查询次数;该列表 由数据拥有者秘密持有。
3.根据权利要求2所述的公钥认证加密方法,其特征在于,步骤(2)包括:随机选取 云服务器的公钥PKCS=sg;云服务器的私钥SKCS=s。
4.根据权利要求3所述的公钥认证加密方法,其特征在于,步骤(2)还包括:随机选取 数据拥有者的公钥PKS=(PKS1,PKS2)=(α1g,α2g);数据拥有者的私钥SKS=(SKS1,SKS2)=(α1,α2)。
5.根据权利要求4所述的公钥认证加密方法,其特征在于,步骤(2)还包括:随机选取 数据用户的公钥PKU=(PKU1,PKU2)=(β1g,β2g);数据用户的私钥SKU=(SKU1,SKU2)=(β1,β2)。
6.根据权利要求5所述的公钥认证加密方法,其特征在于,步骤(3)包括:计算:
v1=H1(PKS1,PKU1,SKS1PKU1),v2=H1(PKS2,PKU2,SKS2PKU2);
随机选取
通过LSH函数,提取摘要d的n个子特征集{f1,...,fn};
计算:
Qi=r(g+H2(fi,v1,v2)PKU1),子密文C1,i=H3(Qi),C2=rPKCS和C3=(F·SKS1PKU1)SKS1;1≤i≤n生成密文C=(C1,i,C2,C3)。
7.根据权利要求6所述的公钥认证加密方法,其特征在于,步骤(4)包括:计算:
v′1=H1(PKS1,PKU1,SKU1PKS1),v′2=H1(PKS2,PKU2,SKU2PKS2);
通过LSH函数,提取摘要d′的n个子特征集{f1′,...,f′n};
计算:
Ti=H2(fi′,v′1,v′2)SKU1;
生成陷门T={Ti}。
8.根据权利要求7所述的公钥认证加密方法,其特征在于,步骤(5)包括:初始化一个临时计数器count=0;
计算:
如果C1,i=H3(Q′i),则count+1;
循环小于或等于n次后,如果count≥th,则根据用户查询数据量扣费,并跳转到步骤(6);否则,终止执行。
9.根据权利要求8所述的公钥认证加密方法,其特征在于,步骤(6)包括:解析密文C为C1,i,C2和C3,将C3返回给数据拥有者;
计算更新密文 给数据用户;
根据数据用户的公钥PKU1记录该用户的查询次数,返回更新列表
10.根据权利要求9所述的公钥认证加密方法,其特征在于,步骤(7)包括:‑1
解密得到文件F=C′·(SKU1PKS1) 。