ECDLP问题中的点乘优化算法和Pollard-rho算法仿真研究

1

作者 郭士增 《通信技术》 2019年第11期2738-2743,共6页

对多方认证密钥协商协议中求解一般椭圆曲线上ECDLP问题的点乘优化算法和Pollardrho协议攻击算法进行仿真,验证了点乘优化算法可降低运算复杂度,提升了有效性。随阶数的增大,Pollard-rho算法计算量增大。不同阶数的椭圆曲线密钥大小对Po... 对多方认证密钥协商协议中求解一般椭圆曲线上ECDLP问题的点乘优化算法和Pollardrho协议攻击算法进行仿真,验证了点乘优化算法可降低运算复杂度,提升了有效性。随阶数的增大,Pollard-rho算法计算量增大。不同阶数的椭圆曲线密钥大小对Pollard-rho算法迭代次数影响具有一定的相似性,于是提出了一个针对协议的不安全密钥舍弃原则。根据Pollard-rho算法复杂度,估算不同密钥长度下的破解时间,验证了椭圆曲线密码体制的安全性,证明了协议的可靠性,给出了协议应采用160 bit长度密钥的依据。 展开更多

关键词 ecdlp问题 点乘优化算法 Pollard-rho算法 安全密钥

在线阅读 下载PDF 职称材料

一种改进的椭圆曲线安全代理签名方案 被引量：6

2

作者 胡兰兰 郑康锋 +2 位作者 李剑 胡正名 杨义先 《计算机应用研究》 CSCD 北大核心 2010年第2期685-688,共4页

为解决基于椭圆曲线的代理签名方案的安全问题,提出一种改进的抗伪造攻击的代理签名方案。该方案通过改进代理签名私钥生成方式和相应的代理签名验证等式的方法,提高了基于椭圆曲线的代理签名方案的安全性。分析表明,新方案解决了以往... 为解决基于椭圆曲线的代理签名方案的安全问题,提出一种改进的抗伪造攻击的代理签名方案。该方案通过改进代理签名私钥生成方式和相应的代理签名验证等式的方法,提高了基于椭圆曲线的代理签名方案的安全性。分析表明,新方案解决了以往方案中存在的原始签名者伪造问题,满足强代理签名方案所必须的六种性质,具有无须安全通道的优点并且更为高效。分析结果说明,新方案比以往方案具有更好的安全性和更高的实用性。 展开更多

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

增强的基于智能卡的远程用户认证协议 被引量：6

4

作者 唐宏斌 刘心松 《计算机工程与应用》 CSCD 2012年第19期61-65,共5页

基于智能卡的远程用户认证协议比基于口令的安全协议能提供更好的安全性。2011年Chen等提出一种对Hsiang-Shih方案改进的基于智能卡的远程认证协议,并称解决了相关方案中存在的各种攻击问题。指出Chen等方案仍然存在着内部攻击、丢失智... 基于智能卡的远程用户认证协议比基于口令的安全协议能提供更好的安全性。2011年Chen等提出一种对Hsiang-Shih方案改进的基于智能卡的远程认证协议,并称解决了相关方案中存在的各种攻击问题。指出Chen等方案仍然存在着内部攻击、丢失智能卡攻击、重放攻击和身份冒充攻击,并针对基于口令和智能卡的远程认证协议类存在的离线口令猜测攻击提出一种基于智能卡和椭圆曲线离散对数问题的认证协议。该协议能抵抗提到的所有攻击,在登陆和认证阶段只需要一个点乘运算。 展开更多

关键词 密码学 认证 协议 椭圆曲线离散对数问题 智能卡 口令

在线阅读 下载PDF 职称材料

一种子秘密可更新的动态多秘密共享方案 被引量：5

5

作者 张建中 张艳丽 《计算机工程》 CAS CSCD 北大核心 2011年第20期117-119,共3页

基于椭圆曲线密码体制提出一个动态的多秘密共享方案。该方案具有参与者子秘密定期更新的功能,可以动态更新需要共享的秘密,灵活地增加或删除参与者成员,能够在一次秘密共享过程中共享多个秘密。通过使用椭圆曲线上的签密算法,使分发者... 基于椭圆曲线密码体制提出一个动态的多秘密共享方案。该方案具有参与者子秘密定期更新的功能,可以动态更新需要共享的秘密,灵活地增加或删除参与者成员,能够在一次秘密共享过程中共享多个秘密。通过使用椭圆曲线上的签密算法,使分发者和参与者之间的通信无需安全信道,从而保证安全性和实用性。 展开更多

