一个无可信中心的门限群签名方案
数字签名(群签名,环签名,盲签名)
3、Alice用自己拥有的信息（M、factor、BM-signature）计算出M-signature，这个签名和 Bob直接对M的签名结果是等效的，可以用Bob的公钥验证通过；在这个过程中，Bob无法得 知M是什么，Bob也不知道自己什么时候对M做了签名，即若Bob进行了多次签名，当公布出 某一具体的M-signature时，Bob并不知道这个签名是自己在那一次进行签署的。
盲签名
具体步骤： 接收者首先将待签数据进行盲变换，把变换后的盲数据发给签名者。 经签名者签名后再发给接收者。 接收者对签名再作去盲变换，得出的便是签名者对原数据的盲签名。 这样便满足了条件①。要满足条件②，必须使签名者事后看到盲签名时不能与盲数据 联系起来，这通常是依靠某种协议来实现的。
意义： 盲签名在某种程度上保护了参与者的利益，但不幸的是盲签名的匿名性可能被犯罪 份子所滥用。为了阻止这种滥用，人们又引入了公平盲签名的概念。公平盲签名比 盲签名增加了一个特性，即建立一个可信中心，通过可信中心的授权，签名者可追 踪签名。
（5）对于群签名相关的数字签名及其应用的研究：与群签名相关的数字签名及其应用的研究 还不够。分级群签名，群盲签名，多群签名等都有实际应用背景，然而对它们的研究才处于起 步阶段。
3 环签名
环签名
环签名起源：2001年，Rivest, shamir和Tauman三位密码学家首次提出了环签名。是一种简化的群 签名，只有环成员没有管理者，不需要环成员间的合作。环签名方案中签名者首先选定一个临时的签 名者集合,集合中包括签名者。然后签名者利用自己的私钥和签名集合中其他人的公钥就可以独立的 产生签名,而无需他人的帮助。签名者集合中的成员可能并不知道自己被包含在其中。
存在可实施强制签名特权集的门限群签名方案
（ｃｏｌｆＩ ｏｍ ｔ ｎＳｉ ｃ Ｅ ｇｎｅｉ Ｓｈ ｏ ｏ ｎ ｒ ａｉ ｃ ｎｅ＆ ｎ ｉｅｒ ｇ，Ｃｎｒｌ ｏｔ ｎ ｅｓｙ， ｈｎ ｓａ４０ ７ Ｃ ｉ ） ｆ ｏ ｅ ｎ ｅｔ ｕｈＵ ｉ ｒ ｔ Ｃ ａ ｇｈ １０ ５， ｈｎ ａＳ ｖ ｉ ａ
法， 出了一种既可实施普通签名又可实施 强制签名的解决方案。分析结果表明， 提 该方案灵活性 高、 实用性强且
具 有 可追踪 性 、 匿名 性等 多种特 性 。另外 ， 分析 证 明该 方案在 离散 对数假设 前提 下是 安全 的。 关 键词 ：门限群 签名 ；特权 集 ；强制签 名 ；离散 对数 中图分 类号 ：Ｔ ３ ９ Ｐ０ 文 献标 志码 ：Ａ 文章编 号 ：１０ —６ ５ ２ １ ） １ ０ １ — ３ ０ １ ３ ９ （ ０ ２ ０ — ３ ９ ０
ｄ ｉ１ ．９ ９ ｊｉ ｎ １０ —６ ５ ２ １ ． １０ ８ ｏ：０ ３ ６ ／．ｓ ．０ １ ９ ． ０ ２ ０ ． ８ ｓ ３
Ｔ ｒ ｓ ｏｄ ｇｏ ｐ ｓｇ ａｕ ｅ ｓ ｈ ｍｅ ｗｉｈ ｍａ ｄ ｔｒ ｉｎ ｔｒ ｒｖｌｇ ｕ ｓ ｔ ｈ ｅ ｈ ｌ ｒｕ ｉｎ ｔ ｒ ｃ ｔ ｎ ａｏ ｙ ｓｇ ａｕ ｅ ｐ ｉｉｅ ｅ ｓ ｂ ｅｓ ｅ
第２ ９卷 第 １期
２１ ０ ２年 １月
计 算 机 应 用 研 究
Ａｐ ｌ ａ ｉｎ Ｒｅ ｅ ｒ ｈ ｏ ｍｐ ｔ ｒ ｐ ｉ ｔ ｓ ａ ｃ ｆＣｏ ｕ ｅ ｓ ｃ ｏ
Ｖ２ １ ａ． ０２
存 在 可 实 施 强 制签 名 特权 集 的 门 限群 签 名 方 案
一个基于GDH群的门限签名方案
第２ ７卷 第 ８期
２１ ０ ０年 ８月
计 算机应 用与软 件
Ｃｏ ｍｐｕ ｅ ｐ ｉａ ｉｎ ｎｄ Ｓ ｆｗａ ｅ ｔｒＡｐ ｌｃ ｔｏ ｓ ａ ｏ ｔ ｒ
Ｖｏ ． 】２７ Ｎｏ． ８ Ａｕｇ 。２０１ ０
一
个 基 于 ＧＤ 群 的 门 限签 名 方 案 Ｈ
孙 梅 魏仕民
给定 （ ａ ｂ 和 未知 的 ａ ｂ ∈ Ｐ，Ｐ，Ｐ） ，
率 和通信效率高等优点 。Ｓ ａ ｉ 提 出了基 于身份 的密 码体制 ｈ ｍｒ
Ａ ＴＨ ＲＥＳ ｏＬＤ ＧＮＡＴＵＲＥ Ｈ ＳＩ ＳＣＨＥＭ Ｅ ＢＡＳＥＤ ｏＮ ＧＤＨ ＧＲｏＵＰ
Ｓ ｎ Ｍｅ Ｗ ｅ ｈｉ ｎ ｕ ｉ ｉＳ ｍｉ
（ ｅａｔｅｔｆＣ ｍ ｕｅ ｃ ｎｅａｄ Ｔｃｎｌ ｙＨｕｉ ｉ ｏｌ ｎ ｕｔ ｅｃｅ ’Ｃ ｌｇ ，Ｈ ａｂｉ ３ ０ ０ Ａ ｈ ｉＣ ｉａ Ｄｐ ｒ ｎ ｏ ｐ ｔ Ｓｉ ｃ ｎ ｅｈ ｏ ｇ ， ａｂ ａ ｄｓｙＴａｈｒ ｍ ｏ ｒ ｅ ｏ ｅＣ Ｉ ｒ ｓ ｏｅｅ ｕ ｉ ５ ０ ， ｎｕ， ｈｎ ） ｌ ｅ２
（ ）离散对数 问题 １
若 ｎ存 在 。 （ ）Ｃ Ｈ 问题 ２ Ｄ 算 ａＰ。 ｂ （ ）Ｄ Ｈ 问题 ３ Ｄ
给定 Ｐ， Ｑ∈Ｇ１找 出 ｎ 使得 ：ｎ ， ， Ｐ，
环签名
1）正确性：如果按照正确的签名步骤对消息进行签名，并且在传播过程中签名没被篡改，那么环签名满足 签名验证等式。
满足的性质
满足的性质
（1）无条件匿名性:攻击者无法确定签名是由环中哪个成员生成,即使在获得环成员私钥的情况下,概率也不 超过1/n。
（2）正确性:签名必需能被所有其他人验证。 （3）不可伪造性:环中其他成员不能伪造真实签名者签名,外部攻击者即使在获得某个有效环签名的基础上, 也不能为消息m伪造一个签名。
环签名
数字签名方案
目录
01 的定义
03 满足的性质
02 的安全性要求与特性 04 的发展及其分类
基本信息
环签名(ring signature)是一种数字签名方案，最初由Rivest等人提出，环签名是一种简化的群签名,环签 名中只有环成员没有管理者,不需要环成员间的合作。
的定义
的定义
假定有 n个用户，每一个用户拥有一个公钥和与之对应的私钥。环签名是一个能够实现签名者无条件匿名的 签名方案，它主要由下述算法组成：
的发展及其分类
ቤተ መጻሕፍቲ ባይዱ
的发展及其分类
1.环签名的发展经历了以下三个阶段：
2001-2002年，以Rivest提出的环签名定义为标志，这一阶段的工作主要是参考Rivest的方案，而提出的 签名方案。
2003-2004年，经过两年对环签名的概念和模型的认识与理解后，许多密码界专业人士开始对环签名进行深 入研究。由此，在这一阶段引出了许多新的环签名方案，及其一些新的环签名思想。这一阶段是环签名发展的关 键时期。2005年到现在，在这个阶段业界人士更加注重对环签名的安全性、效率及其实用性等方面进行研究。除 了涌现出许多安全高效的环签名方案之外，许多密码界人士，将环签名与其他特殊数字签名方案相结合提出了许 多新的环签名方案，如代理环签名、向前安全性的环签名等，与此同时还对环签名进行功能扩展，出现了许多实 用性较强的环签名方案。在这个阶段，业界更加注重了对环签名的实用性的研究。
一种高效的基于身份的无可信中心的签名方案
一种高效的基于身份的无可信中心的签名方案邓胜国;张彰;宋明明【摘要】在研究现有的基于身份的签名方案基础之上,提出了一种新的基于身份的无可信中心的签名方案,该方案通过分心被证明是安全的,与其他的一些方案相比,具有更高的执行效率.【期刊名称】《广西民族大学学报（自然科学版）》【年(卷),期】2010(016)002【总页数】4页(P54-56,62)【关键词】基于身份;无可信中心;数字签名【作者】邓胜国;张彰;宋明明【作者单位】广西民族大学,数学与计算机科学学院,广西,南宁,530006;广西民族大学,数学与计算机科学学院,广西,南宁,530006;广西民族大学,数学与计算机科学学院,广西,南宁,530006【正文语种】中文【中图分类】TP3090 引言1984年，Shamir[1]提出了一种基于身份的加密签名方案.这种加密和签名体制很贴近实际，因此引起了许多学者的兴趣，对基于身份的加密和签名体系的研究成果丰富，提出了不少的签名方案.2000年，Joux[2]提出了一个基于椭圆曲线上的双线性对的基于身份的Deffie-Hellman密钥协议.此后人们对双线性对上的密码方案的研究逐渐升温，Hess[3]于2003年提出了一种高效的基于身份的签名方案.基于身份的密码体制相对于基于证书的密码体制有了很大的进步，因为前者很好的解决了证书的颁发和管理带来的诸多繁琐问题，但是这种密码体制也存在一个非常重要的问题——密钥托管问题.为了解决这个问题，Boneh和Franklin[4]提出了使用多个PKG的方法，每个PKG只生成部分的私钥，这样避免了密钥托管问题，但是此方案通信量太大，计算代价高，因而实际应用不太现实.Chen[5]等构造了不需要可信PKG的基于身份的签名方案，但是效率较低.受Chen的启发，Liao[6]也提出了一种无可信中心的签名方案，效率较文献[5]提高了，但是我们发现该方案是可以普遍伪造的[7].在文献[8]的基础之上，本文提出了一种新的基于身份的无可信中心的签名方案，该方案执行效率较高，应用前景比较广阔.1 相关数学问题1.1 双线性对的定义和性质设G1，G2是两个阶为q的循环群，P为大素数.其中G1为加法群，G2为乘法群.我们定义e:G1×G2是一个双线性映射.它具有以下性质：(1) 双线性性：对任意的P,Q,R∈G1有e(P+Q,R)=e(P,R)e(Q,R)e(P,Q+R)=e(P,Q)e(P,R)并且对任意的a,b∈Z*，有e(aP,bQ)=e(P,Q)ab(2) 非退化性：存在P,Q∈G1，P≠0,满足e(P,Q)≠1.(3) 可计算性：对任意的P,Q∈G1存在一个有效的算法计算e(P,Q).我们可以根据椭圆曲线上的Weil和Tate 配对来构造上述的双线性对.1.2 基于双线性对的困难问题(1)离散对数问题(DLP):对于给定的Q=xP∈G1，求x∈.(2)计算Diffie-Hellman问题(CDHP):对于a,b∈，给定P, aP,bP∈G1,计算abP.(3)判定Diffie-Hellman问题(DDHP):给定P, aP,bP,cP∈G1,其中a,b,c∈，判定c=ab mod q是否成立.2 基于身份无可信中心签名方案的形式化定义及其攻击类型2.1 基于身份的无可信中心签名方案的形式化定义[7]定义1：一个完整的基于身份的无可信中心签名方案包括4个部分(Setup,Extract,Sign,Verify):Setup(系统初始化)：这是一个概率算法，PKG运行此算法来生成系统参数params和系统主密钥s.Extract(私钥解析)：这是PKG与用户之间的交互协议，首先用户选取秘密值s1，计算Q1=h(s1,params)(h是一个确定的单向函数)，将用户ID以及Q1发送给PKG，PKG验证无误后，输入参数params,ID,Q1以及s，输出相应ID的部分私钥S2.Sign(签名算法)：这是一个概率算法，输入用户的部分私钥S2和秘密值s1，消息m和系统参数params，输出消息的签名σ.Verify(验证算法)：这是一个确定算法，输入用户的ID，params以及消息/签名对(m,σ),输出“1”，签名有效；否则输出“0”，签名无效.2.2 基于身份的无可信中心签名方案的攻击类型[8]在一个基于身份的签名方案中,PKG可能扮演以下3种角色:(1)可信的:PKG是诚实的.(2)消极不诚实：PKG有可能将签名的部分私钥S2泄露给敌手.(3)积极不诚实:PKG生成一个合法的签名公钥对,和合法的私钥对,用以绑定用户的ID,然后将其泄露给敌手.由此,我们定义3种类型的敌手:类型1:敌手没有用户的部分私钥和秘密值.类型2:敌手知道用户的部分密钥或者系统的主密钥.类型3:敌手有用户的秘密值和部分私钥,但为PKG伪造的,与用户的真正的秘密值和私钥不同.3 具体的签名方案3.1 Setup(系统参数的建立)PKG(密钥生成中心)选择椭圆曲线有理点群阶为q的加法群G1和乘法群G2,P是G1的一个生成元,e:G1×G2为双线性对.H1,H2为两个无碰撞的哈希函数.PKG随机选取一个s∈作为系统的主密钥,计算Ppub=sP;PKG保存s,公开系统参数(G1,G2,e,q,P,Ppub,H1,H2).3.2 Key-Extract(用户密钥的生成)假设ID是用户唯一可识别的身份,PKG对用户的ID进行识别以确定其唯一性,用户的密钥生成过程如下:(1)用户随机选择一个整数s1∈,计算Q1=s1P,保密s1并将其作为秘密值,公开Q1,并将其连同用户身份信息ID发送给PKG.(2)PKG验证用户身份后计算Q2=H1(ID,Q1),S2=sQ2.公开Q2,并将S2通过安全信道将其发送给用户.这样用户的公钥对就是(Q1,Q2),私钥对就是(s1,S2).3.3 Sign(签名生成)设欲签名的消息为m,签名人随机选取一个整数k∈,k保密.计算r=e(Q1,Q2)k;v=H2(m,r);U=ks1Q2-vS2;则消息m的签名为(r,U).3.4 Verify(签名验证)验证者首先计算v=H2(m,r),然后根据验证等式：r=e(U,P)e(Q2,Ppub)v,是否成立,若成立,则接受签名,否则拒绝该签名.4 方案分析4.1 方案的正确性验证者可以根据签名和公开的信息来验证签名的正确性，验证过程如下：(1)验证者首先计算v=H2(m,r).(2)e(U,P)e(Q2,Ppub)v=e(ks1Q2-vS2,P)e(Q2,Ppub)v=e(ks1Q2,P)e(-vS2,P)e(Q2,Ppub)v=e(Q2,Q1)ke(Q2,Ppub)-ve(Q2,Ppub)v=e(Q2,Q1)k=r.该等式成立，方案是正确的.4.2 安全性分析4.2.1 对于第1类敌手A，因为敌手没有签名者的秘密值和部分私钥，如果敌手A 欲伪造对消息m的签名，A首先随机选择一个k′∈,计算r′=e(Q1,Q2)k′,v=H2(m,r′),U′=k′′.其中,分别随机取自和G1，因为≠s1,并且≠S2.因此不能通过验证等式r′=e(U′,P)e(Q2,Ppub)v′.伪造签名无效.4.2.2 对于第2类敌手B，分两种情形考虑：(1)B知道签名用户的部分私钥S2.首先B随机选择k′∈，计算r′=e(Q1,Q2)k′,v=H2(m,r′),U′=k′.其中随机取自，容易证明对消息m的伪造签名不能通过验证等式：r′=e(U′,P)e(Q2,Ppub)v′.伪造签名无效.(2)B知道系统主密钥s.因为S2=sQ2,而s1是用户的秘密值,因此这种情形可以转化为(1).4.2.3 对于第3类敌手X (即积极不诚实的PKG),X拥有合法的公钥对,和私钥对,,但是与用户的真正的密钥不同,这样X可以伪造一个“合法”的对消息m签名(r′,U′),可以通过验证等式r′=e(U′,P)e(Q2,Ppub)v′.然而,用户可以提供证据来证明该签名是伪造的.假设仲裁者是CA,首先用户把Q1发送给CA,然后使用“知识证明”来证明他知道S2=sH1(ID,Q1)；CA选择一个安全整数a∈,计算aP并将其发送给用户,用户计算e(S2,aP).若等式e(S2,aP)=e(Q2,Ppub)a成立,则仲裁者可以判定PKG 是不诚实的,因为身份ID同时对应着两个公钥对(Q1,Q2)和,,而主密钥只有PKG知道.4.3 效率分析在我们的方案中,预设了很多对运算,在正式签名之前,可以预先计算r=e(Q1,Q2)k 中的e(Q1,Q2).在签名的验证之前,也可以预先计算e(Q2,Ppub).因为在我们的方案中有较多的预运算,因此方案的执行效率相对较高.在表1中,给出本方案与其他方案的效率比较.其中“e”为对运算,“M”表示乘法运算;“E”表示指数运算;“A”表示加法运算;“H”表示哈希函数运算.显然，本文提出的签名方案效率是最高的. 表1 与其他的基于身份无可信中心的签名方案的比较方案预签名签名预验证验证Chen 方案 / 3M+2H+2A1H4e+2H+1M+2ALiao方案1M2M+1H+1A1e2e+1H+1M 蔡方案[9] /4M+1A+1H1e2e+1E+1M+1H 本文方案1e4M+1A+1H1e1e+1E+1M+1H5 结语本文针对现有的基于身份的签名方案中密钥托管问题,提出一种更为高效的基于身份的无可信中心的签名方案.在本方案中,任何人不能伪造合法用户的签名,即便PKG 能伪造,用户也可以根据跟踪算法证明PKG伪造了签名.新方案由于在签名过程和验证过程均可以预计算,因而使得整个方案的执行效率较高.[参考文献]【相关文献】[1]SHAMIR A. Identity-based cryptosystems and signature schemes[C].//LNCS 2248: Advances in Cryptology, Asiacrypt 2001.Berlin:Springer, 2001:514-532.[2]JOUX.A. A one round protocol for tripartite Diffie-Hellman[C].//LNCS 1838.Algorithmic Number Theory Symposium .ANTS-IV. Berlin: Spring-Verlag, 2000:385-394.[3]BONEH D, FRANKLIN M, Identity-based encryption from the Weil pairing[C].//LNCS 2139.Cryptology-CRYPTO 2001.Berlin: Springer-Verlag,2001:213-229 .[4]Hess F. Efficient identity based signature schemes based on Pairings[C].SAC2002, LNCS 2595, Berlin:Springer-Verlag, 2003：310-324.[5]Chen X, Zhang F and Kim K.ID-based multi-proxy signature scheme from Bilinear Pairings[A].In Proceedings of WISA'2003,August 2003,Jeju Island(KR), 585-592.[6]Liao jian, Xiao Jun-fang, Qi Ying-hao..ID-based signature scheme without trusted PKG[C].//LNCS 3822: CISC 2005.Berlin:Springer,2005,1:53-62.[7]杜红珍.数字签名技术的若干问题研究[D].北京邮电大学博士论文,2009.[8]刘景伟，等.高效的基于ID的无证书签名方案[J].通信学报,2008,29(2):87-94.[9]蔡光兴,陈华.高效的基于ID的无可信中心的签名方案[J].计算机应用研究,2009,7: 2571- 2573.。
安全的无可信PKG的部分盲签名方案
安全的无可信PKG的部分盲签名方案
冯涛;彭伟;马建峰
【期刊名称】《通信学报》
【年(卷),期】2010(031)001
【摘要】利用gap Diffie-Hellman(GDH)群,在部分盲签名机制的基础上,提出了一个有效的基于身份的无可信私钥生成中心(PKG,private key generator)的部分盲签名方案.方案中PKG不能够伪造合法用户的签名,因为它只能生成一部分私钥.在随机预言模型下,新方案能抵抗适应性选择消息攻击和身份攻击下的存在性伪造,其安全性依赖于CDHP问题.该方案满足正确性和部分盲性,与Chow方案相比具有较高的效率.
【总页数】7页(P128-134)
【作者】冯涛;彭伟;马建峰
【作者单位】兰州理工大学,计算机与通信学院,甘肃,兰州,730050;福建师范大学,网络安全与密码技术重点实验室,福建,福州,350007;西安电子科技大学,计算机网络与信息安全教育部重点实验室,陕西,西安,710071;兰州理工大学,计算机与通信学院,甘肃,兰州,730050;西安电子科技大学,计算机网络与信息安全教育部重点实验室,陕西,西安,710071
【正文语种】中文
【中图分类】TP309
【相关文献】
1.基于身份无可信PKG的聚合签名方案 [J], 姜含之
2.安全无可信私钥生成中心的部分盲签名方案 [J], 周萍;何大可
3.无可信 PKG 的盲签名方案的安全性分析及改进 [J], 李莎;李虓;何明星;罗大文
4.无可信 PKG 的盲签名方案的安全性分析及改进 [J], 李莎;李虓;何明星;罗大文;杜亚军
5.高效无可信PKG的新型盲签名方案 [J], 周萍;何大可
因版权原因，仅展示原文概要，查看原文内容请购买。
一种可防止合谋攻击的门限签名方案
于 ＥＧ ｍａ 签名体制 ， 出了一个 群体 内部所 有成员 合作都 无 １ａ ｌ 提
０ 引 言
门限签名是秘密共享技术 与群签名 相结合 的签名方 案 ， 群
法取得系统秘密的 门限签名 方案 ， 该方案 完全能 够抵抗 内部成 员的合谋攻击 ， 并能 防止伪造攻击 。
体 中的授权 子集 可代表整个 群体签名 。 自 １９ 年 Ｄ ｓ ｅ ｔ ９１ ｅｍ ｄ 和
ｎｗ Ｄ —ａｅ （， ）ｔｒｓｏ ｇａｕｅｓｈ ｍ ．Ｉ ｉ ｓｈｍｅ ｎ ｕ ｓｔ ｆ ｒ ｒ ａ ｐｒｅ ｆｔ ｒｕ ａ ｘｃｔ ａｖｌ ｅ Ｌｂｓｄ ｔ ｎ ｈｅｈｌ ｓ ｎ ｔｒ ｃｅ ｅ ｎｔ ｓ ｃ ｅ ，ａｙｓｂｅ ｏ ｔ ｅｔ ｎｔ ａｔ ｓｏ ｈ ｇｏｐｃｎｅｅｕｅ ａ ｄ ｄｉ ｈ ｏ ｍｏ ｈ ｉ ｅ ｉ
Ａｂ ｔ ａ ｔ ｓｒ ｃ Ｔ ｒ ｓ ｏｄ ｓｇ ａ ｕ ｅ ｓ ｈ ｍｅ ｈ ｓ ｗ ａ ｎ ｓ ｎ ｗｉ ｓａ ｄ ｎ ｏ ｓ ｉ ｃ ｔ ｃ ｒ ｍ ａ ｔ ｍｂ ￣ ｏ ｒｕ ．Ｔ ｅ ｐ ｐ ｒｐ ｏ ｏ ｅ ｈ ｅ ｈ ｌ ｉｎ ｔ ｒ ｃ ｅ ａ ｅ ｋ ｅ ｓｉ ｔ ｔ ｎ ｉ ｇ ｃ ｎ ｐ ｒ ｙ ａｔ ｋ ｆ ｈ ａ ａ ｏ ｐ ｒ ｍｅ ｅ ｆｇｏ ｐ ｈ ａ ｅ ｒｐ ｓ ｓａ
第２ ５卷 第 ｌ ２期 ２０ ０ ８年 １ ２月
计算机 应 用与软 件
Ｃｏ ｕ ｅ ｍｐ ｔｒ Ａｐｐ ｉａｉ ｎ ｎ ｏｔ ｒ ｌ ｔｏ ｓａ ｄ Ｓ ｆ ｃ ｗａ ｅ
Ｖ０ ． ５ Ｎｏ． ２ １２ １
Ｄｅ ． ０ ８ ｃ ２ ０
一
ቤተ መጻሕፍቲ ባይዱ
种 可 防止 合谋 攻 击 的 门 限签 名 方 案
１ 方案描述
安全的无可信PKG的部分盲签名方案
第31卷第1期通信学报V ol.31No.1 2010年1月Journal on Communications January 2010 安全的无可信PKG的部分盲签名方案冯涛1,2,3，彭伟1，马建峰3(1. 兰州理工大学计算机与通信学院, 甘肃兰州 730050;2. 福建师范大学网络安全与密码技术重点实验室, 福建福州 350007;3. 西安电子科技大学计算机网|络与信息安全教育部重点实验室, 陕西西安 710071)摘要：利用gap Diffie-Hellman(GDH)群，在部分盲签名机制的基础上，提出了一个有效的基于身份的无可信私钥生成中心(PKG，private key generator)的部分盲签名方案。
方案中PKG不能够伪造合法用户的签名，因为它只能生成一部分私钥。
在随机预言模型下，新方案能抵抗适应性选择消息攻击和身份攻击下的存在性伪造，其安全性依赖于CDHP问题。
该方案满足正确性和部分盲性，与Chow方案相比具有较高的效率。
关键词：基于身份的签名；密钥托管；双线性对；部分盲签名中图分类号：TP309 文献标识码：A 文章编号：1000−436X(2010)01-0128-07Provably secure partially blind signature without trusted PKGFENG Tao1,2,3，PENG Wei1，MA Jian-feng3(1.School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China;2. Key Lab of Network Security and Cryptology, Fujian Normal University, Fuzhou 350007, China;3. Ministry of Education Key Laboratory of Computer Networks and Information Security, Xidian University, Xi’an 710071, China)Abstract: Using gap Diffie-Hellman groups, based partially blind signature scheme, an efficient ID-based partially blind signature scheme without trusted private key generator (PKG) was proposed. In this scheme, PKG was prevented from forging a legal user’s signature because it only generated partial private key. Under the random oracle model, the pro-posed scheme was proved to be secure against existential forgery on adaptively chosen message and ID attack. The secu-rity of scheme relied on the hardness of the computational Diffie-Hellman problem (CDHP). The proposed scheme satis-fies security properties: correctness and partial blindness. Compared with the Chow et al.’s scheme, the new scheme needs less computational cost and is more efficient.Key words: ID-based signature; key escrow; bilinear pairing; partially blind signature收稿日期：2009-09-02；修回日期：2009-12-21基金项目：国家高技术研究发展计划(“863”计划)基金资助项目(2007AA01Z429)；国家自然科学基金资助项目(60972078)；甘肃省高等学校基本科研业务费基金资助项目(0914ZTB186)；甘肃省自然科学基金资助项目(2007GS04823)；兰州理工大学博士基金资助项目(BS14200901)；网络安全与密码技术福建省高校重点实验室开放课题(09A006)Foundation Items: The National High Technology Research and Development Program of China (863 Program)(2007AA01Z429); The National Natural Science Foundation of China(60972078); Universities Basic Scientific Research Operation Cost of Gansu Prov-ince(0914ZTB186); The Natural Science Foundation of Gansu Province (2007GS04823); The Ph.D. Programs Foundation of Lanzhou University of Technology (BS14200901); Funds of Key Lab of Fujian Province University Network Security and Cryptology (09A006)第1期冯涛等：安全的无可信PKG的部分盲签名方案·129·1引言传统的基于PKI的密码体制中，用户的公钥与其身份之间的绑定关系是通过数字证书形式来获得的，证书管理过程需要很大的计算量和较强的存储能力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一个无可信中心的门限群签名方案
尚光龙;曾雪松
【期刊名称】《河北北方学院学报（自然科学版）》
【年(卷),期】2017(033)005
【摘要】目的传统门限群签名方案一般都依赖于可信中心生成基本参数,然而,现实中的可信中心不一定是完全可信的.为提高门限签名的安全性,对无可信中心的门限群签名进行安全机制探讨.方法在没有可信中心的前提下,基于分布式的RSA秘钥产生协议,生成RSA密码体制相关参数.根据门限群签名机制,签名群中参与签名成员生成部门签名,并通过组合部分签名生成门限群签名,签名验证者验证群签名的有效性.对签名方案的安全性和运算量进行分析,论证方案的安全性.结果通过分布式秘钥产生协议生成的RSA密码参数能够安全实现门限群签名,该签名完全有效并具备较高的安全性,签名机制能够抵御抗合谋攻击和伪造签名攻击,符合门限群签名的安全性要求.结论分析论证表明,基于分布式秘钥生成协议和Shamir门限机制提出的无可信中心的门限群签名方案,克服了传统门限群签名过于依赖可信中心的弊端,提高了门限群签名的安全性,是一个符合门限机制、安全性增强的群签名方案,具有一定的理论和应用价值.
【总页数】5页(P4-8)
【作者】尚光龙;曾雪松
【作者单位】信阳职业技术学院数学与计算机科学学院,河南信阳464000;信阳职业技术学院数学与计算机科学学院,河南信阳464000
【正文语种】中文
【中图分类】TP309
【相关文献】
1.一个分布式可信中心的门限盲签名方案 [J], 胡建军
2.一个改进的无可信中心门限签名方案 [J], 徐燕
3.基于身份的无可信中心的门限群签名方案 [J], 李海峰;蓝才会;左为平;马海云
4.一个(t,n)门限签名-(k,m)门限验证的群签名方案 [J], 庞辽军;李慧贤;王育民
5.对一个无可信中心（t，n）门限签名方案的安全性分析及改进 [J], 孙巧玲;姜伟;刘焕平
因版权原因，仅展示原文概要，查看原文内容请购买。