ElGamal型多重数字签名算法及其安全性 被引量：32

1

作者 卢建朱 陈火炎 林飞 《计算机研究与发展》 EI CSCD 北大核心 2000年第11期1335-1339,共5页

以美国数字签名标准 DSA为基础 ,设计了有序多重数字签名和广播多重数字签名 ,其安全性是基于求解离散对数问题的 .这两种方案签名具有随机性 ,初始化过程简单 ,能检测和防止签名者的欺骗行为 ,且比广播多重数字签名方案具有更低的通信... 以美国数字签名标准 DSA为基础 ,设计了有序多重数字签名和广播多重数字签名 ,其安全性是基于求解离散对数问题的 .这两种方案签名具有随机性 ,初始化过程简单 ,能检测和防止签名者的欺骗行为 ,且比广播多重数字签名方案具有更低的通信成本 ,因而有较高的安全性和实用性 . 展开更多

关键词 多重数字签名 离散对数 安全性 EIGamal型 算法

在线阅读 下载PDF 职称材料

一种新的基于离散对数多重签名方案及其分布式计算 被引量：15

2

作者 陆浪如 曾俊杰 +1 位作者 匡友华 南相浩 《计算机学报》 EI CSCD 北大核心 2002年第12期1417-1420,共4页

该文提出了一种新的基于离散对数多重签名方案 ,该方案改进了基于 Meta- El Gamal方案的多重签名方案和基于 Schnorr方案的多重签名方案中的密钥生成部分 ,成功地避免了原方案中存在的多个签名者如果在生成自己的密钥时相互合作就能达... 该文提出了一种新的基于离散对数多重签名方案 ,该方案改进了基于 Meta- El Gamal方案的多重签名方案和基于 Schnorr方案的多重签名方案中的密钥生成部分 ,成功地避免了原方案中存在的多个签名者如果在生成自己的密钥时相互合作就能达到日后否认消息签名的攻击 .文中最后给出了新方案的一种分布式计算设计 . 展开更多

关键词 离散对数 多重答名 分布计算 电子商务 安全

在线阅读 下载PDF 职称材料

基于椭圆曲线离散对数问题的公钥密码 被引量：20

3

作者 李学俊 敬忠良 +1 位作者 戴冠中 张骏 《计算机工程与应用》 CSCD 北大核心 2002年第6期20-22,共3页

自1985年Koblitz和Miller首次提出椭圆曲线密码之后,这种公钥密码的潜力越来越被人们所认识。首先对椭圆曲线及其相关知识做了简单介绍,而后以相当篇幅从三个方面介绍当前椭圆曲线密码的研究热点,最后给出典型椭圆曲线密码。作为一篇综... 自1985年Koblitz和Miller首次提出椭圆曲线密码之后,这种公钥密码的潜力越来越被人们所认识。首先对椭圆曲线及其相关知识做了简单介绍,而后以相当篇幅从三个方面介绍当前椭圆曲线密码的研究热点,最后给出典型椭圆曲线密码。作为一篇综述,文中反映了椭圆曲线密码的发展状况以及当前所面临的问题,体现了该领域目前的最新成就。 展开更多

关键词 公钥密码 椭圆曲线离散对数问题 安全性 数点问题 标量乘法 保密通信

在线阅读 下载PDF 职称材料

基于离散对数多重签名体制的改进 被引量：4

4

作者 陆浪如 曾俊杰 +1 位作者 张白愚 匡友华 《通信学报》 EI CSCD 北大核心 2002年第6期1-5,共5页

通过分析研究基于Meta-E1 Gamal方案的多重签名体制和基于Schnorr方案的多重签名体制,我们发现这些体制中存在多个签名者如果在生成自己的密钥时相互合作就能达到日后否认消息签名的攻击手段。据此我们对这些体制的密钥生成部分进行了改... 通过分析研究基于Meta-E1 Gamal方案的多重签名体制和基于Schnorr方案的多重签名体制,我们发现这些体制中存在多个签名者如果在生成自己的密钥时相互合作就能达到日后否认消息签名的攻击手段。据此我们对这些体制的密钥生成部分进行了改进,提出避免上述攻击新的多重签名体制。同时本文的方法在代理签名体制中也有应用。 展开更多

