改进的无证书混合签密方案_周才学

合集下载

无证书群签密方案

统参数为（１Ｇ， Байду номын сангаасＨ，日，０。Ｇ，Ｐ，，ｏＨ，２Ｐ）
２用户公私钥的生成：）需执行以下４个步骤： ① 提取部分私钥：利用系统主密钥ｓＫＣ为用户生成部分私钥。，Ｇ当输入用户Ａ的身份信息Ｉ ∈ Ｄ
｛，｝时，Ｇ０１ＫＣ计算并输出Ａ的部分私钥Ｄ＝ｓ＝ｓ（。肋） ② 设置秘密值：用户Ａ在中随机选取一个值作为其秘密值。
｛，｝ ×｛，｝ｔ０１ ×Ｇ一ｚ：２１０１０１ ×Ｇ ×｛，｝，Ｇ一Ｇ．ｘ｛，｝０ｌ屹×｛，｝其中见，０１，ｌ１分别表示身７，份和消息的比特长度；密钥生成中心（Ｇ在ｚＫＣ）中随机选取主密钥ｓ计算系统公钥Ｐ，。＝ｓ，Ｐ公开系
③ 可计算性：存在有效的多项式时间算法计算ｅ。２计算Ｄｆｅ—Ｈｅｍａ题（Ｄ）ｉｉｆｌｎ问ｌＣＨ）：定一个阶为ｑ的循环群Ｇ，成元为Ｐ，已知Ｐ和给生若口
ｂ口ｂ∈ｚ已知）求解ａＰ。Ｐ（，，ｂ
第２７卷第４期
Ｖ０．Ｎｏ．１２７４
荆楚理工学院学报
ＪｕｎｌｏｉｇｈｉｅｓｔｆＴｃｎｌｇｏｒａｆＪｎｃｕＵｎｖｒｉｏｅｈｏｏｙｙ
２１０２年４月
Ａｐ．０２ｒ２１
无证书群签密方案
朱清芳
（阳师范学院数学与科学学院，洛河南洛阳４１２）７０２

一种新的无证书签密方案

陕西师范大学数学与信息科学学院，西安７１００６２
ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ，ＳｈａａｎｘｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉ ’ ａｎ７１００６２，Ｃｈｉｎａ
ｓａｆｅａｎｄｇｕａｒａｎｔｅｅｓｔｈｅｓｅｃｒｅｃｙａｎｄａｕｔｈｅｎｔｉｃａｔｉｏｎｏｆｉｎｆｏｒｍａｔｉｏｎ．
Ｋｅｙｗｏｒｄｓ：ｓｉｇｎｃｒｙｐｔｉｏｎ；ｃｅｒｔｉｉｃｆａｔｅｌｅｓｓ；ｂｉｌｉｎｅａｒｍａｐ；ｄｉｓｃｒｅｔｅｌｏｇａｒｉｔｈｍｐｒｏｂｌｅｍ
ＬＩＨｕｉｇｅ，ＺＨＡＮＧＪｉａｎｚｈｏｎｇ．Ｎｅｗｅｅｒｔｉｉｃｆａｔｅｌｅｓｓｓｉｇｎｃｒｙｐｔｉｏｎｓｃｈｅｍｅ．ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇａｎｄＡｐｐｌｉｃａｔｉｏｎｓ，
时对新方案进行了正确性分析和安全分析，结果表明新方案是安全的，真正做到了信息方面的保密性和认证性。
关键词：签密；无证书；双线性映射；离散对数问题文献标志码：Ａ中图分类号：ＴＰ３０９．２ｄｏｉ：１０．３７７８￣．ｉｓｓｎ．１００２ — ８３３１．１２０４ — ０４６５

无证书门限混合代理多重签名方案

名，此时这些成员将指定相应的代理人为其履行职
责，然而在实施签名时，这些签名者（董事会成员或代理人）都有可能会由于签文件的内容不满意
而拒绝参与签名，这必然影响公司的正常运作。因
此，公司根据文件的重要程度，规定只要达到一定
数量的签名者对其进行了签名，文件就认为有效。这是普通的混合代理多重签名无法解决的。
为此，本文在文献【］基础上，首次利用无７的证书密码体制提出了一个门限混合代理多重签名方案。该方案克服了传统的基于证书的公钥密码体
可完成签名。与普通的混合代理多重签名方案相比，具有更大的灵活性。进一步，对方案的正确性和安全性进行了分析。分
析结果表明，提出的方案满足门限签名和混合代理多重签名所需的安全性要求。
ｂｔｌｍａｅｃｏｅａｉｅｉｎｔｒｃｍｅｒｅｙｂａｎｎａｅｔｉｕｅｏｏｉｉａｓｎｒａｄｒｘｓｎｒＣｍｐｒｄｉｈｈｏｄｎｒｕａｓｏｋｓａｏｐｒｔｖｓａｕｅｏｔｕｂｏｔｉｉｇｇｃｒａｎｎｍｂｒｆｒｎｌｉｅｓｎｐｏｙｉｅｓ．ｏａｅｗｔｔｅｒｉａｙｇｇｇｈｒｐｏｙｃｅｙｂｉｒｘｓｈｍｅ，ｔｉｅｓｈｍｈｓｄｈｓｗｃｅｅａｍｏｅｌｘｂｌｙ．Ｉｄｉｏｎｒｆｅｉｉｉｔｎａｄｔｎ，ｔｉａｅａａｙｅｔｅａｉｉｙｎｓｃｒｙｆｈｎｗｃｅｉｈｓｐｐｒｎｌｚｓｈｖｌｔａｄｅｕｉｏｔｉｅｓｈｍｅ．Ｔｅｄｔｓｈｒｓｌｈｗｓｈｔｈｐｏｏｅｓｈｍｅａｉｉｓｈｅｕｉｒｑｉｓｅｄｄｎｈｅｈｌｉａｕｅｓｈｍｅｎｈｂｉｒｘｍｕｔｓｇａｕｅｃｅｅｕｔｏｔａｔｅｒｐｓｄｃｅｓｔｓｅｔｅｓｃｒｙｅｕｅｎｅｅｉｓｆｔｒｔｒｓｏｓｄｇｎｔｒｃｅａｄｙｒｄｏｙｐｌｉｉｎｔｒｓｈｍｅ．－Ｋｅｗｏｒｙｄｓ：ｄｇｔｌｉｎｔｒ；ｈｂｉｒｘｙ；ｔｒｓｏｄｉｎｔｒ；ｃｒｉｉａｅｅｓｉｉａｇａｕｅｓｙｒｐｏｄｈｅｈｌｇａｕｅｓｅｔｆｔｌｃｓ