关键词 多秘密共享 动态多秘密共享 定期更新 签密算法 椭圆曲线离散对数问题

在线阅读 下载PDF 职称材料

高效的RFID双向认证协议 被引量：4

6

作者 王明辉 王建东 《计算机应用》 CSCD 北大核心 2011年第10期2694-2696,共3页

为了能有效保证射频识别(RFID)系统中用户的隐私和数据安全,采用椭圆曲线和Weil对相结合的方法来设计RFID系统的认证协议,并提出一种新型RFID双向认证协议。该协议实现了双向认证和匿名认证,并能抵抗流量分析、伪装、重放等攻击。与随机... 为了能有效保证射频识别(RFID)系统中用户的隐私和数据安全,采用椭圆曲线和Weil对相结合的方法来设计RFID系统的认证协议,并提出一种新型RFID双向认证协议。该协议实现了双向认证和匿名认证,并能抵抗流量分析、伪装、重放等攻击。与随机Hash锁、Hash链、New-Gen2等进行比较,该协议能够抵抗大多数已发现的攻击形式,并给出针对这些攻击的安全性分析。 展开更多

关键词 椭圆曲线离散对数问题 认证协议 密钥 射频识别 隐私 WEIL对

在线阅读 下载PDF 职称材料

会话初始协议安全认证机制的分析与改进 被引量：3

7

作者 赵跃华 刘申君 《计算机工程》 CAS CSCD 北大核心 2011年第20期114-116,119,共4页

通过分析会话初始协议相关认证机制,指出认证中可能存在的安全威胁,如离线密钥猜测攻击和Denning-Sacco攻击。针对安全漏洞提出一种结合椭圆曲线密码的改进认证机制。安全性分析表明,改进的认证机制在提供客户端和服务器间双向认证的同... 通过分析会话初始协议相关认证机制,指出认证中可能存在的安全威胁,如离线密钥猜测攻击和Denning-Sacco攻击。针对安全漏洞提出一种结合椭圆曲线密码的改进认证机制。安全性分析表明,改进的认证机制在提供客户端和服务器间双向认证的同时,能够完成会话密钥传递,确保认证的时效性,有效抵御离线密钥猜测攻击和Denning-Sacco攻击。 展开更多

关键词 会话初始协议 认证 安全性 椭圆曲线密码 椭圆曲线离散对数问题

在线阅读 下载PDF 职称材料

一种基于椭圆曲线的多密钥共享方案 被引量：1

8

作者 殷新春 汪彩梅 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第4期392-394,共3页

文章利用拉格朗日插值的思想,提出了一种基于椭圆曲线的可防欺诈的动态多密钥共享方案;方案中每个参与者的子密钥可以不受限制的重复使用,因此在更新主密钥的时候,无需更改参与者的子密钥,从而减少了可信中心与参与者之间的通信量;方案... 文章利用拉格朗日插值的思想,提出了一种基于椭圆曲线的可防欺诈的动态多密钥共享方案;方案中每个参与者的子密钥可以不受限制的重复使用,因此在更新主密钥的时候,无需更改参与者的子密钥,从而减少了可信中心与参与者之间的通信量;方案可灵活地增删参与者,且安全性是基于椭圆曲线离散对数问题的难解性,因而其安全性比在有限域上更高;方案实现过程中解决了检验子密钥真伪的问题。 展开更多

关键词 拉格朗日插值公式 椭圆曲线 主密钥 子密钥 椭圆曲线离散对数问题

在线阅读 下载PDF 职称材料

一种可验证的矢量空间动态密钥共享方案 被引量：1

9

作者 庞世春 刘淑芬 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2008年第1期123-126,共4页

提出了一种可验证的矢量空间密钥共享方案,其安全性依赖于椭圆曲线密码的安全性。该方案具有如下特点:使(t,n)门限密钥共享方案中受托人的权限必须相同的前提条件可以推广到一般的情况;提供了验证的手段,可以检验出密钥分发者或密钥受... 提出了一种可验证的矢量空间密钥共享方案,其安全性依赖于椭圆曲线密码的安全性。该方案具有如下特点:使(t,n)门限密钥共享方案中受托人的权限必须相同的前提条件可以推广到一般的情况;提供了验证的手段,可以检验出密钥分发者或密钥受托人的欺诈行为;分发的子密钥通过椭圆曲线密码进行了加密,使得受托人掌握的子密钥是加密后的密文形式,增强了安全性;同时,由于椭圆曲线密码体制具有加密强度高、密钥短的优点,使得该方案特别适合于计算、存储、带宽要求严格的场合。 展开更多