关键词 多签名体制 离散对数 密码 安全性 代理签名

在线阅读 下载PDF 职称材料

基于椭圆曲线的数字签名和代理数字签名 被引量：12

5

作者 杨青 辛小龙 戢伟 《计算机工程》 CAS CSCD 北大核心 2008年第23期147-149,198,共4页

提出一种改进的基于椭圆曲线的数字签名方案,对其安全性和复杂度进行了分析。该方案能够有效抵抗生日攻击,提高数字签名的安全性。给出椭圆曲线代理数字签名方案及其安全性分析。数字签名方案和代理签名方案都具有消息自动恢复的特性,... 提出一种改进的基于椭圆曲线的数字签名方案,对其安全性和复杂度进行了分析。该方案能够有效抵抗生日攻击,提高数字签名的安全性。给出椭圆曲线代理数字签名方案及其安全性分析。数字签名方案和代理签名方案都具有消息自动恢复的特性,且具有运算量低、易于实现的功能。通过实例验证了2种方案。 展开更多

关键词 数字签名 代理数字签名 椭圆曲线 离散对数问题

在线阅读 下载PDF 职称材料

高效可证明安全的无证书签名方案 被引量：8

6

作者 汤永利 王菲菲 +1 位作者 闫玺玺 李子臣 《计算机工程》 CAS CSCD 北大核心 2016年第3期156-160,共5页

无证书公钥密码体制解决了基于身份的密码体制的密钥托管问题,且无需使用公钥证书。为此,借鉴无证书密码体制的思想,基于椭圆曲线离散对数问题,提出一类无双线性对的无证书签名方案,包括8种子签名方案,并在随机预言机模型下对其进行安... 无证书公钥密码体制解决了基于身份的密码体制的密钥托管问题,且无需使用公钥证书。为此,借鉴无证书密码体制的思想,基于椭圆曲线离散对数问题,提出一类无双线性对的无证书签名方案,包括8种子签名方案,并在随机预言机模型下对其进行安全性证明。结果表明,提出方案可抵抗2类超级攻击以及存在性伪造攻击,具有较高的安全性。其中的最优方案在签名阶段与验证阶段仅需1次和2次标量乘法运算,计算效率相比现有无证书签名方案有明显提高。 展开更多

关键词 无证书公钥密码体制 数字签名 椭圆曲线离散对数问题 存在性伪造攻击 可证明安全

在线阅读 下载PDF 职称材料

一种ElGamal型有序多重数字签名方案 被引量：6

7

作者 崔新春 张文龙 俞时权 《计算机工程》 CAS CSCD 北大核心 2001年第10期134-135,154,共3页

:以美国数字签名标准算法DSA 为基础设计了一种ElGamal型有序多重数字签名方案。允许多方顺序地对某一份文件进行签名,然后把它们构成一份群体签名。该方案可以检测和防止不诚实签名者的欺骗行为。由于简化了签名者之间的接口,减少了通... :以美国数字签名标准算法DSA 为基础设计了一种ElGamal型有序多重数字签名方案。允许多方顺序地对某一份文件进行签名,然后把它们构成一份群体签名。该方案可以检测和防止不诚实签名者的欺骗行为。由于简化了签名者之间的接口,减少了通信成本,有效地避免了签名死锁,因而更具安全性和实用性。 展开更多

关键词 有序多重数字签名 ELGAMAL型 通信 密码

在线阅读 下载PDF 职称材料

一种改进的群签名方案 被引量：9

8

作者 司光东 李艳平 肖国镇 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2007年第1期106-109,121,共5页

指出了张键红等提出的群签名方案在模运算下的错误,利用同模算法证明了原方案可以被完全攻破,然后对它进行改进.改进方案是在RSA假设和离散对数假设下构造的,它吸收了原方案可以抵抗伪造攻击等优点,并且弥补了原方案的漏洞.在签名算法... 指出了张键红等提出的群签名方案在模运算下的错误,利用同模算法证明了原方案可以被完全攻破,然后对它进行改进.改进方案是在RSA假设和离散对数假设下构造的,它吸收了原方案可以抵抗伪造攻击等优点,并且弥补了原方案的漏洞.在签名算法和验证阶段中仅用6次模指数运算,效率较原方案提高了近一倍. 展开更多