一种改进的无证书两方认证密钥协商协议

第40卷第5期计算机学报Vol. 40 No. 5 2〇17 年5月C H IN E S E J O U R N A L O F C O M P U T E R S May 2017一种改进的无证书两方认证密钥协商协议周彦伟杨波张文政2)1；)(陕西师范大学计算机科学学院西安710119)2)(保密通信重点实验室成都610041)3)(中国科学院信息工程研究所信息安全国家重点实验室北京100093)摘要在不使用双线性映射的前提下，文中提出可证安全的高效无证书两方认证密钥协商协议，并在eC K安全模型和随机谕言机模型下基于离散对数困难问题证明了文中协议的安全性和不可伪造性；与目前已有的同类协议相比，文中协议具有更高的计算效率，同时具有已知密钥安全、完美的前后向安全性、抵抗未知密钥共享和密钥泄露伪装攻击等安全属性.文中协议更适用于基于身份的公钥系统，并在带宽受限的通信环境（如无线传感器网络、八d-H〇c网络等）中具有较好的推广性.关键词无证书密钥协商；可证明安全；离散对数;无双线性映射安全模型中图法分类号TP309 DOl 号10. 11897/SP.J. 1016.2017. 01181An Improved Two-Party Authenticated CertificatelessKey Agreement ProtocolZ H O U Y a n-W e i1)，2)，3)Y A N G B o1)，2)，3)Z H A N G W e n-Z h e n g2)^ (School o f Computer Science »Shaanxi Normal University »X iyan710119)(Science and Technology on Communication Security Laboratory ^Chengdu610041)3) {.Stale K ey Laboratory o f Inform ation Security Insiiiuie o f Information Engineering »Chinese Academy o f Sciences »B eijin g100093)A b s tr a c tB ased o n d is c re te lo g a r ith m (D L)p r o b le m,th is p a p e r p ro p o s e s a s a fe ly a u th e n tic a te da n d e ffic ie n t tw o p a r ty c e rtific a te le s s k e y a g re e m e n t p ro to c o l w ith o u t u s in g th eb ilin e a r p a ir in g s,w h ic h is p ro v a b ly secu re and u n fo r g e a b ility in th e eC K s e c u rity m o d e l a n d ra n d o m o ra c le m o d e l (R O M)u n d e r th e D L a s s u m p tio n.C o m p a re d w it h o th e r s im ila r p r o to c o ls,th is one is m o ree ffic ie n t and a ls o has k n o w n k e y s e c u r it y,p e rfe c t fo r w a r d a n d b a c k w a rd s e c re c y,re s is ta n c e tou n k n o w n k e y-s h a re a tta c k s a n d k e y-c o m p ro m is e im p e rs o n a tio n a tta c k s,e tc.I t is m o re s u ita b lef o r th e id e n tity-b a s e d p u b lic k e y c r y p tog r a ph y,a n d has b e tte r p o p u la riz a tio n in th e re s tric te db a n d w id th o f th ec o m m u n ic a tio n e n v iro n m e n t(e.g.w ire le s s se n so rs n e t w o r k s,A d-H o cn e t w o r k s,e tc.).K e y w o rd s c e rtific a te le s s k e y a g re e m e n t；p r o v a b ly s e c u r ity；d is c re te lo g a r it h m；w ith o u t b ilin e a r p a ir in g；eC K s e c u rity m o d e l收稿日期：2015-10-05;在线出版日期：2016-01-18.本课题得到国家自然科学基金（61272436,61402275,61303092,61572303)、中国科学院信息工程研究所信息安全国家重点实验室开放课题（2015-M S-10)、保密通信重点实验室基金（9140C110206140C1105CI)、中央髙校基本科研业务费专项资金（GK2015CI4CI16)及陕西师范大学优秀博士论文项目（X2014YBCI1)资助.周彦伟，男，1986年生，博士研究生，主要研究方向为密码学、匿名通信技术等.E-m ail: Z yw_SnnU®丨oxm .杨波(通信作者），男，1邮3年生，博士，教授，博士生导师，陕西省“百人计划”特聘教授，主要研究领域为信息安全、密码学等.E-m ail: byang@sm . c n.张文政，男，1邮6年生，研究员，主要研究领域为信息安全等.1182计算机学报2017 年1引言公钥加密机制是信息安全领域的关键技术，然而传统基于证书的密码体制中，由于证书保证了持有人与公钥间的对应关系，故涉及证书的管理、颁发和撤销等操作，导致证书的管理过程复杂且代价极高•基于身份的公钥密码体制（Id e n tity-B a s e d P u b lic K e y C r y p to g r a p h y,I D-P K C)[1]改进了传统公钥密码体制中证书管理的问题.I D-P K C中由于身份信息 (如姓名、电子邮箱等)直接被作为公钥使用，使得公钥无需与证书绑定；而用户的私钥由可信第三方密钥生成中心（K e y G e n e ra tio n C e n te r,K G C)负责生成，因此恶意的K G C具备伪造任意用户的合法密文或替代用户进行解密的能力，即I D-P K C存在密钥托管的不足，该不足制约了 I D-P K C在实际中的应用.为了克服I D-P K C的密钥托管不足，无证书公钥密码系统（C ertificateless P u b lic K e y C ry p to g ra p h y, C L-P K C)[2]被提出，C L-P K C中，依然存在拥有系统主密钥的K G C，K G C根据用户的身份和系统主密钥为用户生成部分私钥；用户基于K G C为其计算的部分私钥和随机选取的秘密值生成完整的私钥；公钥由用户的秘密值、身份和系统参数计算得出，C L-P K C中用户参与其私钥的生成，增强了私钥生成过程中用户的自主性，很好地解决了 I D-P K C的密钥托管问题.国内外研究者相继提出了不同的无证书两方密钥协商协议[3_22]，其中文献[3-5]中的协议都不能抵抗密钥泄露伪装攻击或临时私钥泄露产生的攻击，文献[6-8]分别介绍了针对上述方案的具体攻击算法;相较于指数运算和点乘运算，双线性运算是更为耗时的运算®，由于协议[9〜’2『21]都是基于双线性映射构建的，因此运算量较大，均存在计算效率低的不足；为提高协议的执行效率，无双线性运算的无证书两方密钥协商协议％19]相继被提出，但是文献[17] 指出协议[15_16]均不安全；虽然文献[19 ]的协议相较于其他方案而言具有较高的计算效率，但该方案的安全性是在较弱的安全模型默B i?(m o d ifie d B e lla re-R o g a w a y)模型下进行证明的，分析发现文献[18-19] 中的协议易受到A:类敌手的伪造攻击，无法满足其所声称的对此类敌手不可伪造性攻击的抵抗；协议[17]是一个可证安全的无证书两方密钥协商协议，并在 eCK (extended Canetti-Krawczyk)强安全模型下证明了方案的安全性，但该方案存在计算效率低的不足;文献[20]提出了能同时满足前向安全性和无密钥托管等安全属性的无证书两方密钥协商协议，由于仅需进行1轮的消息通信，该协议的执行效率较高；文献[21]基于数字签名技术提出了两方无证书密钥协商协议，并分析了协议所具有的私钥泄露安全等相关安全属性；遗憾的是文献[22]分析发现文献[20-21]中的协议都无法满足其所声称的安全性.由于文献[22]是从消息泄露的角度出发对文献[20-21]进行安全性分析的；因此本文从安全模型的敌手类型出发，在无消息泄露的前提下，基于公开信息和敌手自身已有的攻击能力构造具体的伪造性攻击算法，证明协议[2°]无法满足其所声称的对A类敌手的不可伪造性，A类敌手对文献[18-19]中协议的伪造攻击算法与文献[20]的相关算法的构造相类似，本文以文献[20]为例详细介绍.针对现有方案[1521]所存在的不足，本文提出可证安全的高效无证书两方认证密钥协商协议，并分别在e C K强安全模型和随机谕言机模型下基于离散对数困难问题的困难性证明了本文密钥协商协议的安全性和不可伪造性；此外该协议还具有完美的前后向安全性、抵抗重放攻击、抗伪造性攻击和无密钥托管等安全属性，相较于现有的无证书密钥协商协议，本文协议具有较高的计算和通信效率.2相关基础知识2.1相关困难问题离散对数（D is c re te lo g a r it h m,D L)问题.令 _P 是阶为大素数<7的循环群G的一个生成元；给定P 和cp e G，对任意未知的问题的目标是计算C.算法_4在概率多项式时间内成功解决D L问题的概率定义如下：A d v^(A)=P r[A(P,c P)=c\c e Z；J,其中概率来源于算法>4的随机选择及 <:在Z丨上的随机选取.定义1.D L假设.对于任意的多项式时间算法>4概率A c fo DL(_A)是可忽略的.①MIRACL. Multiprecision integer and rational arithmetic C/C H--h library, http：//indigo, ie/mscott/周彦伟等：一种改进的无证书两方认证密钥协商协议1183 5期计算性D if f ie-H e llm a(C D H)问题•令P是阶为大素数g的循环群G的一个生成元；对于任意未知的已知P，a P，6P e G，C D H问题的目标为计算&P.算法>4在概率多项式时间内成功解决C D H问题的概率定义如下：A d v C D U(y4) =P r^A i P,a P,b P)=a b P\a,b(z Z*^ ,其中，概率来源于算法的随机选择及〜6在上的随机选取.定义2.C D H假设.对于任意的多项式时间算法>4概率/W DII(_A)是可忽略的.2.2安全属性及安全模型文献[13]详细介绍了认证密钥协商协议需满足的协商密钥安全性、抵抗密钥泄露伪装攻击和会话密钥托管等相关安全属性.参照文献[19]所定义的安全模型，无证书密钥协商协议将面临两种类型的敌手攻击，将这两种敌手分别简写为A和A n两类.A:此类敌手无法掌握系统的主密钥，但可利用合法用户的公钥完成对密钥协商协议安全性的攻击，即具有替换合法用户公钥的能力；则A类敌手为恶意的用户.•A n:此类敌手可掌握系统的主密钥，但其不具有替换合法用户公钥的能力；则类敌手为恶意的K G C.e C K安全模型[17]中将会话的相应参与者形式化为谕言机；攻击者具有执行Sewfi?，i?eweaZ，C o rrw辦和等询问请求的能力；并且攻击者在相应的攻击游戏结束后输出对会话密钥的一个猜测.通过下述敌手与挑战者间的游戏来定义密钥协商协议的安全性；并且在该游戏中，敌手可自适应的对谕言机进行查询.令i l f,和为第S次执行协议时的两个参与者，其中*和_/为用户标号，即表示第z个用户r o,和第_；'个用户n v密钥协商游戏包2个阶段，在第1个阶段中，攻击者可自适应地进彳了 Sew<i，i?ew eaZ和C o rrw外询问.相关询问的具体执行及新鲜参与者的定义详见文献[17]，本文不再赘述.第1阶段的询问结束后，攻击者随机选取新鲜参与者i l f,,，并对其执行T e M C ilf,,)请求，获得该请求的相应输出消息.T扣:当i l f,是新鲜参与者时，挑战者选取随机数6e{〇，i}，并根据6的取值返回相应的应答.若6=0,则输出相应的会话密钥；否则，输出会话密钥空间中的一个随机值.攻击者收到(m,)询问的相应输出后，可自适应地进行Sew<i，i?ew eaZ和C o rrw辦询问，但不能对参与者i l f,,进行办^^/询问，不能对与£^相匹配的参与者进行只抑似/询问^也不能对参与者进行C o rrw外询问.游戏结束时，攻击者输出6'作为对随机数6的猜测，若6 =^/，则攻击者在攻击游戏中获胜.综上所述，攻击者>4在上述攻击游戏中获胜的优势为（是）=外[6' =6] —j，其中是是安全参数.定义3.密钥协商安全.当一个认证密钥协商协议同时满足下述条件时，则称该协议是安全的认证密钥协商协议.(1) 若敌手忠实地传送消息，对协议消息不任何修改，且参与者接受该会话，则参与者协商了相同的会话密钥，并且该会话在密钥空间上服从均匀分布；(2) 对于任意的多项式时间敌手在上述游中获胜的优势是可忽略的.3 Liu等人方案的安全性分析本节针对文献[20]所提出的方案构造具体的不可伪造性攻击算法，证明该方案不具备其所声称的对义:类敌手的不可伪造性.令用户A U c e和B o b分别为文献[20]中无证书两方密钥协商方案的参与者，则A l i c e的公私钥为〈=(i?A，X A)，S K A=(D A，:r A)〉，B o b 的公私钥为（P K b = (R b，X b)，S K b = (D b，x b)>.A类敌手A具有替换合法用户公钥的能力，但其不掌握系统主密钥.敌手A获悉A U c e的公钥P K A=CRA，X A)后，使用伪造公钥替代A U c e的公钥，并生成伪造的密钥协商信息.敌手A与B o b间的具体交互过程如下所示：①A获悉A l i c e的公钥=(i?A，X A)和身份7队等信息后，计算X：； = —d+（J D A，))，其中:y为K G C计算的系统公钥；②儿使用P i C=(i?A，X；〇代替参与者A l 的原始公钥P K A=(i?A，X A)，则参与者B o b 认为1184计算机学报2017 年A l i c e的公钥就为敌手A 按下述步骤伪装成A l i c e与参与者B o b 进行会话密钥协商：A 选取随机数计算T A=a P、// =H2(T A || J D A ||即生成签名 a 's')，将(I D A，//，S '，to )传递给 B o b .③B o b 收到消息（J D A ，//，S '，m )后，验证密钥协商消息(V ，S ')的合法性.若合法性验证通过，则B o b 通过了对敌手A的身份合法性验证，即敌手A伪装A l i c e 成功.B o b 收到消息（J D A，//，S '，m )后，密钥协商消息的合法性验证过程如下所示：① 计算/4 =压(71^，1);② 计算 T ; = S ' (X ; +i?A + ；y //2 +) = a P =T a ；③由于n = T A ，则等式// = H2(n||J D a || m )成立，即B o b 认为签名是由A U c e 生成的合法签名.因此伪造消息通过了参与者B o b 的合法性验证，即A 类敌手A 具有伪装A U c e 的能力.由上述过程可知，敌手A 的伪造密钥协商消息通过了 B o b 的合法性验证，则A 伪装A U c e 成功.敌手A 通过B o b 的身份合法性验证后，与B o b间进行会话密钥协商，具体协商过程如下所述：B o b 选取随机数66^，计算=A(B o b 认为是与A U c e 在协商密钥），并计算：KB ,1= x b (X a +P a + T a ) = x b (a P ) =a x BP ;X B ,2 = DB (X ； +P A + TA ) = DB (a P ) = a D BP ;K b .i =b (X 'A-\-P a ~\-T a ) =b (a P ) = a b P .敌手A 收到消息（r o B ，i ?B )后，计算=i?B +^^(^^，私:^并计算：K a .i =〇.X b =a x BP =K b ,i =K i ;K a ,2 =a P B =a D BP =K b ,2=K 2 ;K a ,3 =a T B =a b P = K B,s = K S.B o b 与敌手A最终协商的会话密钥为K = H (I D a ,I D b ,X a ,X b ,T a ,T b ,K 1,K 2,K 3).综上所述，文献[20]的方案无法满足其所声称的对A 类敌手的不可伪造性.4本文密钥协商协议本节提出可证安全的高效无证书两方认证密钥协商协议，具体细节如下所述.4.1 系统建立群G 是阶为大素数g C g 〉〗％々为安全参数）的循环群，P 是群G 的一个生成元；选择抗碰撞的单向哈希函数f ^d C M f X G X G—$，只2:{0，1)^父{(Mf X G—S ，H :{0，1}*—{0，1}%其中 L 为用户身份标识的长度;K GC随机选择主密钥56之9%计算系统公开钥，并公开系统参数=W，G ，P p …6，执，执，H 〉，秘密保存 4.2用户密钥生成用户JA随机选取秘密值:rq6之9%计算公开参数X % =：r ro ';并发送身份标识J D ,和公开参数X% 给 K G C .给定用户的身份标识JA及公开参数Xq，K G C随机选取秘密数e z g *，并计算Y珥和：V q = （J A ，X q ，)，并通过安全信道将3^和返回给用户/认；用户J A 通过验证等式:y r o , P +尸如A (J A ，X 珥，)是否成立，判断：V q 和的有效性；若上述等式成立，则J A的公私钥为PK q=〉和S K q=(xid ’，yiD ’）_4.3身份认证及密钥协商用户A lic e (身份标识为J D A )与B o b (身份标识为n)B )间的消息交互及密钥协商过程如下所述：首先，A H c e 选取随机秘密数a i ，a 2分别计算 SA = a ! 〇A + ；yA ) 1、Q a = 〇2 (X B ++)和 U a = W2 ( ，I Db，<2li 3，<22 f * );最后，A lic e 发送消息（J D A ，J DB ，U A ，SA ，QA )给 B o b .其中，B o b 收到（J D A ，J D B ，U A ，SA ，Q A )后，首先计算 f *B,l = S a (Xa"F Y a 和f *B ,2 = (A +3^ ) 1 〇A ，若有等式 u a = h 2(j d a ，^^，^^，^，。

基于身份的签密方案分析与改进

中图分类号：Ｔ３３８Ｐ９．０
基于身份的签密方案分析与改进
周才学，周顽，胡日新，江永和
（九江学院信息科学与技术学院，江西九江３２０）３０５
摘
要：分析３种基于身份的签密方案，使用不可区分性选择明文攻击（ＤＣＡ方法对前２方案进行攻击，使用ＩＤＣＡ和伪造攻击Ｉ —Ｐ）Ｎ种Ｎ —Ｐ
方法对第３方案进行攻击，并分别给出改进方案。分析结果表明，这３种种改进方案的运算效率较高，且具有机密性、不可伪造性、不可
否认性、公开验证性和前向安全性。
关健诃：签密；基于身份的签密；语义安全性；不可伪造性；公开验证性；前向安全性
Ａｎａｓａ一一ｐｒｖｍｅｔ ▲ ’ ｉｎｄＩｌ ‘ ｙｓｍｏｅｎｔ０ｎ
ｒｓｌｈｗａｅｉｒｖｄｓｈｍｅａｎａｎｈｇｅｆｃｅｃｉａｉｆｉｇｃｎｄｎｉｌｙｕｆｒｅｂｌｙｎｎｅｄａｉｎｐｂｉｖｒｆｃｔｎａｄｅｕｔｓｏｔｔｍｐｏｅｃｅｓｉｔｉｉｈｒｉｉｎｙｗｈｌｓｔｙｎｏｆｅｔｉ，ｎｏｇａｉｔ，ｏｒｐｕｉｔ，ｕｌｅｉａｉｎｓｈｔｈｍｅｅｓｉａｔｉｏｃｉｏｆｒｒｅｕｉ，ｏｗａｄｓｃｒｙｔ
（）向安全性：如果某个用户的私钥被盗，第三方也不５前
能恢复出他过去所签密消息的明文。
３文献【签密方案的攻击与改进７】

高效的无证书签密方案

摘
要：无证书的密码体制不但消除了传统公钥密码体制中的证书管理问题，而且解决了基于身份密码体制中的密钥泄露问
题。签密方案结合了公钥加密和数字签名的功能，能够同时实现消息的机密性和认证性。提出一种新的无证书签密方案，方新
（０：２６．２）６．４
ＡｂｔａｔＣｅｔｃｅｔｃｔｍａａｅｎｒｂｅｉｔｅｒｄｔｎｌｐｂｉｅｓｒｃ：ｒｉａｅｅｓｃｙｔｇａｈｎｔｎｙｏｅｃｍｓｔｅｃｒｉａｅｉｆｉｆｎｇｍｅｔｐｏｌｍｓｎｈｔａｉｏａｕｌｋｙｉｃ
ｆｎｔｎｌｙｆｐｂｉｋｙｎｒｐｏｎｄｇｔｌｉｎｔｒｗｈｃａｒａｉｅｔｅｏｆｄｎｉｌｙｎｄｕｆｒｅｂｌｙｆｍｅ— ｕｃｉａｉｏｕｌｏｔｃｅｅｃｙｆｎａｄｉｉｓｇａｕｅ，ｉｈｃｎｅｌｈｃｎｅｔａｉａｎｏｇａｉｔｏｓｉａｚｉｔｉ
案在签密过程中需要１次配对运算，在解签密过程中仅需要３次配对运算。与已有的方案相比，新方案具备更高的效率。在安全
性方面，新方案满足机密性、不可伪造性和可公开验证性。
关键词：无证书密码体制；密；签可公开验证性；双线性配对ＤＯＩ１．７￣ｉｎ１０．３１０１００９文章编号：０２８３（０１２．０２０文献标识码：中图分类号：Ｐ０：０３８．ｓ．０２８３．１．．１７ｓ２２１０．３１２１）００６．３ＡＴ３９

三个无证书签名方案的密码学分析与改进

三个无证书签名方案的密码学分析与改进————————————作者简介作者简介：：周才学(1966－)，男，副教授、硕士，主研方向：密码学，信息安全收稿日期收稿日期：：2011-11-14 修回日期修回日期：：2011-12-30 E-mail ：charlesjjjx@/doc/7b17323579.html,三个无证书签名方案的密码三个无证书签名方案的密码学学分析分析与与改进周才学(九江学院信息科学与技术学院，江西九江 332005)摘要：分析3个无证书签名方案，指出第1种方案不能抵抗消极不诚实密钥生成中心的攻击，后2种方案不能抵抗公钥替换攻击。

通过在部分私钥生成阶段绑定公钥，提高第1种方案的安全性。

在签名阶段，利用公钥绑定散列函数将用户公钥与消息绑定，由此弥补后2种方案的安全缺陷。

关键词关键词：：无证书签名；盲签名；分叉引理；公钥替换攻击；密钥生成中心；消极不诚实KGC 攻击；积极不诚实KGC 攻击Cryptanalysis and Improvement ofThree Certificateless Signature SchemesZHOU Cai-xue(School of Information Science and Technology, Jiujiang University, Jiujiang 332005, China)【Abstract 】This paper analyzes three certificateless signature schemes and points out that the first one can not resist the negative dishonest Key Generation Center(KGC)’s attack, and the others are insecure under public key replacement attack. The first one is improved by means of binding public key when partial private key is generated, and the others are improved by means of binding public key to hash function.【Key words 】certificateless signature; blind signature; forking lemma; public key replacement attack; Key Generation Center(KGC); negative dishonest KGC’s attack; positiv e dishonest KGC’s attack DOI: 10.3969/j.issn.1000-3428.2012.19.030计算机工程 Computer Engineering 第38卷第19期V ol.38 No.19 2012年10月October 2012·安全安全技术技术技术·· 文章编号文章编号：：1000—3428(2012)19—0114—05 文献标识码文献标识码：：A中图分类号中图分类号：：TP3091 概述文献[1]提出的无证书密码体制由于成功解决了基于身份的密码系统中存在的密钥托管问题，同时公钥也不需要证书，因此具有巨大的优越性。

改进的无证书数字签密方案

１．西华大学数学与计算机学院，成都６０３１０９２西南交通大学信息编码与传输四川省重点实验室，．成都６０３１０１
１ＤｅａｔｎｆＣｏｕｅｎａｈｍａｉｓＸｉａＵｎｖｒｉＣｈｎｄ０３Ｃｈｎ．ｐｒｍｅｔｏｍｐｔｒａｄＭｔｅｔｃ，Ｈｕｉｅｓｙ，ｅｇｕ６１０９，ｉａｔ
１引言
在传统的基于证书的公钥密码体制中，每个用户的公钥都有—个证书，任何人都可以通过验证证书（Ａ的签名）Ｃ的合法性来认证公钥。但是，为了实现这—机制，就需要 —个公钥基础设施（斑）Ｐ来管理大量的证书，包括证书的撤销、存储和分发。
书加密方案和无证书签名方案】卅相继出现。签密是一个非常有用的密码学组件，１９年美洲密码在９７学会上首次由ＹＺｅｇ出，．ｈｎｎ提它把传统的数字签名和公钥加密两个功能合并到一个步骤中完成，大降低了计算复杂这大度和通信代价。ＹＺｅｇ．ｎ等人提出的签密方案ｎｈ是基于椭圆曲线的，与传统的基于椭圆曲线上的签名后加密相对比，大致节约了５％的计算代价和４％的通信代价。８０２０年，Ｍ．ｅ０２ＪＬ首次提出了基于身份的签密方梨０８．ｅ】０。２年，ａｏａＦｒｉ次提出了无证书数字签密方案。Ｂｒｓ和ａｈｂｓｍ首随着无证书公钥体制的发展，一些无证书数字签密方案ｎ “也相继出现。但是，．ｈｇＪａ等人㈣指出，Ｚｎ文献【４是不能抵抗选１］择性密文攻击的。

可证安全的高效无证书聚合签名方案

Probably Secure and Efficient Certificateless Aggregate Signature Scheme
CAO Suzhen,LA N G X ia o li,L IU Xiangzhen,W ANG Fei
{College o f Computer Science and Engineering, Northwest Normal University, Lanzhou Gansu 730070, China)
A bstract: The private key of all entities in the certificateless cryptosystem is generated by the key generation center (KGC) and the other part is generated by the user. This solves the problem of key escrow and reduces the burden of certificate management. The aggregate signature scheme improves the verification efficiency of signatures and also saves the length of signatures during communication. This paper first analyzes the security of an efficient certificateless aggregation signature scheme, and points out that the scheme does not satisfy the unforgeability. The malicious KGC can perform passive attacks, forge a valid aggregate signature and pass verification. In order to improve the security of the original scheme,

一个新的无证书环签密方案

ＡｗｒｉｃｔｌｓｎｉｎｒｐｉｎＳｈｍｅＮｅＣｅｔａｅｅｓＲｉｇＳｇｃｙｔｃｅｉｆｏ
ＨｏＵｎｇｉＨＥ－ｆｎＨｏ－ｘａ．Ｙｅｅｇ
（ｃｏｌｆｏＳｈｏｍｍｕｉｔｎａｄＩｆｒｔｎＥｇｎｅｉｇＸ ’ ｌＵｉｅｓｙｏＣｎｃｉｎｎｏｍａｏｎｉｒ，ｉａｎｖｒｔａｏｉｅｎｌｉ
设Ｇ是由Ｐ生成的加法循环群，阶为素数ｑ。：Ｇ是一个乘法循环群，阶也为ｑ，Ｇ和Ｇ中离散对数在，
问题是难解的。
１１双线性对．
文中利用双线性对构造了一个新的无证书环签密
方案，该方案基于文献［２的环签名方案。算法构造１］
发送并同时具有保密性和认证性，收方仅知道消息来自于某个群体，不能确认是这个群体中的哪个成员。在随机预接但
言模型下，基于决定性双线性ＤｆｅＨｌａｉｉｅｍｎ困难问题假设，中方案是安全的。较之传统的 “ — ｌ文先签名后加密 ” 模式，的文
ｅｆｃｉｅｆｅｔ．ｖＫｅｒｓｃｒｆａｅｅｓｐｂｉｙｃｐｏｒｐｙ；ｎｉａｕｅ；ｇｅｙｆｏＤｉｅｙｗｏｄ：ｅｔｉｔｌｓｕｌｃｋｒｔｇａｈｒｇｓｉｃｅｙｉｇｎｔｒｆｎｒｐｎ；ｆ－Ｈｅｌｎｒｂｅｉｉｉｌｍａｐｏｌｍ
ｂｔｔｅａｔａｎｅｅｉｓｕｋｏｕｃｕｌｈｅＳｄｒｒｍａｎｎｎｗｎ．ｅｓｈｍｅｉｒｖｅｓｃｒｎｔｅｒｎｏｏａｌｄｌｎｅｅｈｒｎｓｓｕＴｈｃｅｓｐｏｅｔｂｅｕｅｉａｄｍｒｃｅｍｏｅｄｒｔａｄｅｓａｓｍｐｔｎｓｏｄＯｈｕｈｉｏｆｈｅｉｉｎｂｌｅＤｉ —Ｈｅｌｎｒｂｅ．ｍｐｒｄｗｉｅｔａｉｏａ ”ｓｇａｕｅｔｅｎｒｐｉｎ”ｐｒｄｇ，ｈｓｓｈｍｅｉｒｔｅｄｃｓｏａｉｎａｆｅｌｉｒｉｌｍａｐｏｌｍＣｏａｅｔｔｒｄｔｎｈｈｉｌｉｎｔｒｎｅｃｈｙｔｏａａｉｍｔｉｃｅｍｏｅｓ

两种无证书签名方案的密码学分析及改进

１引言
基于身份的公钥密码体制（ＰＩＫｃ）Ｄ．减化了传统公钥体制中证书的管理问题。但Ｉ．ＫＣ存在一个固有的缺陷，ＤＰ即密钥托管问题。为了解决该问题，２０年亚密会上，．ｙｍｉ在０３Ａ１ａＲｉ和Ｐｔｒｎ提出了一种新的公钥密码体制 ——无证书的公钥ａｅｓｏ密码体制（ＬＫ，ＣＰＣ）这种体制介于传统证书公钥体制和基于身份的公钥体制之间，汲取了这两种体制的优点同时避免它了它们的缺陷。与ＩＰＤ．ＫＣ类似，ＣＰＣ中，在ＬＫ需要一个拥有系统主密钥的ＫｙＧｎｒｔｎＣｎｅ（ＧＣ）但在ＣＰｅｅｅａｏｅｔｒＫｉ，ＬＫＣ中，Ｃ只生成与用户身份对应的部分私钥，ＫＧ并将其安全地传送给用户，然后用户选一个秘密值，与部分私钥结合生成自己的私钥。因ＫＧＣ没有用户的秘密值，就得不到用户的私钥，从而有效解决了ＩＰＣ的密钥托管问题。另外，ＣＰＤ．Ｋ在ＬＫＣ中，
摘
要：苏万力等提出的无证书签名方案和张玉磊等提出的无证书签名方案进行了安全性分析，出这两个方案在公钥替换对指
攻击下是不安全的，别给出了这两个方案的一种伪造攻击。提出了这两个方案的改进方案，进方案克服了原方案的缺陷，分改提
１ｉｔ１ｒｇｖｎＩｓｏｎｈｔｔｅｔｏｓｈｍｅａｅｎｅｕｅｇｉｓｕｌ－ｅｅｌｃｍｅｔａｔｃｓｎｏｇｒｔｃｅｅａ．ｅｉｅ．ｉａｔｆｕｄｔａｈｗｃｅｓｒｉｓｃｒａａｎｔｐｂｉｋｙｒｐａｅｎｔｋａｄａｆｒｅｙａｔｋｃａａｏｈｔｏｃｅｓｓｉｅｅｐｃｉｅｙＴｉｒｖｄｃｅｅｆｒｔｅｗｏｃｅｅａｅｒｐｓｄＴｅｍｐｏｅｓｈｍｅｎｔｅｗｓｈｍｅｉｇｖｎｒｓｅｔｌ．ｗｏｍｐｏｅｓｈｍｓｏｈｔｓｈｍｓｒｐｏｏｅ．ｈｉｒｖｄｃｅｓｖ

无证书的代理盲签名方案

概念，在无证书公钥密码系统中用户的私钥不再由密钥生成中心（KGC）单独生成，而是由密钥生成中心生成的部分私钥和用户自己选取的秘密值两部分结合产生，这就有效地避免了基于身份密码系统的密钥托管问题。同时又不需要任何证书的使用，解决了基于证书公钥系统的证书管理问题，更加适合低带宽和低功率环境中的安全应用。 1983 年 Chaum 首先提出盲签名的概念[2]，它要求签名人能在不知道被签文件内容的情况下对文件进行签名。主要用于安全电子现金、电子投票等协议中，用以保护消费者及投票人的隐私。1996 年， Mambo、 Usuda 和 Okamoto[3]首先提出了代理签名的概念，它是指原始签名人把他的签名权授给代理人，代理人代表原始签名人行使他的签名权。将代理签名和盲签名相结合，可以提出一些代理盲签名方案，代理盲签名方案不但具有盲签名和代理签名的优点，而且还能产生新的特点，能解决许多实际存在的问题，运用前景非常广阔。 2000 年， Lin 和 Jan 将代理签名和盲签名相结合首次提出了代理盲签名的概念，之后， Tan 等人提出了一种基于离散对数的代理盲签名

)
ter）、原始签名人 A、代理签名人 B、盲签名的持有者 C 四个参与者。共 5 个阶段，分别是：系统参数设置、密钥提取、代理密钥生成、代理签名生成和签名验证。
是否成立，若成立则 σ (m) 为一个有效的代理盲签名。
3.1 系统参数设置
选取安全的双线性对映射 e:G1 ´ G1 ® G 2 ，其中群 G1 和
* * Hash 函数 H1:{0 1}* ® G1 ，H 2:{0 1}* ´ G 2 ® Z q ，H3:G1 ® Z q ，

