绑定机构
扫描成功 请在APP上操作
打开万方数据APP,点击右上角"扫一扫",扫描二维码即可将您登录的个人账号与机构账号绑定,绑定后您可在APP上享有机构权限,如需更换机构账号,可到个人中心解绑。
欢迎的朋友
检索详情页
首页 > 专利首页 > 一种针对群元数乘或幂运算的计算方法及系统
添加标签
×
已添加(0/5):

推荐标签:

一种针对群元数乘或幂运算的计算方法及系统
摘要: 所述方法涉及针对群元数乘或幂运算的计算方法:第一方有一个参数池,池中有m个[1,n‑1]内的整数k1,k2,…,km,及对应的加法群中的元k1G,k2G,…,kmG,其中G是加法群中的一个元,或者对应的乘法群中的元g^k1,g^k2,…,g^km,其中g是乘法群中的一个元,^为幂运算,n为群的阶;第一方利用池中的整数参数及对应的群元,在不暴露k的情况下借助第...   查看全部>>
  • 专利类型:
    发明专利
  • 申请/专利号:
    CN201910907018.2
  • 申请日期:
    2019-09-24
  • 公开/公告号:
    CN110688089A
  • 公开/公告日:
    2020-01-14
  • 主分类号:
    G06F7/552(2006.01)  G  G06  G06F  G06F7 
  • 分类号:
    [G06F7/552(2006.01), G06F7/544(2006.01), G06F7/552, G06F7/544]
  • 申请/专利权人:
  • 发明/设计人:
  • 主申请人地址:
    430070 湖北省武汉市洪山区珞狮路122号
  • 专利代理机构:
    武汉开元知识产权代理有限公司
  • 代理人:
    刘琳
  • 国别省市代码:
    湖北;42
  • 主权项:
    1.一种针对群元数乘或幂运算的计算方法,其特征是: 所述方法涉及一个加法群或乘法群;所述加法群或乘法群的阶是素数n; 所述方法包括第一方和第二方,其中,第一方维护有一个参数池,参数池中有m个[1,n-1]区间内的整数k1,k2,…,km,及对应的加法群中的群元k1G,k2G,…,kmG,即k1,k2,…,km分别与G进行数乘运算的结果,其中G是加法群中的一个元,或者有对应的乘法群中的群元g^k1,g^k2,…,g^km,即k1,k2,…,km分别对g进行幂运算的结果,其中g是乘法群中的一个元,^表示幂运算; k1,k2,…,km称为整数参数,群元k1G,k2G,…,kmG称为整数参数k1,k2,…,km对应的数乘元,群元g^k1,g^k2,…,g^km称为整数参数k1,k2,…,km对应的幂元; k1G,k2G,…,kmG分别表示为G_k1,G_k2,…,G_km; g^k1,g^k2,…,g^km分别表示为g_k1,g_k2,…,g_km; 当第一方需要计算G_k=kG或g_k=g^k时,其中k是[1,n-1]中的只有第一方知道的需要保密的整数,第一方与第二方按如下方式协同完成G_k=kG或g_k=g^k的计算: 第一方从参数池中的m个整数参数中按预定的规律选择一个整数参数kt,t=1,2,…,或m; 第一方计算w=(k(kt)-1)mod n或w=(k-kt)mod n,然后将w和G_kt或w和g_kt发送给第二方,其中(kt)-1为kt的模n乘法逆,G_kt是与kt对应的数乘元,g_kt是与kt对应的幂元; 若w的计算式为w=(k(kt)-1)mod n,则: 第二方计算G_k=wG_kt或g_k=g_kt^w; 若w的计算式为w=(k-kt)mod n,则: 第二方计算G_k=wG+G_kt或g_k=g_kt(g^w); G_k即为kG或g_k即为g^k; 在完成一次G_k或g_k计算后,或者在完成规定次数的、针对不同k的G_k或g_k的计算后,第一方对参数池中已使用的整数参数kt及对应的数乘元G_kt或幂元g_kt进行更新,其中,t=1,2,…或m。 2.根据权利要求1所述的针对群元数乘或幂运算的计算方法,其特征是: 所述第一方从参数池中的m个整数参数中按预定的规律选择一个整数参数kt的方式包括: 在每次计算G_k=kG或g_k=g^k时,在m个整数参数中按顺序依次选择一个整数参数kt,或在m个整数参数中随机选择一个未使用的整数参数kt; 所述在m个整数参数中按顺序依次选择一个整数参数kt是指: 若是第一次计算G_k=kG或g_k=g^k,则选择k1; 若上次计算选择的整数参数是ki且1≤i
  • 法律状态:
相关专利(与本文研究内容相同或相近的专利)
相关论文(与本文研究主题相同或者相近的论文)
我的标签
您可以为文献添加知识标签,方便您在书案中进行分类、查找、关联
请输入添加的标签
公   告

北京万方数据股份有限公司在天猫、京东开具唯一官方授权的直营店铺:

1、天猫--万方数据教育专营店

2、京东--万方数据官方旗舰店

敬请广大用户关注、支持!查看详情

手机版

万方数据知识服务平台 扫码关注微信公众号

万方选题

学术圈
实名学术社交
订阅
收藏
快速查看收藏过的文献
客服
服务
回到
顶部