关键词 数字签名 群签名 安全性分析 离散对数

在线阅读 下载PDF 职称材料

具有消息恢复的数字签名方案及其安全性 被引量：16

9

作者 卢建朱 陈火炎 《小型微型计算机系统》 CSCD 北大核心 2003年第4期695-697,共3页

本文设计了两种具有消息恢复的数字签名方案,其安全性都是基于因子分解问题和离散对数问题的.这两种 方案签名具有随机性,用户密钥分配简单,比原有的具有消息恢复的数字签名方案性能.更好,通信成本更低,因而有较 高的安全性和实用性.

关键词 消息恢复 数字签名 安全性 因子分解 离散对数 公钥密码体制 保密通信

在线阅读 下载PDF 职称材料

一个预防欺诈的(t,n)门限数字签名方案 被引量：5

10

作者 庞辽军 谭示崇 王育民 《电子与信息学报》 EI CSCD 北大核心 2007年第4期895-897,共3页

基于离散对数的安全机制,该文提出了一个预防欺诈的ElGamal型(t,n)门限数字签名方案。在密钥生成阶段,参与者的公、私钥以及群公钥由所有参与者共同协商而无需可信中心支持;在签名生成阶段,参与者之间不需要进行任何安全通信;能够抵御... 基于离散对数的安全机制,该文提出了一个预防欺诈的ElGamal型(t,n)门限数字签名方案。在密钥生成阶段,参与者的公、私钥以及群公钥由所有参与者共同协商而无需可信中心支持;在签名生成阶段,参与者之间不需要进行任何安全通信;能够抵御合法参与者间的相互欺诈和外部攻击者的攻击。方案的安全性是基于离散对数问题的难解性。分析发现,该方案具有良好的安全性和执行效率。 展开更多

关键词 数字签名 门限数字签名 离散对数 安全性

在线阅读 下载PDF 职称材料

强安全无对的无证书签名方案 被引量：17

11

作者 王亚飞 张睿哲 《通信学报》 EI CSCD 北大核心 2013年第2期94-99,108,共7页