一个无证书聚合签名方案的分析与改进

１．宝鸡文理学院数学与信息科学学院，陕西宝鸡７２１０１３２．陕西师范大学数学与信息科学学院，西安７１００６２１．ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ，ＢａｏｊｉＵｎｉｖｅｒｓｉｔｙｏｆＡ￣ｓａｎｄＳｃｉｅｎｃｅｓ，Ｂａｏｊｉ，Ｓｈａａｎｘｉ７２１０１３，Ｃｈｉｎａ
２．ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ，ＳｈａａｎｘｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ７１００６２，Ｃｈｉｎａ
ＨＵＪｉａｎｇｈｏｎｇ，ＤＵＨｏｎｇｚｈｅｎ，ＺＨＡＮＧＪｉａｎｚｈｏｎｇ．Ａｎａｌｙｓｉｓａｎｄｉｍｐｒｏｖｅｍｅｎｔｏｆｃｅｒｔｉｆｉｃａｔｅｌｅｓｓａｇｇｒｅｇａｔｅｓｉｇｎａ—

行签名的情况，而对这些不同的签名进行验证就需要很大的工作量。为了提高签名验证的效率，２００３年，Ｂｏｎｅｈ等人首次提出了聚合签名的概念，即ｎ个用户对ｎ个不同的消息分别进行签名，这ｎ个签名被合成一个签名，而验证者只需要对合成后的聚合签名进行验证，就可以确认是否是指定的ｎ个用户对ｎ个不同的消息的签名。聚合签名大大减小了签名的存储空间和签名验证的工作量，在实际应用中能够缩减计算和通信成本，在宽带和存储空间有限制要求的环境中可以被使用。所以，聚合签名也成为近几年研究的热点，人们提
摘要：对侯红霞等人提出的无证书聚合签名方案进行分析，指出该方案是不安全的，无法抵抗第二种类型敌手的攻击，并对该方案进行改进，提出了一个新的无证书聚合签名方案，利用Ｄｉｆｉｌｅ—Ｈｅｌｌｍａｎ困难问题，在随机预言模型下证明了新方案是存在性不可伪造的。效率分析表明，新方案在签名验证中只需要３个对运算和ｎ个标量乘运算，比已有方案效率更高更安全。关键词：聚合签名；无证书密码体制；双线性对；Ｄｉｆｆｉｅ—Ｈｅｌｌｍａｎ困难问题文献标志码：Ａ中图分类号：ＴＰ３０９ｄｏｉ：１０．３７７８／ｊ．ｉｓｓｎ．１００２．８３３１．１５０４．０３２１