关键词 计算机系统结构 密钥共享 椭圆曲线 矢量空间 椭圆曲线离散对数问题

在线阅读 下载PDF 职称材料

椭圆曲线上的可验证多秘密共享方案 被引量：1

10

作者 张艳丽 张建中 《计算机工程》 CAS CSCD 北大核心 2011年第3期124-125,128,共3页

基于椭圆曲线提出一个可验证的多秘密共享方案。在该方案中每个参与者自己选择秘密份额,不需要安全信道,并且该方案是一个多次使用的方案,在一次加密过程中可以共享多个秘密。该方案的安全性基于椭圆曲线上RSA密码体制的安全性及椭圆曲... 基于椭圆曲线提出一个可验证的多秘密共享方案。在该方案中每个参与者自己选择秘密份额,不需要安全信道,并且该方案是一个多次使用的方案,在一次加密过程中可以共享多个秘密。该方案的安全性基于椭圆曲线上RSA密码体制的安全性及椭圆曲线上离散对数问题的困难性。 展开更多

关键词 多秘密共享 可验证的多秘密共享 椭圆曲线RSA密码体制 椭圆曲线离散对数问题

在线阅读 下载PDF 职称材料

基于椭圆曲线的自认证签密方案 被引量：3

11

作者 俞惠芳 王彩芬 王之仓 《微计算机信息》 2010年第3期94-95,共2页

在分析椭圆曲线密码体制的基础上,利用椭圆曲线离散对数问题的难解性,设计了一个新的基于椭圆曲线的自认证签密方案。在该方案中,不需要使用任何公钥证书;用户私钥由用户自己生成;传输消息时能够同时保证认证性和保密性。和已有的方案相... 在分析椭圆曲线密码体制的基础上,利用椭圆曲线离散对数问题的难解性,设计了一个新的基于椭圆曲线的自认证签密方案。在该方案中,不需要使用任何公钥证书;用户私钥由用户自己生成;传输消息时能够同时保证认证性和保密性。和已有的方案相比,该方案可以用较小的开销实现较高的安全性,具有很好的实用性。 展开更多

关键词 椭圆曲线离散对数问题 自认证公钥 签密

在线阅读 下载PDF 职称材料

一种基于ECC的可恢复离线电子支付系统

12

作者 郎为民 杨宗凯 +1 位作者 吴世忠 谭运猛 《计算机科学》 CSCD 北大核心 2004年第10期74-75,83,共3页

本文提出了一种高效的基于椭圆曲线密码体制(ECC)的可恢复电子支付系统,与传统的基于RSA及离散对数问题的电子支付系统相比,我们提出的系统所需安全参数字节较短且易于扩展,因而存储、计算和通信效率大大提高,同时也满足了所有的安全要... 本文提出了一种高效的基于椭圆曲线密码体制(ECC)的可恢复电子支付系统,与传统的基于RSA及离散对数问题的电子支付系统相比,我们提出的系统所需安全参数字节较短且易于扩展,因而存储、计算和通信效率大大提高,同时也满足了所有的安全要求。此外,用户可以借助可信第三方(简称TTP)恢复因计算机崩溃或电子钱包遗失等原因而丢失的电子现金,并能有效防止重复花费、欺诈行为和高手段犯罪。 展开更多

关键词 可信第三方 椭圆曲线密码体制(ECC) 重复花费 恢复 通信效率 离散对数问题 字节 电子支付系统 电子钱包 电子现金

在线阅读 下载PDF 职称材料

具有强盲性的高效无证书盲签名方案 被引量：3

13

作者 龚国昌 石志寒 《计算机应用》 CSCD 北大核心 2014年第7期1890-1892,1901,共4页

针对无证书盲签名方案存在的效率低、不具备强盲性的缺点,提出了一种具有强盲性的高效无证书盲签名方案。该方案严格按照无证书盲签名的定义,将签名过程分成了系统建立、密钥生成、盲签名及签名验证四个阶段。同时,该方案基于椭圆曲线... 针对无证书盲签名方案存在的效率低、不具备强盲性的缺点,提出了一种具有强盲性的高效无证书盲签名方案。该方案严格按照无证书盲签名的定义,将签名过程分成了系统建立、密钥生成、盲签名及签名验证四个阶段。同时,该方案基于椭圆曲线离散对数问题(ECDLP),引入三个随机盲化参数。性能分析结果表明,所提方案在随机预言模型下是安全的,具有高效性和强盲性。 展开更多

