• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 9
    • 下载费用:30 金币  

    重庆时时彩十分精彩: 公钥加密系统中析取范式的查询方法.pdf

    关 键 词:
    加密 系统 中析取 范式 查询 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201110350085.2

    申请日:

    2011.11.08

    公开号:

    CN102385627A

    公开日:

    2012.03.21

    当前法律状态:

    终止

    有效性:

    无权

    法律详情: 未缴年费专利权终止IPC(主分类):G06F 17/30申请日:20111108授权公告日:20130724终止日期:20141108|||授权|||实质审查的生效IPC(主分类):G06F 17/30申请日:20111108|||公开
    IPC分类号: G06F17/30 主分类号: G06F17/30
    申请人: 华中科技大学
    发明人: 路松峰; 张钰; 赵友桥; 刘阳
    地址: 430074 湖北省武汉市洪山区珞喻路1037号
    优先权:
    专利代理机构: 华中科技大学专利中心 42201 代理人: 朱仁玲
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201110350085.2

    授权公告号:

    |||102385627B||||||

    法律状态公告日:

    2015.12.23|||2013.07.24|||2012.05.02|||2012.03.21

    法律状态类型:

    专利权的终止|||授权|||实质审查的生效|||公开

    摘要

    本发明公开了一种公钥加密系统中析取范式的查询方法,包括步骤:(1)随机选取安全参数,并选择2n+3个随机数α0,α1,...,αn,β0,β1,...,βn,其中n为整数;(2)对安全参数和随机数进行计算,以得到公共密钥pk和秘密密钥sk:(3)对公共密钥pk和一组关键词集合进行计算,以得到索引Iw,并对秘密密钥sk和另一组关键词集合进行计算,以得到陷门TQ;(4)根据索引Iw、陷门TQ和公共密钥pk确定两组关键词集合是否匹配。本发明支持多关键词检索的需求,并可不利用关键词域作为辅助信息。

    权利要求书

    1.一种公钥加密系统中析取范式的查询方法,包括以下步骤:
    (1)随机选取安全参数,并选择2n+3个随机数α0,α1,..,αn,β0,β1,...,βn,
    其中n为整数,q为素数,Zq*是在q上的乘法群;
    (2)根据以下公式对所述安全参数和所述随机数进行计算,以得到
    公共密钥pk和秘密密钥sk:
    pk = { X 0 = g α 0 , X 1 = g α 1 , . . . , X n = g α n , Y 0 = g β 0 , Y 1 = g β 1 , . . . , Y n = g β n , , Z = g θ , μ = e ^ ( g , g ) } ]]>
    sk = { α 0 , α 1 , . . . , α n , β 0 , β 1 , . . . , β n , θ Z q * } , ]]>其中G1,G2为两个循环群,q是所述循环
    群的阶数且为素数,g为G1的任一生成元,为双线性配对函数,且
    e ^ : G 1 × G 1 G 2 ; ]]>
    (3)对所述公共密钥pk和一组关键词集合W={W1,W2,...,Wn}进行计算,
    以得到索引Iw,并对所述秘密密钥sk和另一组关键词集合Q={Q1,Q2,...,Qm}
    进行计算,以得到陷门TQ,具体包括以下子步骤:
    (31)选择n2+2n个随机数r1,r2,...,rn和其中i∈[1,n],j∈[0,n];
    (32)对于每个Wi∈W,计算 A ij = X j r i × g r i H 1 ( W i ) j + u ij = g r i ( α j + H 1 ( W i ) j ) + u ij , ]]>
    B ij = Y j u ij = g β j u ij , ]]> C i = Z r i = g θ r i , ]]> D i = H 2 ( μ r i ) , ]]>其中i∈[1,n],j∈[0,n],
    H 1 : { 0,1 } * { 0,1 } log 2 q ]]> H 2 : G 2 { 0,1 } log 2 q ]]>为两个哈希函数;
    (33)根据以上公式得到所述索引Iw:
    I w = A 10 A 11 · · · A 1 n B 10 B 11 · · · B 1 n C 1 D 1 A 20 A 21 · · · A 2 n B 20 B 21 · · · B 2 n C 2 D 2 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · A n 0 A n 1 · · · A nn B n 0 B n 1 · · · B nn C n D n ]]>
    (34)选择s-m个随机关键词{w1,w2,...,ws-m},其中m≤s≤n;
    (35)构建一个s阶多项式f(x)=asxs+as-1xs-1+...+a1x1+a0,f(x)具
    有s个根为H1(Q1),H1(Q2),...H1(Qm),H1(w1),H1(w2),...,H1(ws-m);
    (36)选择一个随机数u∈Zq,计算出 T 1 j = g a j Σ j = 0 s a j a j + Σ j = 0 s a j , ]]> T 2 j = T 1 j 1 β j , ]]>
    其中j∈[0,s],并T3=u,Zq是在q上的整数群;
    (37)根据以上公式得到所述陷门为TQ=(T10,...,T1s,T20,...,T2s,T3);
    (4)根据所述索引Iw、所述陷门TQ和所述公共密钥pk确定关键词集
    合W={W1,W2,...,Wn}是否与关键词集合Q={Q1,Q2,...,Qm}匹配,具体包括子步
    骤:
    (41)设置计数器v=0;
    (42)判断v不大于n;
    (43)若v不大于n,则检查以下等式是否成立: H 2 ( test i 1 test i 2 ) = D i , ]]>
    其中i∈[1,n], test i 1 = Π j = 0 s e ^ ( T 1 j , A ij C i T 3 ) , ]]> test i 2 = Π j = 0 s e ^ ( T 2 j , B ij ) ; ]]>
    (44)若等式成立,则表示二者匹配,并输出1。
    2.根据权利要求1所述的查询方法,其特征在于,所述步骤(4)
    进一步包括:若v大于n,则表示二者不匹配,并输出0。
    3.根据权利要求1所述的查询方法,其特征在于,所述步骤(4)
    进一步包括:若等式不成立,则设置v=v+1,并返回所述步骤(42)。

    说明书

    公钥加密系统中析取范式的查询方法

    技术领域

    本发明涉及计算机信息安全领域,更具体地说,本发明涉及一种公
    钥加密系统中析取范式的查询方法。

    背景技术

    公钥系统是这样一个系统:密钥是由信息的接收者成对生成的,每
    对密钥由一个公钥和一个私钥组成,公钥为公开的,而私钥由接收者自
    己秘密保存。任何发送者可以用公钥加密信息并发送给接收者,而此加
    密信息只能由拥有对应私钥的接收者才能解密。析取范式关键词查询是
    为了检测一个文档的关键词列表中是否包含至少一个用户想要查询的关
    键词。假设文档关键词列表中的关键词集合为A,用户想要查询的关键
    词为B,那么析取范式关键词查询就是为了查询那些A∪B≠Θ的文档。此
    处,Θ代表空集。

    现有的在密文上支持析取范式关键词查询使用内积的方法。该方法
    通过把关键词集合A映射成一组向量X,把关键词集合B映射成V,然
    后在不解密的情况下通过计算X·V是否为0来判断A∪B是否为空集。通
    过此方法,来达到在不解密的情况下进行密文上的析取范式关键词查询。

    通过使用以上的方法,虽然能解决析取范式关键词查询,但是由于
    将关键词映射到一组向量上,会引起系统空间和时间复杂度的指数型上
    升。

    发明内容

    本发明的目的在于提供一种公钥加密系统中析取范式的查询方法,
    其能够建立一个关键词域无关的公钥密钥体制下的进行析取关键词查询
    体系和方法。

    一种公钥加密系统中析取范式的查询方法,包括以下步骤:

    (1)随机选取安全参数,并选择2n+3个随机数α0,α1,...,αn,β0,β1,...,βn,
    其中n为整数,q为素数,Zq*是在q上的乘法群;

    (2)根据以下公式对安全参数和随机数进行计算,以得到公共密钥
    pk和秘密密钥sk:

    pk = { X 0 = g α 0 , X 1 = g α 1 , . . . , X n = g α n , Y 0 = g β 0 , Y 1 = g β 1 , . . . , Y n = g β n , Z = g θ , μ = e ^ ( g , g ) } ]]>
    , sk = { α 0 , α 1 , . . . , α n , β 0 , β 1 , . . . , β n , θ Z q * } , ]]>其中G1,G2为两个循环群,q是循环群
    的阶数且为素数,g为G1的任一生成元,为双线性配对函数,且
    e ^ : G 1 × G 1 G 2 ; ]]>

    (3)对公共密钥pk和一组关键词集合W={W1,W2,...,Wn}进行计算,
    以得到索引Iw,并对秘密密钥sk和另一组关键词集合Q={Q1,Q2,...,Qm}进
    行计算,以得到陷门TQ,具体包括以下子步骤:

    (31)选择n2+2n个随机数r1,r2,...,rn和其中i∈[1,n],
    j∈[0,n];

    (32)对于每个Wi∈W,计算 A ij = X j r i × g r i H 1 ( W i ) j + u ij = g r i ( α j + H 1 ( W i ) j ) + u ij , ]]>
    B ij = Y j u ij = g β j u ij , ]]> C i = Z r i = g θ r i , ]]> D i = H 2 ( μ r i ) , ]]>其中i∈[1,n],
    H 1 : { 0,1 } * { 0,1 } log 2 q ]]> H 2 : G 2 { 0,1 } log 2 q ]]>为两个哈希函数;

    (33)根据以上公式得到索引Iw:

    I w = A 10 A 11 · · · A 1 n B 10 B 11 · · · B 1 n C 1 D 1 A 20 A 21 · · · A 2 n B 20 B 21 · · · B 2 n C 2 D 2 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · A n 0 A n 1 · · · A nn B n 0 B n 1 · · · B nn C n D n ]]>

    (34)选择s-m个随机关键词{w1,w2,...,ws-m},其中m≤s≤n;

    (35)构建一个s阶多项式f(x)=asxs+as-1xs-1+...+a1x1+a0,f(x)具
    有s个根为H1(Q1),H1(Q2),...H1(Qm),H1(w1),H1(w2),...,H1(ws-m);

    (36)选择一个随机数u∈Zq,计算出 T 1 j = g a j Σ j = 0 s a j a j + Σ j = 0 s a j , ]]> T 2 j = T 1 j 1 β j , ]]>

    其中j∈[0,s],并令T3=u,Zq是在q上的整数群;

    (37)根据以上公式得到陷门为TQ=(T10,...,T1s,T20,...,T2s,T3);

    (4)根据索引Iw、陷门TQ和公共密钥pk确定关键词集合
    W={W1,W2,...,Wn}是否与关键词集合Q={Q1,Q2,...,Qm}匹配,具体包括子步
    骤:

    (41)设置计数器v=0;

    (42)判断v不大于n;

    (43)若v不大于n,则检查以下等式是否成立: H 2 ( test i 1 test i 2 ) = D i , ]]>
    其中i∈[1,n], test i 1 = Π j = 0 s e ^ ( T 1 j , A ij C i T 3 ) , ]]> test i 2 = Π j = 0 s e ^ ( T 2 j , B ij ) ; ]]>

    (44)若等式成立,则表示二者匹配,并输出1。

    上述步骤(4)进一步包括:若v大于n,则表示二者不匹配,并输
    出0。

    上述步骤(4)进一步包括:若等式不成立,则设置v=v+1,并返回
    步骤(42)。

    本发明具有以下优点:

    1.本发明支持多关键词检索的需求;

    2.本发明可以不利用关键词域作为辅助信息;

    3.本发明空间和时间复杂度为O(n2)。这里n为一个文档的关键词列
    表中关键词的个数。

    附图说明

    图1是本发明公钥加密系统中析取范式的查询方法的流程图。

    图2是本发明查询方法中步骤(3)的细化流程图。

    图3是本发明查询方法中步骤(4)的细化流程图。

    具体实施方式

    以下结合附图对本发明进行具体描述。

    如图1所示,本发明公钥加密系统中析取范式的查询方法包括以下
    步骤:

    (1)随机选取安全参数,并选择2n+3个随机数α0,α1,...,αn,β0,β1,...,βn,
    其中n为整数,q为素数,Zq*是在q上的乘法群;

    (2)根据以下公式对安全参数和随机数进行计算,以得到公共密钥
    pk和秘密密钥sk:

    pk = { X 0 = g α 0 , X 1 = g α 1 , . . . , X n = g α n , Y 0 = g β 0 , Y 1 = g β 1 , . . . , Y n = g β n , Z = g θ , μ = e ^ ( g , g ) } ]]>
    , sk = { α 0 , α 1 , . . . , α n , β 0 , β 1 , . . . , β n , θ Z q * } , ]]>其中G1,G2为两个循环群,q是循环群
    的阶数且为素数,g为G1的任一生成元,为双线性配对函数,且
    e ^ : G 1 × G 1 G 2 ; ]]>

    (3)对公共密钥pk和一组关键词集合W={W1,W2,...,Wn}进行计算,
    以得到索引Iw,并对秘密密钥sk和另一组关键词集合Q={Q1,Q2,...,Qm}进
    行计算,以得到陷门TQ;

    (4)根据索引Iw、陷门TQ和公共密钥pk确定关键词集合
    W={W1,W2,...,Wn}是否与关键词集合Q={Q1,Q2,...,Qm}匹配。

    如图2所示,上述步骤(3)包括以下子步骤:

    (31)选择n2+2n个随机数r1,r2,...,rn和其中i∈[1,n],
    j∈[0,n];

    (32)对于每个Wi∈W,计算 A ij = X j r i × g r i H 1 ( W i ) j + u ij = g r i ( α j + H 1 ( W i ) j ) + u ij , ]]>
    B ij = Y j u ij = g β j u ij , C i = Z r i = g θ r i , D i = H 2 ( μ r i ) , ]]>其中i∈[1,n],
    H 1 : { 0,1 } * { 0,1 } log 2 q ]]> H 2 : G 2 { 0,1 } log 2 q ]]>为两个哈希函数;

    (33)根据以上公式得到索引Iw:

    I w = A 10 A 11 · · · A 1 n B 10 B 11 · · · B 1 n C 1 D 1 A 20 A 21 · · · A 2 n B 20 B 21 · · · B 2 n C 2 D 2 · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · A n 0 A n 1 · · · A nn B n 0 B n 1 · · · B nn C n D n ]]>

    (34)选择s-m个随机关键词{w1,w2,...,ws-m},其中m≤s≤n;

    (35)构建一个s阶多项式f(x)=asxs+as-1xs-1+...+a1x1+a0,f(x)具
    有s个根为H1(Q1),H1(Q2),...H1(Qm),H1(w1),H1(w2),...,H1(ws-m);

    (36)选择一个随机数u∈Zq,计算出 T 1 j = g a j Σ j = 0 s a j a j + Σ j = 0 s a j , ]]> T 2 j = T 1 j 1 β j , ]]>
    其中j∈[0,s],并令T3=u,Zq是在q上的整数群;

    (37)根据以上公式得到陷门为TQ=(T10,...,T1s,T20,...,T2s,T3)。
    如图3所示,上述步骤(4)包括以下子步骤:

    (41)设置计数器v=0;

    (42)判断v不大于n,若v不大于n,则转入步骤(43),否
    则转入步骤(46);

    (43)检查以下等式是否成立: H 2 ( test i 1 test i 2 ) = D i , ]]>其中i∈[1,n],
    test i 1 = Π j = 0 s e ^ ( T 1 j , A ij C i T 3 ) , ]]> test i 2 = Π j = 0 s e ^ ( T 2 j , B ij ) , ]]>w若等式成立,则转入步
    骤(44),否则转入步骤(45);

    (44)表示二者匹配,并输出1;

    (45)设置v=v+1,并返回步骤(42);

    (46)表示二者不匹配,并输出0。

    关于本文
    本文标题:公钥加密系统中析取范式的查询方法.pdf
    链接地址://www.4mum.com.cn/p-5817402.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 2007上证指数最高 福建十一选五开奖结果一定牛 福彩喜乐彩开奖结果 广西十一选五开奖结果走势图百度乐彩 天津11选5前三走势图带连线 爱玩棋牌app下载安装 财经新闻股票行情查询上证指数 极速快3提前预测大小单双 河南11选5历史开奖号码 足球现场比分及开奖 超级大乐透开奖号码 北京快中彩中奖规则 信誉最好的棋牌网 福利彩票开奖直播 北京赛车开奖视频微信 北京十一选五前三组开奖结果