无证书的完美同时签密研究

第２８卷第１期
２１年１月０１
计算机应用研究
ＡｐｌａｉｎＲｅｅｒｈｏｏｕｅｓｐｉｔｓａｃｆＣｍｐｔｒｃｏ
Ｖｏ．８Ｎｏ１１２．
Ｊｎ２１ａ．０１
无证书的完美同时签密研究术
关键词：无证书的；完美同时签名；签密；平交换公
中图分类号：Ｔ３３Ｐ９
文献标志码：Ａ
文章编号：１０ —６５２１）１０２ —４０１３９（０１０．３２０
ｄｉ１．９９ｊｉｎ１０ —６５２１．１００ｏ：０３６／．ｓ．０１３９．００．９ｓ１
Ｃｉａ３ｃｏｌＩｏｍａｉｃｎｅ＆ＥｇｎｅｉＮｒｅｓｒｎｖｒｔ，ｈｎａｇ１００ｈｎ；．ＳｈｏｏｎｒｔｎＳｉｃｆｆｏｅｎｉｅｒｇ，ｏｔａｔｎＵｉｓｙＳｅｙｎ１０４，Ｃｉａｎｈｅｅｉｈｎ）
Ａｂｓｒｃ：Ｐｅｅｔｃｎｕｒｎｉｎｔｒｓｉｒｄｅｓａｆｃｅｐｏｃｏｓｌｉｇｔｒｂｅｏａｒｅｃｎｅｏｉ－ｔａｔｆｒｃｏｃｒｅｔｓｇａｕｅｗａｎｔｏｕｃｄａｎｅｉｎｔａｐｒａｈｔｏｖｎｈｅｐｏｌｍｆｆｉｘｈａｇｆｓｇｉｎａｕｅ．Ａｌｏｔａｌｆｉｘｈｎｅｅｃｍｍｅｃｒｔｃｌｈｔｈａｅｏｓｄｕｔｌｎｗｉｈｒｄｏｎｏｒｖｄｅｍｅｓｇｒｖ — ｔｒｓｍｓｌａｒｅｃａｇ — ｏｒｅｐｏｏｏｓｔａｖｅｂｅｎｐｒｐｏｅｎｉｏｅｔｅｔｐｏｉｓａｅｐｉａｃｏｅｔｏｒａｏｈｅｓｇｔｅｅｒｐｔｓｈｅｅｔｏｉｅｃｎｄｅｔａｉｙＨｏｖｒｃｎｄｅｔａｉｙｉｎｉｙｐｒｔｃｉｎｏｄｐｔｔｉｎ—ｈｎ—ｎｅｙｃｍｏｐｒｖｄｏｆｎｉｌｔ．ｉｗｅｅ，ｏｆｎｉｌｔｓａｍｐｏｔｎｒ— ｉｒａｔｅ