无证书的公钥密码学解决了基于PKI的公钥密码学的证书管理问题,以及基于身份的公钥密码学的密钥托管问题。最近,王等提出了一个不含双线性对运算的无证书签名方案。然而,通过对其进行分析,发现此方案是完全不安全的(即敌手可以获取用户... 无证书的公钥密码学解决了基于PKI的公钥密码学的证书管理问题,以及基于身份的公钥密码学的密钥托管问题。最近,王等提出了一个不含双线性对运算的无证书签名方案。然而,通过对其进行分析,发现此方案是完全不安全的(即敌手可以获取用户的私钥),并给出了具体的攻击方法。为了改进其安全性,提出了一个新的更安全的无对的无证书签名方案,并在随机预言机模型下基于离散对数困难问题给出了安全性证明。此外,新方案效率非常高,签名算法只需要1个点乘运算,验证算法需要3个点乘运算。 展开更多

关键词 可证明安全 双线性对 无证书签名 离散对数问题

在线阅读 下载PDF 职称材料

矢量空间秘密共享—多重签名文字 被引量：7

12

作者 许春香 董庆宽 等 《电子学报》 EI CAS CSCD 北大核心 2003年第1期48-50,共3页

本文把矢量空间秘密共享方案与多重签名方案结合起来，提出了一种新的签名方案，即矢量空间秘密共享-多重签名方案，并对该方案的安全性进行了分析。在该方案中，任何参与者的授权子集能容易地产生群签名，而参与者的非授权子集不可能... 本文把矢量空间秘密共享方案与多重签名方案结合起来，提出了一种新的签名方案，即矢量空间秘密共享-多重签名方案，并对该方案的安全性进行了分析。在该方案中，任何参与者的授权子集能容易地产生群签名，而参与者的非授权子集不可能产生有效的群签名，验证者可通过验证方法验证个体签名和群签名的合法性。该方案能保证一个参与者的授权子集的群签名不能被其他参与者子集所伪造，而且可以跟踪被怀疑的伪造者并将其曝光。该方案能抵御各种可能的攻击。 展开更多

关键词 矢量空间秘密共享方案 多重签名 离散对数 安全性分析 数字签名

在线阅读 下载PDF 职称材料

具有强安全性的不含双线性对的无证书签名方案 被引量：18

13

作者 葛爱军 陈少真 《电子与信息学报》 EI CSCD 北大核心 2010年第7期1765-1768,共4页

该文提出了一种满足强安全性的不需双线性对运算的无证书签名方案,能抵抗适应性选择消息和适应性选择身份的存在性伪造攻击,并且在随机预言模型下基于离散对数难题给出了完整的安全性证明。与现有的绝大多数无证书签名方案都是基于双线... 该文提出了一种满足强安全性的不需双线性对运算的无证书签名方案,能抵抗适应性选择消息和适应性选择身份的存在性伪造攻击,并且在随机预言模型下基于离散对数难题给出了完整的安全性证明。与现有的绝大多数无证书签名方案都是基于双线性对的不同,该文提出的新方案没有复杂的双线性对运算,具有明显的效率优势。另外,通过对王会歌等人的无证书签名方案进行分析,指出此方案是不安全的,并给出了具体的攻击方法。 展开更多

关键词 无证书签名 双线性对 离散对数问题 随机预言模型 强安全性

在线阅读 下载PDF 职称材料

一个新的多代理盲签名方案 被引量：6

14

作者 毛卫霞 李志慧 柳烨 《计算机工程与应用》 CSCD 北大核心 2010年第12期82-84,共3页

多代理盲签名综合了多代理签名和盲签名的优点,是一种特殊的数字签名。它由一个原始签名人授权给一组代理签名人,并且这组代理签名人并不知道消息的具体内容。基于离散对数问题提出了一种新的多代理盲签名方案。该方案不需要安全信道传... 多代理盲签名综合了多代理签名和盲签名的优点,是一种特殊的数字签名。它由一个原始签名人授权给一组代理签名人,并且这组代理签名人并不知道消息的具体内容。基于离散对数问题提出了一种新的多代理盲签名方案。该方案不需要安全信道传送代理密钥,且具有不可伪造性、不可链接性。 展开更多

关键词 离散对数 多代理签名 盲签名 安全信道 不可伪造性 不可链接性

在线阅读 下载PDF 职称材料

基于遍历矩阵的公钥加密方案的安全性分析 被引量：3

15

作者 古春生 景征骏 +1 位作者 于志敏 吴访升 《电子学报》 EI CAS CSCD 北大核心 2014年第10期2081-2085,共5页

针对裴士辉等构造的基于遍历矩阵的公钥加密方案,本文使用遍历矩阵性质和线性化方法,证明破解该公钥加密方案不比求解多项式有限域上离散对数问题更难,从而证明了他们关于该公钥加密方案的安全归约证明是不正确的.

关键词 公钥密码学 遍历矩阵 离散对数问题 安全性分析

在线阅读 下载PDF 职称材料

一种改进的基于椭圆曲线的代理签名方案 被引量：2

16

作者 武玉华 李艳俊 +1 位作者 杨刚 欧海文 《计算机应用研究》 CSCD 北大核心 2007年第2期132-133,137,共3页

对白国强、黄淳等人发表的《基于椭圆曲线的代理数字签名》这一方案进行了仔细分析,从中发现了存在的安全隐患,并对其进行了改进,使新方案中的原始签名人不可以替代代理签名人生成代理签名,最后对改进后的新方案进行了安全性分析。改进... 对白国强、黄淳等人发表的《基于椭圆曲线的代理数字签名》这一方案进行了仔细分析,从中发现了存在的安全隐患,并对其进行了改进,使新方案中的原始签名人不可以替代代理签名人生成代理签名,最后对改进后的新方案进行了安全性分析。改进后的新方案在一定程度上推广并丰富了代理签名的研究成果。 展开更多

关键词 数字签名 代理数字签名 离散对数 椭圆曲线离散对数

在线阅读 下载PDF 职称材料

指定接收者恢复消息的抗抵赖数字签名体制 被引量：3

17

作者 谢琪 于秀源 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2005年第4期382-385,共4页

抗抵赖的签密方案在一些应用中有重要的价值.已有的方案如认证加密方案和签密方案在解决签名者事后抵赖的问题时,必须把恢复的消息提供给第三方,从消息的保密方面看,效果并不理想.基于离散对数问题提出了安全有效的指定接收者恢复消息... 抗抵赖的签密方案在一些应用中有重要的价值.已有的方案如认证加密方案和签密方案在解决签名者事后抵赖的问题时,必须把恢复的消息提供给第三方,从消息的保密方面看,效果并不理想.基于离散对数问题提出了安全有效的指定接收者恢复消息的抗抵赖数字签名体制,其特点是只有指定接收者才可以恢复消息,任何人可以验证签名的合法性,在解决签名者事后抵赖的问题中克服了已有方案的缺陷,不需要签名者的合作、不需要向第三方提供恢复的消息、不需要与第三方执行交互的零知识证明,在保持恢复消息秘密的同时能揭穿签名者的抵赖行为.同时把该方案扩充到了指定的一群接收者恢复消息的抗抵赖的多重签名的情形. 展开更多

关键词 数字签名 多重签名 消息恢复 离散对数

在线阅读 下载PDF 职称材料

一种基于离散对数群签名方案的分析 被引量：2

18

作者 司光东 董庆宽 +1 位作者 李艳平 肖国镇 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2007年第10期1131-1134,共4页

分析了一种基于离散对数的群签名方案,通过合理选择相关的群签名参数,在成员证书和签名密钥未知时使群签名方案的验证等式通过,从而证明了原方案可以被完全攻破,也就是说原方案不能抵抗伪造攻击.给出了原方案的3种伪造攻击方法.同时也... 分析了一种基于离散对数的群签名方案,通过合理选择相关的群签名参数,在成员证书和签名密钥未知时使群签名方案的验证等式通过,从而证明了原方案可以被完全攻破,也就是说原方案不能抵抗伪造攻击.给出了原方案的3种伪造攻击方法.同时也证明了原方案不具备防陷害性,即只要攻击者拥有合法签名者的1个签名,就可以以这个签名者的身份对任何消息进行签名,当签名被打开时只能追踪到这个合法的群成员,致使合法群成员被陷害.从而说明了原方案是不安全的. 展开更多

关键词 数字签名 群签名 安全性分析 离散对数

在线阅读 下载PDF 职称材料

一个安全有效的身份鉴别协议与对应的数字签名方案 被引量：5

19

作者 吴铤 于秀源 《通信学报》 EI CSCD 北大核心 2002年第7期70-75,共6页

本文利用二元一次不定方程和Schnorr身份鉴别协议,构造出一个新的身份鉴别协议,该协议在RSA问题和离散对数问题是难解的假设下是安全的,同时给出了所对应的数字签名方案。

关键词 身份鉴别协议 数字签名 知识证明 RSA问题 离散对数问题

在线阅读 下载PDF 职称材料

基于椭圆曲线的数字签名系统的设计与实现 被引量：3

20

作者 秦晓东 辛运帏 卢桂章 《计算机工程与应用》 CSCD 北大核心 2003年第28期151-155,共5页

基于椭圆曲线的数字签名系统是目前主流的数字签名系统之一,并且被认为是经典的RSA系统的最佳替代者。基于椭圆曲线离散对数问题的数字签名系统使用的签名协议主要来自于签名等式的不同变形,通过对协议进行面向实现的优化可以使整个系... 基于椭圆曲线的数字签名系统是目前主流的数字签名系统之一,并且被认为是经典的RSA系统的最佳替代者。基于椭圆曲线离散对数问题的数字签名系统使用的签名协议主要来自于签名等式的不同变形,通过对协议进行面向实现的优化可以使整个系统更加高效。在协议的实现过程中底层算法对系统的效率有着至关重要的影响。基于椭圆曲线的数字签名系统主要包括两个层次的底层运算:椭圆曲线上点的运算;有限域上元素的运算。对曲线上点的运算的优化主要是通过对标量乘算法和曲线上点的坐标系统的优化(减少求元素逆的操作)实现的,对有限域上元素运算的优化主要是通过使用类Mersenne素数模数优化求模操作,从而加快模乘和模平方操作。经过以上优化设计与实现的系统比以往实现的系统更加高效。 展开更多

关键词 椭圆曲线 数字签名 有限域 离散对数问题

在线阅读 下载PDF 职称材料