关键词 无证书签名 盲签名 椭圆曲线离散对数问题 随机预言模型

在线阅读 下载PDF 职称材料

改进的基于智能卡的远程异步认证协议 被引量：3

14

作者 皮兰 武传坤 《计算机工程与应用》 CSCD 2014年第8期61-65,89,共6页

远程认证协议允许远程服务器和用户通过不安全信道实现相互认证。唐宏斌等指出Chen等方案的基于智能卡的远程认证协议存在着一些安全问题,如丢失智能卡攻击,重放攻击等,并且提出一种基于智能卡的远程认证协议,为了抵抗重放攻击而引入时... 远程认证协议允许远程服务器和用户通过不安全信道实现相互认证。唐宏斌等指出Chen等方案的基于智能卡的远程认证协议存在着一些安全问题,如丢失智能卡攻击,重放攻击等,并且提出一种基于智能卡的远程认证协议,为了抵抗重放攻击而引入时间戳机制。提出一种改进的基于智能卡的远程异步认证方案,在能抵抗提到的所有攻击条件下,不需要考虑时钟同步问题而能抵抗重放攻击,使操作更简单且未增加计算性能代价。 展开更多

关键词 异步 认证协议 智能卡 椭圆曲线离散对数问题

在线阅读 下载PDF 职称材料

基于离散对数的数字签名标准对比研究 被引量：7

15

作者 冯泽宇 巩博儒 赵运磊 《计算机工程》 CAS CSCD 北大核心 2016年第1期145-149,共5页

在国家密码管理局公开征集下一代商密公钥密码算法标准的背景下,从效率和安全性方面,对基于离散对数问题(DLP)或椭圆曲线DLP的ISO/IEC 14888-3中7种数字签名标准及国密SM2标准进行对比分析。结果表明,数字签名算法(DSA)是Schnorr和El Ga... 在国家密码管理局公开征集下一代商密公钥密码算法标准的背景下,从效率和安全性方面,对基于离散对数问题(DLP)或椭圆曲线DLP的ISO/IEC 14888-3中7种数字签名标准及国密SM2标准进行对比分析。结果表明,数字签名算法(DSA)是Schnorr和El Gamal签名算法的结合,其应用广泛,现已发展为EC-DSA,且安全性高于SM2。Pointcheval/Vaudenay算法是可证明安全的,KCDSA和EC-KCDSA的效率及安全性均较高,EC-RDSA和ECGDSA的签名生成过程较快。给出针对EC-RDSA的攻击方法,证明其在自适应性选择消息攻击下不是强存在性不可伪造的。上述研究结果对我国下一代商密公钥密码算法标准的设计和制定具有参考作用。 展开更多

关键词 离散对数问题 椭圆曲线离散对数问题 数字签名标准 随机谕示模型 SM2算法

在线阅读 下载PDF 职称材料

椭圆曲线的保护代理数字签名方案

16

作者 王兴华 辛小龙 《计算机工程与应用》 CSCD 北大核心 2011年第10期95-97,共3页

