原创力文档- 1、本文档共14页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
(19)中华人民共和国国家知识产权局
(12)发明专利说明书
(10)申请公布号CN105007258A
(43)申请公布日2015.10.28
(21)申请号CN201510266076.3
(22)申请日2015.05.22
(71)申请人华中科技大学
地址430074湖北省武汉市洪山区珞喻路1037号
(72)发明人金海徐鹏徐君
(74)专利代理机构华中科技大学专利中心
代理人曹葆青
(51)Int.CI
H04L29/06
H04L9/32
H04L9/08
权利要求说明书说明书幅图
(54)发明名称
一种快速关键字可搜索公钥加密方
法
(57)摘要
本发明公开了一种快速关键字可搜
索公钥加密方法，属于计算机安全技术领
域。本发明包括：(1)系统初始化，设置系
统公开参数以及主秘密参数；(2)为用户生
成公开部分以及初始化隐藏结构；(3)选取
关键字，并生成相应的关键字可搜索密
文；(4)为用户生成关键字检索陷门；(5)服
务器根据用户提交的检索陷门搜索包含相
应关键字的所有密文。本发明的关键字可
搜索公钥加密的检索复杂度是与包含该关
键字的密文数量线性相关的，而不与所有
密文的数量相关，从而大大降低了检索开
销；并且提高了检索的效率，且依旧达到
语义安全性，不会泄漏用户密文的相关信
息，从而使得检索效率与安全性都能得到
很好的保证。
法律状态
法律状态公告日法律状态信息法律状态
权利要求说明书
1.一种快速关键字可搜索公钥加密方法，其特征在于，包括：
(1)系统初始化：为加密云存储系统设置1supk/sup为安全参数，W为关键字
空间，运行双线性映射生成器BGen(1supk/sup)计算出系统参数
从q阶乘法群随机选取设P＝gsups/sup。选取一个密码hash
函数H:W→G，设密文空间
mathsmathmrowmiC/mimoSubsetEqual;/momsubmiG/mi
mn1/mn/msubmotimes;/momiG/mimotimes;/momsubmi
G/mimn1/mn/msubmo,/mo/mrow/math/maths最后输出主公
开参数
mathsmathmrowmiPK/mimo=/momo{/momiq/mimo,/
momiG/mimo,/momsubmiG/mimn1/mn/msubmo,/mo
mig/mimo,/momovermie/mimo^/mo/movermo,/momi
P/mimo,/momiH/mimo,/mo/mrow/math/mathsmathsma
thmrowmiW/mimo,/momiC/mimo}/momo,/mo/mrow
/math/maths主秘密参数SK＝s；其中BGen(1supk/sup)是以1supk/sup
为安全参数的高效双线性映射生成器，其概率输出G和
Gsub1/sub表示两个阶为q的乘法群，g是G的生成元，双
线性映射ê:G×G→Gsub1/sub；
(2)结构初始化：用户随机选取通过主公开参数PK生成一对私有、
公开部分(Pri＝(u)，Pub＝gsupu/sup)，并以之初始化一个隐藏结构；其中，
Pri是一个变量列表，格式为(u,{(w,Pt[u,w])|w∈W}),初始化时为(u)，
其中w是关键字空间W的一个关键字，Pt[u,w]表示u,w二元组；
文档评论（0）