无证书的可公开验证聚合签密方案

ＺＨＡＮＧＸｕｅｆｅｎｇ．ＷＥＩＬｉｘｉａｎ一．ＷＡＮＧＸｕ ’ ａｌｌ，
（１．ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＮｅｔｗｏｒｋａｎｄＩｎｆｏｒｍａｔｉｏｎＳｅｃｕｒｉｔｙｕｎｄｅｒＣｈｉｎｅｓｅＡｒｍｅｄＰｏｌｃｉｅＦｏｒｃｅ，ＥｎｇｉｎｅｅｒｉｎｇＣｏｌｌｅｇｅｆＡｏｒｍｅｄＰｏｌｃｉｅＦｏｒｃｅ，Ｘｉ＇ａｎＳｈａａｎｘｉ７１００８６，Ｃｈｉｎａ；２．ＩｎｓｔｉｔｕｔｅｏｆＩｎｆｏｒｍａｔｏｎｉＳｅｃｕｉｒｔｙ，ＥｎｇｉｎｅｅｉｒｎｇＣｏｌｅｌｇｅｆｏＣｈｉｅｓｎｅＡｒｍｅｄＰｏｌｉｃｅＦｏｒｃｅ，Ｘｉａ＇ｎＳｈａａｎｘｉ７１００８６，Ｃｈｉｎａ）
足了可公开验证性，消除了公钥证书的使用，并且解决了基于身份密码体制中的密钥托管问题。
关键词：聚合签密；无证书；可公开验证；双线性对中图分类号：ＴＰ３９１；ＴＮ９１８．１文献标志码：Ａ
Ｃｅｒｔｉｉｃｆａｔｅｌｅｓｓａｇｇｒｅｇａｔｅｓｉｇｎｃｒｙｐｔｉｏｎｓｃｈｅｍｅｗｉｔｈｐｕｂｌｉｃｖｅｒｉｉａｆｂｉｌｉｔｙ