针对代理签名中原始签名人可能冒充代理签名人生成有效代理签名这一不安全因素,提出了一种新的基于椭圆曲线离散对数问题(ECDLP)的代理签名方案,并对方案的复杂度与安全性进行了分析。该方案能够保证代理签名人以外的任何第三方(包括原... 针对代理签名中原始签名人可能冒充代理签名人生成有效代理签名这一不安全因素,提出了一种新的基于椭圆曲线离散对数问题(ECDLP)的代理签名方案,并对方案的复杂度与安全性进行了分析。该方案能够保证代理签名人以外的任何第三方(包括原始签名人)都不能对代理签名进行伪造,产生有效的代理签名,从而提高了数字签名的安全性。 展开更多

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

在线阅读 下载PDF 职称材料

基于椭圆曲线(t,n)门限共享解签密方案

17

作者 黄国芳 汪学明 《贵州工业大学学报（自然科学版）》 CAS 2007年第4期47-50,55,共5页

基于椭圆曲线提出一个带可信中心的(t,n)门限共享解签密方案。该方案综合了对称加密、Shamir门限方案和Junn方案的优点,除了计算量与通信量少外,还具有保密性、认证性、不可伪造性、不可否认性、抵抗接收组成员欺骗等特点,满足群体通信... 基于椭圆曲线提出一个带可信中心的(t,n)门限共享解签密方案。该方案综合了对称加密、Shamir门限方案和Junn方案的优点,除了计算量与通信量少外,还具有保密性、认证性、不可伪造性、不可否认性、抵抗接收组成员欺骗等特点,满足群体通信的要求,对存储容量和计算能力有限的硬件开发而言,该方案具有很大的实用价值和应用前景。在该方案中如果收发双方出现争论时,可信中心在没有发送方私钥的情况下,直接能够验证发送方的签密。最后分析了该方案的安全性。 展开更多

关键词 解签密 门限共享 椭圆曲线离散对数问题 可信中心

在线阅读 下载PDF 职称材料

基于椭圆曲线的(t,n)门限多重秘密共享方案

18

作者 付竟芝 斯桃枝 周振江 《上海第二工业大学学报》 2007年第2期131-133,共3页

提出了一个基于椭圆曲线的门限多重秘密共享方案,其安全性依赖于椭圆曲线的离散对数问题。该方案具有如下特点:参与者的子秘密可以反复使用,可以用来共享任意多个秘密;能有效地预防管理员欺诈及参与者之间的相互欺诈;另外,在验证是否有... 提出了一个基于椭圆曲线的门限多重秘密共享方案,其安全性依赖于椭圆曲线的离散对数问题。该方案具有如下特点:参与者的子秘密可以反复使用,可以用来共享任意多个秘密;能有效地预防管理员欺诈及参与者之间的相互欺诈;另外,在验证是否有欺诈行为存在的过程中,不需要执行交互协议。 展开更多

关键词 椭圆曲线上离散对数 门限方案 秘密共享 多重秘密共享

在线阅读 下载PDF 职称材料

一种基于ECDLP有身份认证的ECDH密钥协商方案 被引量：10

19

作者 曹阳 郝玉洁 洪歧 《重庆邮电大学学报（自然科学版）》 北大核心 2012年第1期118-120,126,共4页

为了解决ECDH(elliptic curve key agreement scheme-diffice-hellman version)密钥协商方案中,通信双方在公开信道上通过协议协商会话的临时密钥及双方都不能识别对方身份的问题。在研究ECDH密钥协商算法的基础上,提出了一种基于安全... 为了解决ECDH(elliptic curve key agreement scheme-diffice-hellman version)密钥协商方案中,通信双方在公开信道上通过协议协商会话的临时密钥及双方都不能识别对方身份的问题。在研究ECDH密钥协商算法的基础上,提出了一种基于安全椭圆曲线离散对数问题的有身份认证的ECDH密钥协商方案。该方案可以实现密钥协商双方的双向身份认证,有效地防止了中间人的攻击。通过对密钥协商消息的双重保护,实现了公开信道上安全通信。 展开更多

关键词 椭圆曲线离数对数问题(ecdlp) 椭圆曲线密钥协商方案(ECDH) 身份认证 密钥协商

原文传递

一种基于ECC具有时间限制的动态秘密共享方案 被引量：3

20

作者 曹阳 洪歧 +1 位作者 陈勇 李军 《重庆邮电大学学报（自然科学版）》 CSCD 北大核心 2014年第4期556-560,共5页

基于椭圆曲线密码体制(elliptic curve cryptography,ECC)、哈希函数及Shamir的门限方案,提出了具有时间限制的动态秘密共享方案。方案中每个参与者秘密份额由自己生成,并且只需维护自己的一份秘密份额就可以共享任意多个秘密;秘密份额... 基于椭圆曲线密码体制(elliptic curve cryptography,ECC)、哈希函数及Shamir的门限方案,提出了具有时间限制的动态秘密共享方案。方案中每个参与者秘密份额由自己生成,并且只需维护自己的一份秘密份额就可以共享任意多个秘密;秘密份额的更新具有时间限制,不需要秘密分发者的参与,参与者和秘密分发者无需同步更新,不存在通信量的问题;参与者的加入/退出不影响其他参与者秘密份额的改变,引起授权子集的增加时,计算量主要是秘密分发者进行的哈希运算;秘密份额的生成具有前向安全性;秘密恢复在有效期内对秘密份额进行验证,防止欺骗行为。方案的安全性基于大数分解、椭圆曲线离散对数问题的难解性及Shamir的门限方案的安全性。 展开更多

关键词 椭圆曲线离散对数问题 哈希函数 门限方案 动态秘密共享 时间限制

原文传递