欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2018110320057
申请人: 广东石油化工学院
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种无证书的在线/离线可搜索密文方法,其特征在于,包括以下步骤:(1)初始化与系统参数设置:输入安全系数k,KGC选取两个循环群(G1,+)和(G2,·),其阶都为大素数q,其中G1是加法群,G2是乘法群;P是G1的生成元;KGC选取双线性对e:G1×G1→G2,再选取3个抗碰撞的单向函数: H3:G2→{0,l

1} ,其中n1和n2分别表示用户身份和关键词信息的二进制长度,l是依赖于安全系数k的固定长度,表示含有关键词文件密文的长度;KGC随机选取 为系统主密钥并隐秘存储,计算系统公钥Ppub=sP,KGC公开系统参数Param={G1,G2,q,n1,e,P,Ppub,H1,H2,H3};

(2)部分私钥设立:数据使用者的身份信息 数据使用者计算QR=H1(IDR)并公开,KGC计算出其部分私钥 然后以隐秘途径发送给数据使用者;服务器的身份信息为IDS,其计算QS=H1(IDS)并公开,KGC计算其部分私钥 并以隐秘途径发送给服务器;

(3)选取秘密值:服务器随机选取 并秘密保存;数据使用者随机选取 并秘密保存,该秘密值生成服务器和数据使用者各自私钥的一部分;

(4)私钥生成:由数据使用者和服务器完成,由前述的部分私钥设立及选取秘密值两个步骤,数据使用者和服务器确立出各自的私钥;

(5)公钥生成:该操作由数据使用者和服务器完成,用来生成两者的公钥并对外公开;

(6)离线密文和文件密文的生成:该操作由数据拥有者在离线阶段完成,其中,离线密文与服务器中关键词的操作有关,但此步骤中离线密文不含关键词的任何内容;文件密文指文件明文经过加密后形成的密文文件;

(7)在线密文生成:该操作由数据拥有者在线执行完成,要利用服务器和数据使用者的公钥,也需要文件关键词的信息,最后生成在线密文,该操作完成后,数据拥有者将离线密文、文件密文和在线密文发送给服务器存储;

(8)离线陷门生成:该操作由数据使用者在离线阶段完成,最后生成离线陷门,具体生成离线陷门的过程与待查询检索的关键词没有任何关联性;

(9)在线陷门生成:该操作由数据使用者在线完成,具体过程需要待检索查询的关键词信息,最后生成在线陷门,操作完成后,数据使用者将离线陷门和在线陷门发送给服务器;

(10)服务器的验证与后续操作:该操作过程由服务器完成,服务器收到数据使用者发来的所有陷门信息后,验证陷门信息是否与存储的关键词匹配,如果匹配,服务器通知数据使用者下载文件密文,否则,结束数据使用者的相关操作。

2.根据权利要求1所述的一种无证书的在线/离线可搜索密文方法,其特征在于,所述步骤4)为私钥生成算法,具体操作过程为:服务器选取前述的DS和xS,生成私钥SKS=(xS,DS)并秘密保存;数据使用者选取前述的DR和xR,生成私钥SKR=(xR,DR)并秘密保存。

3.根据权利要求1所述的一种无证书的在线/离线可搜索密文方法,其特征在于,所述步骤5)为公钥生成算法,具体过程为:利用选取的秘密值xS和公共参数P,服务器计算出其公钥PKS=xS P并公开;数据使用者利用前述的秘密值xR和公共参数P,计算出其公钥PKR=xR P并公开。

4.根据权利要求1所述的一种无证书的在线/离线可搜索密文方法,其特征在于,所述步骤6)为离线密文和文件密文的生成算法,具体内容为:首先,数据拥有者不需要数据使用者的公钥PKR、服务器的公钥PKS及欲检索关键词 的内容,数据拥有者随机选取计算U=rP, 以U表示离线密文;接着,数据拥有者使用PKR,对文件明文M进行加密生成文件密文 待用。

5.根据权利要求1所述的一种无证书的在线/离线可搜索密文方法,其特征在于,所述步骤7)为在线密文生成算法,具体为:利用IDR、IDS、PKR、PKS和待检索的关键词 数据拥有者计算在线密文T=e(rH2(w),PKR+PKS)e(rH3(w),P)Z,再计算v=H4(T),数据拥有者将 发送给服务器进行存储。

6.根据权利要求1所述的一种无证书的在线/离线可搜索密文方法,其特征在于,所述步骤8)为离线陷门生成算法,此算法的内容不含待检索关键词的信息,具体为:数据使用者利用其部分私钥DR计算并生成离线陷门

7.根据权利要求1所述的一种无证书的在线/离线可搜索密文方法,其特征在于,所述步骤9)为在线陷门生成算法,具体内容为:利用xS和待检索的关键词 数据拥有者计算在线陷门Ton=xRH2(w),然后将Toff||Ton发送给服务器。

8.根据权利要求1所述的一种无证书的在线/离线可搜索密文方法,其特征在于,所述步骤10)为服务器的验证与后续操作算法,具体内容为:收到(Toff||Ton)后,服务器利用自己私钥SKS中的xS,验证H4(e(Toff+Ton+xsH2(w)+H3(w),U))=v是否成立,如果该式成立,说明包含关键词的所有密文与包含关键词的所有陷门匹配,也就是数据使用者欲查找检索包含某关键词的文件密文存储于服务器上,服务器从文件 中解析出 并通知数据使用者下载含该关键词的文件密文;如果H4(e(Toff+Ton+xsH2(w)+H3(w),U))=v不成立,表明数据使用者想检索查询的关键词对应的文件密文并不存在于服务器上,服务器终止后续的操作。