改进的无对映射的无证书代理签名方案

名方案。此后，大量的无证书签名方案被提
山［４— ９】
Ｕ－Ｊｏ
１９９６年，Ｍａｍｂｏ。Ｕｓｕｄａ和Ｏｋａｍｏｔｏ１０，１１提出
了代理签名。此后，大多数的代理签名方案是在基于证书，或者基于身份的密码体制的基础上提出
案，将无证书密码体制、代理签名和环签名三种密
２．１回顾文献－１中的签名方案
具体方案见文献¨ 刮中的新方案。
２．２文献ｌ】中方案的安全性分析通过对文献钊中方案的安全性分析发现，方
案存在公钥替换攻击，具体的攻击方案参考文
码体制的优点结合起来，具有比较高的实用性。２０１２年，王圣宝等人【ｌ钊提出了一种无双线性配对
收稿日期：２０１５— ０３— ２３
基金项目：国家自然科学基金项目（编号：６１４７２１３８，６１２６３０３２），江西省高校科技落地计划项目（编号：ＫＪＬＤＩ２０６７），
江西省教育厅科研项目（编号：ＧＪＪ１３３３９），华东交通大学校立科研基金项目（编号：１１ＪＣ０４）。
作者简介：汤鹏志（１９６１一），男，江西九江人，教授，硕士，研究方向：信息安全。张庆兰（１９８９一），女，江西赣州人，硕士研究生，研究方向：信息安全。杨俊芳（１９８９一），女，山西忻州人，硕士研究生，研究方向：信息安全。

