搜索 分析 新世界 法规 图书 网址导航 更多
高级用户登录 | 登录 | |

一种基于身份的数字签名方法
无权-未缴年费

Digital signature method based on identity

申请号:200910027375.6 申请日:2009-05-31
摘要:本发明提供一种基于身份的数字签名方法。该签名方法包括步骤:生成用于签名和验证签名的系统参数;根据用户身份信息以及所述系统参数,生成用户的私钥;利用所得到的私钥对消息进行签名;根据所述系统公开参数和签名者的身份对消息的签名进行验证。由于在本发明中,对于验证方程算法的某些计算在签名算法中,当系统参数确定之后,是常量,则在系统参数生成时对其进行预计算,大大减少验证方程的计算代价;在对同一用户对不同消息进行签名时候,进行特殊处理(文中有详细说明),能大大降低通信代价。经过这样的处理之后,在不降低安全性的基础上,极大的提高系统的运行效率。
Abstract: The invention provides a digital signature method based on identity. The method comprises the following steps: a system parameter is generated which is used for signature and signature verification; a private key of a user is generated according to identity information of the user and the system parameter; the private key is used for signature on information; signature verification is carried on the signature on information according to the system public parameter and the identity of a signer. For some calculations of verification equation arithmetic in signature arithmetic is determined as constants by system parameter, precomputation is carried out when system parameter is generated, which greatly reduces calculation cost of verification equation; When signatures is carried out on the same user with different information, special treatment (detailed specification is in the text) is carried out to greatly lower communication cost. After such treatment, operation efficiency of the system is improved greatly on the basis of not lowering safety.
申请人: 河海大学
Applicant: UNIV HOHAI[CN]
地址: 210046江苏省********(隐藏)
发明(设计)人: 李继国 姜年进
Inventor: JIGUO LI[CN]; NIANJIN JIANG[CN]
主分类号: H04L9/32(2006.01)I
分类号: H04L9/32(2006.01)I
  • 法律状态
2015-07-22  未缴年费专利权终止IPC(主分类):H04L 9/32申请日:20090531授权公告日:20110803终止日期:20140531
2011-08-03  授权
2009-12-16  实质审查的生效
2009-10-21  公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
  • 其他信息