改进的无证书混合签密方案

改进的无证书混合签密方案周才学【期刊名称】《计算机应用研究》【年(卷),期】2013(030)001【摘要】对金春花等人提出的无证书混合签密方案进行了密码分析,分析表明其方案在内部攻击模型下存在保密性攻击,基于双线性对提出了一个改进的无证书混合签密方案.在随机预言机模型中,基于间隙双线性Diffie-Hellman问题和计算Diffie-Hellman问题证明了改进方案的安全性.改进方案在克服原方案的安全缺陷的基础上保持了原方案的高效性.%This paper analyzed the Jin et al. ' s certificateless hybrid signcryption scheme. It showed that there existed confidentiality attacks in their scheme under insider-security model. This paper proposed an improved certificateless hybrid signcryption scheme based on the bilinear pairings. The improved scheme was proven to be secure under GBDH assumption and CDH assumption in the random oracle model. The improved scheme overcomes the security flaw of the original one without sacrificing its high efficiency.【总页数】6页(P273-277,281)【作者】周才学【作者单位】九江学院信息科学与技术学院,江西九江332005【正文语种】中文【中图分类】TP309【相关文献】1.可公开验证的无证书混合签密方案 [J], 徐鹏;薛伟2.高效安全的无证书混合签密方案 [J], 冯巧娟;沙锋3.对一个无证书签密方案的攻击与改进 [J], 左黎明;夏萍萍;林楠4.适用于电子认证的高效无证书混合签密方案 [J], 张宇; 侯健5.适用于电子认证的高效无证书混合签密方案 [J], 张宇; 侯健因版权原因，仅展示原文概要，查看原文内容请购买。