主权项  1、一种基于身份的数字签名方法,其特征在于,依次经过以下几个模块操作步骤: A、系统参数生成模块: PKG运行系统参数生成算法:首先系统选取大素数p,p阶乘法循环群G和GT, 双线性映射e:G×G→GT,从G中选择一个生成元g,随机选择g2∈G,α∈Zp,计 算g1=gα∈G,随机选择u′∈Zp,m′∈Zp,nu维向量Uv=(ui),nm维向量Mv=(mi), 其中ui∈Zp,mi∈Zp。计算z1=e(g1,g2),z2=e(g,g2); 综合上述信息,系统参数生成算法生成系统参数,其中系统公开参数为 params=(p,g,g1,g2,u′,Uv,m′,Mv,z1,z2),系统主密钥为α∈Zp; B、用户密钥生成模块: 步骤1:在线任务分配器用待签名的用户身份发送给密钥生成器; 步骤2:密钥生成器将用户的身份信息发送给Hash运算器进行运算,计算得到身份 的Hash值u,即: <mrow> <msub> <mi>H</mi> <mi>u</mi> </msub> <mo>:</mo> <msup> <mrow> <mo>{</mo> <mn>0,1</mn> <mo>}</mo> </mrow> <mo>*</mo> </msup> <mo>&RightArrow;</mo> <msup> <mrow> <mo>{</mo> <mn>0,1</mn> <mo>}</mo> </mrow> <msub> <mi>n</mi> <mi>u</mi> </msub> </msup> <mo>,</mo> </mrow> id="icf0001" file="A2009100273750002C1.tif" wi="33" he="5" top= "135" left = "56" img-content="drawing" img-format="tif" orientation="portrait" inline="yes"/>其中Hu是{0,1}*到 id="icf0002" file="A2009100273750002C2.tif" wi="9" he="5" top= "135" left = "126" img-content="drawing" img-format="tif" orientation="portrait" inline="yes"/>的密码学哈希函数,{0,1}* 表示有不确定个集合{0,1}的笛卡尔积, id="icf0003" file="A2009100273750002C3.tif" wi="9" he="5" top= "146" left = "96" img-content="drawing" img-format="tif" orientation="portrait" inline="yes"/>表示有nu个集合{0,1}的笛卡尔积; 步骤3:Hash运算器将计算得到的用户身份Hash值u发送给密钥生成器; 步骤4:密钥生成器对得到的用户身份Hash值u进行以下处理:u为一个长度为nu的 比特串,即经过抗碰撞哈希函数映射之后的Hash值,令U为u中比特值为1的位置的集 合,则 <mrow> <mi>U</mi> <mo>&SubsetEqual;</mo> <mo>{</mo> <mn>1</mn> <mo>,</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>,</mo> <msub> <mi>n</mi> <mi>u</mi> </msub> <mo>}</mo> <mo>,</mo> </mrow> id="icf0004" file="A2009100273750002C4.tif" wi="25" he="5" top= "183" left = "41" img-content="drawing" img-format="tif" orientation="portrait" inline="yes"/>计算 id="icf0005" file="A2009100273750002C5.tif" wi="17" he="8" top= "183" left = "83" img-content="drawing" img-format="tif" orientation="portrait" inline="yes"/>随机选择t∈Zp,计算用户的密钥 <mrow> <msub> <mi>d</mi> <mi>u</mi> </msub></td> </tr> <tr><td height="1" bgcolor="#bed9e3" colspan="2"/></tr> <tr> <td width="93" class="l">公开号</td> <td class="r">&nbsp;101562524A</td> </tr> <tr><td height="1" bgcolor="#bed9e3" colspan="2"/></tr> <tr> <td width="93" class="l">公开日</td> <td class="r">&nbsp;2009-10-21</td> </tr> <tr><td height="1" bgcolor="#bed9e3" colspan="2"/></tr> <tr> <td width="93" class="l">专利代理机构</td> <td class="r">&nbsp;<a href='/Home/Result?SearchWord=ZLDLJG%3A(%E5%8D%97%E4%BA%AC%E7%BB%8F%E7%BA%AC%E4%B8%93%E5%88%A9%E5%95%86%E6%A0%87%E4%BB%A3%E7%90%86%E6%9C%89%E9%99%90%E5%85%AC%E5%8F%B8)' target=_blank>南京经纬专利商标代理有限公司</a> </td> </tr> <tr><td height="1" bgcolor="#bed9e3" colspan="2"/></tr> <tr> <td width="93" class="l">代理人</td> <td class="r">&nbsp;<a href='/Home/Result?SearchWord=DLR%3A(%E8%AE%B8%E6%96%B9)' target=_blank>许方</a> </td> </tr> <tr><td height="1" bgcolor="#bed9e3" colspan="2"/></tr> <tr> <td width="93" class="l">颁证日</td> <td class="r">&nbsp;</td> </tr> <tr><td height="1" bgcolor="#bed9e3" colspan="2"/></tr> <tr> <td width="93" class="l">优先权</td> <td class="r">&nbsp; <br/>&nbsp; <table width="100%" cellspacing="0" cellpadding="0" border="0" style="border: 1px solid #BED9E3;border-collapse:separate;"> <tbody> <tr> <td width="30" class="l" style="padding: 9px 0 9px 9px;">国别</td> <td width="160" class="l" style="padding: 9px 0 9px 9px;">优先权号</td> <td width="80" class="l" style="padding: 9px 0 9px 9px;">优先权日</td> <td width="80" class="l" style="padding: 9px 0 9px 9px;">类型</td> </tr> <tr><td height="1" bgcolor="#bed9e3" colspan="4"></td></tr> <tr> <td class="r" style="padding: 9px 0 9px 9px;">CN&nbsp;</td> <td class="r" style="padding: 9px 0 9px 9px;"><a href="/Patent/200910027375" target="_blank">200910027375</a>&nbsp;</td> <td class="r" style="padding: 9px 0 9px 9px;">20090531&nbsp;</td> <td class="r" style="padding: 9px 0 9px 9px;"> Y&nbsp;</td> </tr> <tr><td height="1" bgcolor="#bed9e3" colspan="6"></td></tr> </tbody></table> </td> </tr> <tr><td height="1" bgcolor="#bed9e3" colspan="2"/></tr> <tr> <td width="93" class="l">国际申请</td> <td class="r">&nbsp;</td> </tr> <tr><td height="1" bgcolor="#bed9e3" colspan="2"/></tr> <tr> <td width="93" class="l">国际公布</td> <td class="r">&nbsp;</td> </tr> <tr><td height="1" bgcolor="#bed9e3" colspan="2"/></tr> <tr> <td width="93" class="l">进入国家日期</td> <td class="r">&nbsp;</td> </tr> </tbody> </table> </div></div> <div><div class="vipcom"> <ul style="margin:4px 0 6px 0;"><li style="color: #AED6FF;;list-style: square inside none;"><span style="color:Black;font-size:12px;font-weight:bold;">专利对比文献</span></li></ul> <table width="100%" cellspacing="0" cellpadding="0" border="0" id="PatentContentTable"> <tbody> <tr> <td width="30" class="l" style="padding: 9px 0 9px 9px;">类型</td> <td width="30" class="l" style="padding: 9px 0 9px 9px;">阶段</td> <td width="110" class="l" style="padding: 9px 0 9px 9px;">文献号</td> <td width="80" class="l" style="padding: 9px 0 9px 9px;">公开日期</td> <td width="110" class="l" style="padding: 9px 0 9px 9px;">涉及权利要求项</td> <td class="l" style="padding: 9px 0 9px 9px;">相关页数</td> </tr> <tr><td height="1" bgcolor="#bed9e3" colspan="6"></td></tr> </tbody> </table> <div style="color:#ababab;margin:4px 0 6px 0;">注:不保证该信息的有效性、完整性、准确性,以上信息也不具有任何效力,仅供参考。使用前请另行委托专业机构进一步查核,使用该信息的一切后果由用户自行负责。</div> <div style="color:#ababab;margin:4px 0 6px 0;"> X:单独影响权利要求的新颖性或创造性的文件; <br/> Y:与检索报告中其他 Y类文件组合后影响权利要求的创造性的文件; <br/> A:背景技术文件,即反映权利要求的部分技术特征或者有关的现有技术的文件; <br/> R:任何单位或个人在申请日向专利局提交的、属于同样的发明创造的专利或专利申请文件; <br/> P:中间文件,其公开日在申请的申请日与所要求的优先权日之间的文件,或会导致需核实该申请优先权的文件; <br/> E:单独影响权利要求新颖性的抵触申请文件。 </div> </div></div> <div><div class="vipcom"> <ul style="margin:4px 0 6px 0;"><li style="color: #AED6FF;;list-style: square inside none;"><span style="color:Black;font-size:12px;font-weight:bold;">期刊对比文献</span></li></ul> <table width="100%" cellspacing="0" cellpadding="0" border="0" id="PatentContentTable"> <tbody> <tr> <td width="30" class="l" style="padding: 9px 0 9px 9px;">类型</td> <td width="30" class="l" style="padding: 9px 0 9px 9px;">阶段</td> <td width="110" class="l" style="padding: 9px 0 9px 9px;">期刊文摘名称</td> <td width="80" class="l" style="padding: 9px 0 9px 9px;">作者</td> <td width="80" class="l" style="padding: 9px 0 9px 9px;">标题</td> <td width="110" class="l" style="padding: 9px 0 9px 9px;">涉及权利要求项</td> <td class="l" style="padding: 9px 0 9px 9px;">相关页数</td> </tr> <tr><td height="1" bgcolor="#bed9e3" colspan="7"></td></tr> </tbody> </table> </div></div> <div><div class="vipcom"> <ul style="margin:4px 0 6px 0;"><li style="color: #AED6FF;;list-style: square inside none;"><span style="color:Black;font-size:12px;font-weight:bold;">书籍对比文献</span></li></ul> <table width="100%" cellspacing="0" cellpadding="0" border="0" id="PatentContentTable"> <tbody> <tr> <td width="30" class="l" style="padding: 9px 0 9px 9px;">类型</td> <td width="30" class="l" style="padding: 9px 0 9px 9px;">阶段</td> <td width="110" class="l" style="padding: 9px 0 9px 9px;">书名</td> <td width="80" class="l" style="padding: 9px 0 9px 9px;">作者</td> <td width="80" class="l" style="padding: 9px 0 9px 9px;">标题</td> <td width="110" class="l" style="padding: 9px 0 9px 9px;">涉及权利要求项</td> <td class="l" style="padding: 9px 0 9px 9px;">相关页数</td> </tr> <tr><td height="1" bgcolor="#bed9e3" colspan="7"></td></tr> </tbody> </table> </div></div> <div><div class="vipcom"> <ul style="margin:4px 0 6px 0;"><li style="color: #AED6FF;;list-style: square inside none;"><span style="color:Black;font-size:12px;font-weight:bold;">附加信息</span></li></ul> <table width="100%" cellspacing="0" cellpadding="0" border="0" id="PatentContentTable"> <tbody> <tr> <td width="110" class="l">同族专利</td> <td class="r"><table><tr><td style='padding: 2px 8px 2px 8px;'><a href='/Patent/CN101562524B' target=_blank>CN101562524B</a></td></table>&nbsp;</td> </tr> <tr><td height="1" bgcolor="#bed9e3" colspan="2"></td></tr> <tr> <td width="110" class="l">引用文献</td> <td class="r"><table></table>&nbsp;</td> </tr> <tr><td height="1" bgcolor="#bed9e3" colspan="2"></td></tr> <tr> <td width="110" class="l">被引用文献</td> <td class="r"><table><tr><td style='padding: 2px 8px 2px 8px;'><a href='/Patent/CN101873307A' target=_blank>CN101873307A</a></td><td style='padding: 2px 8px 2px 8px;'><a href='/Patent/CN101882195A' target=_blank>CN101882195A</a></td><td style='padding: 2px 8px 2px 8px;'><a href='/Patent/CN102571354A' target=_blank>CN102571354A</a></td></tr><tr><td style='padding: 2px 8px 2px 8px;'><a href='/Patent/CN102684885A' target=_blank>CN102684885A</a></td><td style='padding: 2px 8px 2px 8px;'><a href='/Patent/CN103354500A' target=_blank>CN103354500A</a></td><td style='padding: 2px 8px 2px 8px;'><a href='/Patent/CN103544452A' target=_blank>CN103544452A</a></td></tr><tr><td style='padding: 2px 8px 2px 8px;'><a href='/Patent/CN105681045A' target=_blank>CN105681045A</a></td></table>&nbsp;</td> </tr> <tr><td height="1" bgcolor="#bed9e3" colspan="2"></td></tr> </tbody> </table> </div></div> <div class="vipcom" style=""> <ul style="margin:4px 0 12px 0;"><li style="color: #AED6FF;list-style: square inside none;"><span style="color:Black;font-size:12px;font-weight:bold;">专利主分类号</span></li></ul> <div style="margin:0 0 0 20px;"> <div style="font-weight:bold;">H 电学</div> <img width="20" style="margin-left:10px;" align="absmiddle" height="20" src="/content/viewpatent/images/tree.gif"><a href="/Home/Result?SearchWord=FLH%3A(H04)" target="_blank" title="附注 本类包含用微粒辐射束、声波或电磁波(例如无线电或光通信)作为传输路径的电通信系统。〔4〕 ">H04 电通信技术</a><br> <img width="20" style="margin-left:20px;" align="absmiddle" height="20" src="/content/viewpatent/images/tree.gif"><a href="/Home/Result?SearchWord=FLH%3A(H04L)" target="_blank" title="附注 本小类包括传输以数字形式提供的信号,并包括数据传输、电报通信以及监控的方法和设备。 ">H04L 数字信息的传输,例如电报通信</a><br> <img width="20" style="margin-left:30px;" align="absmiddle" height="20" src="/content/viewpatent/images/tree.gif"><a href="/Home/Result?SearchWord=FLH%3A(H04L9%2F00)" target="_blank" title="附注 H04L 9/06至H04L 9/32组中,如无相反指示,将发明分在最后适当位置。〔5〕">H04L9/00 保密或安全通信装置</a><br> <img width="20" style="margin-left:40px;" align="absmiddle" height="20" src="/content/viewpatent/images/tree.gif"><a href="/Home/Result?SearchWord=FLH%3A(H04L9%2F32)" target="_blank" title="">H04L9/32 包括用于检验系统用户的身份或凭据的装置</a><br> </div></div> </div> </div> <!-- 右侧广告 --> <div class="sidebar"> <script type="text/javascript"><!-- google_ad_client = "ca-pub-7871608624477671"; /* patent */ google_ad_slot = "8881061264"; google_ad_width = 300; google_ad_height = 250; //--> </script> <script type="text/javascript" src="http://pagead2.googlesyndication.com/pagead/show_ads.js"> </script> </div> <div id="foot"> <ul> <span> <center><a href="/">网站首页</a> - <a href="#" title="SooPAT 专利搜索" onclick="window.external.addfavorite('http://www.soopat.com','SooPAT 专利搜索')"> 加入收藏夹</a> - <a href="http://portal.soopat.com/guide/About">关于</a> - <a href="http://portal.soopat.com/guide/Contact">联系我们</a></center> </span> <li><center>&copy;2003-2020 SooPAT</center></li> </ul> </div> <script type="text/javascript"> $(document).ready(function () { SetHeader(); }); </script> <script> (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https') { bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else { bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })(); </script> <script> var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?2b103433893a8cf930605886844fd95b"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })(); </script> </body> </html>