一种强不可伪造无证书签名方案的密码学分析与改进

一种强不可伪造无证书签名方案的密码学分析与改进吴涛;景晓军【期刊名称】《电子学报》【年(卷),期】2018(046)003【摘要】无证书密码体制是无线网络中一种非常有效安全保护工具.2016年,Hung等人提出了标准模型下一种强不可伪造性的无证书签名方案,该方案声称在抗哈希碰撞问题和计算Diffle-Hellman困难问题假设下是安全不可伪造的.事实上,该方案对类型Ⅱ敌手是不安全的.本文给出对Hung等的方案的安全性分析,并证明对于类型Ⅱ敌手可以伪造出合法签名,针对存在问题提出一种改进的无证书签名方案.%Certificateless cryptographic schemes are very useful secure protection tools in wireless network. Quite recently, a certificateless signature with strong unforgeability in the standard model was presented by Hung et al. in 2016. Although they demonstrated that their scheme was secure and unforgeable under the collision resistant hash and computational Diffie Hellman assumptions, but we find that it is not secure against type II adversary. In this paper, we give security analysis to their scheme, and show that by giving concrete attack, a type II adversary could forge a legal signature of any message. We also put forward a possible fix of certificateless scheme which can solve secure problem.【总页数】5页(P602-606)【作者】吴涛;景晓军【作者单位】北京邮电大学信息与通信工程学院,北京 100876;北京邮电大学信息与通信工程学院,北京 100876【正文语种】中文【中图分类】TN918【相关文献】1.一种强不可伪造代理重签名方案 [J], 杨小东;李春梅;周思安;王彩芬2.三个无证书签名方案的密码学分析与改进 [J], 周才学3.一种无证书签名方案的分析与改进 [J], 史华婷;万中美4.一种在标准模型下强不可伪造的新签名方案 [J], 李飞;高伟;王学理5.一种标准模型下无证书签名方案的安全性分析与改进 [J], 杨小东; 王美丁; 裴喜祯; 李雨潼; 陈春霖; 麻婷春因版权原因，仅展示原文概要，查看原文内容请购买。