期刊文献+
共找到305篇文章
< 1 2 16 >
每页显示 20 50 100
基于D-Wave的素域ECDLP攻击算法研究
1
作者 王潮 杨舒啸 +4 位作者 裴植 洪春雷 李鱼 韩益亮 朱率率 《西安电子科技大学学报》 北大核心 2025年第5期205-216,共12页
椭圆曲线密码是指数级攻击难度的一类公钥密码算法,被广泛应用于包括二代身份证加密等领域。Shor算法理论上对公钥密码具有致命威胁,但目前公开文献没有任何能成功应用于椭圆曲线密码攻击的相关报道。针对量子算法对于椭圆曲线密码攻击... 椭圆曲线密码是指数级攻击难度的一类公钥密码算法,被广泛应用于包括二代身份证加密等领域。Shor算法理论上对公钥密码具有致命威胁,但目前公开文献没有任何能成功应用于椭圆曲线密码攻击的相关报道。针对量子算法对于椭圆曲线密码攻击研究的空缺现状,提出了一种使用量子退火攻击素域上椭圆曲线离散对数问题的算法。首先,优化量子退火过程中Ising模型转化中的系数,降低了相关量子比特89.02%以上的权重h_(i)和耦合强度J_(i,j)。利用量子退火求解Semaev求和多项式优化后的Ising模型,能显著降低退火过程中的能量间隙,从而得到椭圆曲线上点的关系。然后,求解足够多的Semaev求和多项式,利用得到的关系构建一类线性方程组。针对构建的线性方程组,提出了使用量子退火求解线性方程组的一种算法,实现了非满秩、非方阵的线性方程组求解。最终,基于D-Wave Advantage成功求解了10 bit素域上的椭圆曲线离散对数问题,其素域大小达先前最大求解记录的289%。实验结果说明,所提方法能有效降低D-Wave量子退火的求解难度,是一种新的能有效攻击椭圆曲线离散对数问题的量子算法。 展开更多
关键词 量子计算机 量子密码学 量子退火 椭圆曲线离散对数问题 线性方程组
在线阅读 下载PDF
基于变分量子的离散对数求解算法
2
作者 张兴兰 容潇军 《计算机科学》 北大核心 2026年第1期353-362,共10页
离散对数问题是数论中的一个重要问题,因其求解困难,经典计算机没有高效的算法可以解决这一难题,故离散对数问题被广泛用于公钥密码体系中,而一旦离散对数问题被破解,将直接威胁密码系统的安全。但随着量子计算理论的引入,人们开始考虑... 离散对数问题是数论中的一个重要问题,因其求解困难,经典计算机没有高效的算法可以解决这一难题,故离散对数问题被广泛用于公钥密码体系中,而一旦离散对数问题被破解,将直接威胁密码系统的安全。但随着量子计算理论的引入,人们开始考虑采用量子计算机解决离散对数问题。目前求解离散对数问题的量子算法基本都基于Shor算法,但Shor算法由于自身的局限性,大多存在量子线路深度过大、使用量子比特数过多、后处理步骤复杂等问题,Shor算法难以在有噪声的中等规模量子(Noisy Intermediate-scale Quantum,NISQ)计算机上实现。为了解决这些问题,提出了基于变分量子的离散对数求解算法。首先,利用量子计算的并行性来计算参数化量子态的模幂,并设计标记解线路,将符合离散对数问题的解映射到辅助位上。然后,通过经典优化器不断对含参量子线路中的参数进行调整,使设计好的损失函数不断降低。最后,将经典优化器调整后的参数提出,并放入测量线路中进行测量,即可以较高的概率得到离散对数问题的解。与Shor算法相比,基于变分量子的离散对数求解算法减少了所需量子比特,同时将量子线路的深度减小了近一半。此外,还给出了详细的量子线路设计并用Python中的Qiskit包验证了所提算法的正确性。 展开更多
关键词 量子计算 变分量子算法 离散对数问题 Shor算法 Qiskit
在线阅读 下载PDF
基于椭圆曲线DLP问题的无证书部分盲签名机制 被引量:6
3
作者 邵国金 薛冰 陈明 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2012年第1期112-117,共6页
现有无证书部分盲签名方案采用计算量较大的双线性对运算,难以应用于计算能力有限的智能卡设备。结合椭圆曲线密码体制的优点,提出一种基于椭圆曲线离散对数难题(DLP)的无证书部分盲签名算法。新算法采用椭圆曲线上的点乘运算代替双线... 现有无证书部分盲签名方案采用计算量较大的双线性对运算,难以应用于计算能力有限的智能卡设备。结合椭圆曲线密码体制的优点,提出一种基于椭圆曲线离散对数难题(DLP)的无证书部分盲签名算法。新算法采用椭圆曲线上的点乘运算代替双线性对运算,大大降低了签名和签名验证过程中的计算开销。还定义了无证书部分盲签名机制的安全模型,并在该模型下证明了新签名算法满足正确性、部分盲性和不可伪造性。对比分析表明,新签名机制的计算开销远远低于其它几种同类型的方案,可用于构建基于智能卡技术的移动电子现金方案。 展开更多
关键词 部分盲签名 无证书 椭圆曲线密码学 离散对数难题
在线阅读 下载PDF
结合双线性对和DLP的无证书两方认证协议 被引量:1
4
作者 王磊 张秀杰 +1 位作者 李永广 郑宝玉 《信号处理》 CSCD 北大核心 2017年第3期406-411,共6页
为解决无线通信网络中不同用户之间的通信安全问题,通常会采用身份认证协议来确保通信双方身份的合法性。该认证协议应能抵抗重放攻击、延时攻击等威胁,同时认证过程中的计算量应尽量小。本文针对SEAHA(secure and efficient handover a... 为解决无线通信网络中不同用户之间的通信安全问题,通常会采用身份认证协议来确保通信双方身份的合法性。该认证协议应能抵抗重放攻击、延时攻击等威胁,同时认证过程中的计算量应尽量小。本文针对SEAHA(secure and efficient handover authentication)认证方案存在的计算量大、不能抵抗伪装攻击的问题提出了一种基于双线性对和离散对数难题(DLP)的无证书两方认证协议。该协议中基站和节点共同生成节点密钥对来抵抗伪装攻击,利用离散对数难题生成会话密钥降低认证过程中的计算量。安全分析和性能分析结果表明,提出协议在保证安全性的前提下,有效降低了认证过程中的计算量。 展开更多
关键词 无线通信网络 两方认证 双线性对 离散对数难题
在线阅读 下载PDF
基于DLP的自认证盲签密方案 被引量:1
5
作者 俞惠芳 王彩芬 王之仓 《计算机工程与应用》 CSCD 北大核心 2010年第23期119-121,共3页
盲签密指盲签密者对其所签署的信息是不可见的,而且签密消息不可跟踪。有机集成自认证公钥密码系统和盲签密思想,提出了一个新的基于离散对数问题(DLP)的自认证盲签密方案。所提方案具有盲签密的各种安全特性;权威机构不知道用户私钥;... 盲签密指盲签密者对其所签署的信息是不可见的,而且签密消息不可跟踪。有机集成自认证公钥密码系统和盲签密思想,提出了一个新的基于离散对数问题(DLP)的自认证盲签密方案。所提方案具有盲签密的各种安全特性;权威机构不知道用户私钥;不需要对用户的公钥进行单独认证;具有计算效率高、通信成本低、安全性强和算法简单等优点,适合于在电子商务和电子政务中应用。 展开更多
关键词 自认证密码学 盲签密 离散对数问题 DIFFIE-HELLMAN问题
在线阅读 下载PDF
基于RSA与DLP可证实的多秘密分享方案 被引量:1
6
作者 甘元驹 谢仕义 +1 位作者 沈玉利 周美娟 《小型微型计算机系统》 CSCD 北大核心 2006年第3期455-457,共3页
已有的多秘密分享方案不能有效解决秘密管理者和秘密成员的欺诈,以及子秘密恢复时计算量大等问题,在基于离散对数和RSA因式分解问题上提出了一种更加有效的解决方案.该方案提供了有效解决秘密管理者欺骗和成员欺骗的方法,与其它已有的... 已有的多秘密分享方案不能有效解决秘密管理者和秘密成员的欺诈,以及子秘密恢复时计算量大等问题,在基于离散对数和RSA因式分解问题上提出了一种更加有效的解决方案.该方案提供了有效解决秘密管理者欺骗和成员欺骗的方法,与其它已有的方案相比,此方案的优点在于计算量低和子秘密恢复时采用了并行算法. 展开更多
关键词 密码学 秘密分享 因式分解问题 离散对数 欺骗
在线阅读 下载PDF
基于DLP的自认证代理签密方案 被引量:1
7
作者 俞惠芳 赵海兴 +1 位作者 王之仓 王小红 《计算机科学》 CSCD 北大核心 2010年第5期66-67,71,共3页
自认证密码体制可以实现无公钥证书和密钥托管,代理签密是将代理签名和签密相结合的一种方案。在已有研究的基础上,集成自认证密码体制和代理签密,提出了一种新的基于DLP的自认证代理签密方案,并在有限域上离散对数问题的难解性下,给出... 自认证密码体制可以实现无公钥证书和密钥托管,代理签密是将代理签名和签密相结合的一种方案。在已有研究的基础上,集成自认证密码体制和代理签密,提出了一种新的基于DLP的自认证代理签密方案,并在有限域上离散对数问题的难解性下,给出了其正确性和安全性证明。 展开更多
关键词 有限域上离散对数问题 代理签密 可公开验证 自认证密码体制
在线阅读 下载PDF
基于DLP的自认证多接收者签密方案 被引量:1
8
作者 王之仓 俞惠芳 乔小妮 《微电子学与计算机》 CSCD 北大核心 2010年第11期14-16,共3页
在已有研究的基础之上,实现了一种基于有限域上的离散对数问题(DLP)的自认证多接收者签密方案.方案避免了公钥系统中的证书存在问题和密钥托管问题,为具有多名合法接收者的签密问题提供了有效的解决途径,算法简单,安全性高,适合于在实... 在已有研究的基础之上,实现了一种基于有限域上的离散对数问题(DLP)的自认证多接收者签密方案.方案避免了公钥系统中的证书存在问题和密钥托管问题,为具有多名合法接收者的签密问题提供了有效的解决途径,算法简单,安全性高,适合于在实际中应用. 展开更多
关键词 自认证签密 多接收者签密 有限域上的离散对数问题 不可伪造性
在线阅读 下载PDF
基于ECDLP的SIP认证密钥协商协议 被引量:2
9
作者 曹阳 《计算机系统应用》 2016年第3期225-228,共4页
SIP协议是应用层控制协议,为了提高SIP协议的安全性,文中基于椭圆曲线离散对数问题的难解性,结合用户身份、用户口令及单向陷门函数F(),提出了一种基于ECDLP的SIP认证密钥协商协议.协议过程主要由初始化、注册、登录认证、口令修改四部... SIP协议是应用层控制协议,为了提高SIP协议的安全性,文中基于椭圆曲线离散对数问题的难解性,结合用户身份、用户口令及单向陷门函数F(),提出了一种基于ECDLP的SIP认证密钥协商协议.协议过程主要由初始化、注册、登录认证、口令修改四部分组成.安全分析表明,该协议实现了双向认证、提供了安全会话密钥,能抵抗口令猜测攻击、中间人攻击、重放攻击、冒充攻击、Denning-Sacco攻击等.与相关协议比较,本文所提出的基于ECDLP的SIP认证密钥协议具有更高的安全性,能更好的满足应用需求. 展开更多
关键词 椭圆曲线离散对数问题 认证 密钥协商 SIP 单向陷门函数F()
在线阅读 下载PDF
远程用户基于ECDLP的快速认证密钥协商协议
10
作者 王磊 李中雷 +1 位作者 姚继明 郑宝玉 《信号处理》 CSCD 北大核心 2017年第9期1258-1264,共7页
针对无线通信中用户进行身份认证与密钥协商存在的安全性与计算量之间的制约关系问题,提出一种基于椭圆曲线离散对数难题(Elliptic Curve Discrete Logarithm Problem,ECDLP)的用户快速认证密钥协商协议。该协议通过对用户注册与认证密... 针对无线通信中用户进行身份认证与密钥协商存在的安全性与计算量之间的制约关系问题,提出一种基于椭圆曲线离散对数难题(Elliptic Curve Discrete Logarithm Problem,ECDLP)的用户快速认证密钥协商协议。该协议通过对用户注册与认证密钥协商阶段的安全性与计算量进行综合分析,基于ECDLP难题为用户在注册阶段分配唯一身份标识符,通过增加用户注册阶段服务器的计算量,有效降低认证密钥协商阶段的计算量,在保证通信机密性、认证性与完整性的条件下,提高用户进行认证密钥协商的效率。安全性分析与计算量对比的结果表明,与其他同类协议相比,本文所提出的协议能在满足安全需求的前提下,有效地降低认证密钥协商协议的总体计算量。 展开更多
关键词 椭圆曲线离散对数难题 认证密钥协商 安全分析 远程用户
在线阅读 下载PDF
基于DLP的自认证广义指定验证者密签方案
11
作者 俞惠芳 赵海兴 +1 位作者 王之仓 杨林 《微电子学与计算机》 CSCD 北大核心 2010年第9期49-51,共3页
有机集成广义指定验证者签名和自认证签密的思想,提出了一个基于DLP的自认证广义指定验证者签密方案,方案的困难性基于有限域上的离散对数问题.所提方案不仅能够保护签密持有者的隐私,而且消除了证书存在问题和密钥托管问题.由于新方案... 有机集成广义指定验证者签名和自认证签密的思想,提出了一个基于DLP的自认证广义指定验证者签密方案,方案的困难性基于有限域上的离散对数问题.所提方案不仅能够保护签密持有者的隐私,而且消除了证书存在问题和密钥托管问题.由于新方案具有通信代价低、计算量少和安全性强等优点,在电子商务和电子政务活动中将具有重要应用. 展开更多
关键词 自认证签密 广义指定验证者签名 有限域上离散对数问题 强安全性
在线阅读 下载PDF
基于ECDLP的SIP认证密钥协商协议
12
作者 曹阳 《信息工程大学学报》 2016年第1期102-105,共4页
SIP协议是应用层控制协议,为了提高SIP协议的安全性,基于椭圆曲线离散对数问题的难解性,结合用户身份、用户口令及单向陷门函数F(),提出了一种基于ECDLP的SIP认证密钥协商协议。协议过程主要由初始化、注册、登录认证、口令修改4部分组... SIP协议是应用层控制协议,为了提高SIP协议的安全性,基于椭圆曲线离散对数问题的难解性,结合用户身份、用户口令及单向陷门函数F(),提出了一种基于ECDLP的SIP认证密钥协商协议。协议过程主要由初始化、注册、登录认证、口令修改4部分组成。安全分析表明,该协议实现了双向认证、提供了安全会话密钥,能抵抗口令猜测攻击、中间人攻击、重放攻击、冒充攻击、Denning-Sacco攻击等。与相关协议比较,文章所提出的基于ECDLP的SIP认证密钥协议具有更高的安全性,能更好地满足应用需求。 展开更多
关键词 椭圆曲线离散对数问题 认证 密钥协商 SIP 单向陷门函数F()
在线阅读 下载PDF
A Proxy Blind Signature Scheme Based on DLP 被引量:2
13
作者 YU Baozheng XU Congwei 《Wuhan University Journal of Natural Sciences》 CAS 2007年第1期83-86,共4页
A proxy signature scheme allows an original signer to delegate his signing capability to a proxy signer who can sign on behalf of the original signer. A blind signature is the concept with a salient feature that the s... A proxy signature scheme allows an original signer to delegate his signing capability to a proxy signer who can sign on behalf of the original signer. A blind signature is the concept with a salient feature that the signer can not make a linkage between the blind signature and the identity of the requester. Proxy signature and blind signature are used widely in electronic commerce. With satisfying the security properties of both two signatures, a new proxy blind signature scheme based on discrete logarithm problem is proposed. 展开更多
关键词 discrete logarithm problem proxy signature blind signature electronic commerce
在线阅读 下载PDF
基于DLP的可选择链接可转换环签名方案 被引量:2
14
作者 曹素珍 孙晗 +1 位作者 戴文洁 王秀娅 《计算机工程》 CAS CSCD 北大核心 2019年第2期144-147,153,共5页
已有多数可链接可转换环签名方案不具备强匿名性。为此,提出一种基于离散对数问题的环签名方案。实际签名者通过随机选取秘密参数建立关联标签,以增强方案的匿名性。分析结果表明,该方案同时具备链接性、转换性和强匿名性,可抵抗转换性... 已有多数可链接可转换环签名方案不具备强匿名性。为此,提出一种基于离散对数问题的环签名方案。实际签名者通过随机选取秘密参数建立关联标签,以增强方案的匿名性。分析结果表明,该方案同时具备链接性、转换性和强匿名性,可抵抗转换性攻击,且在随机预言模型中具有安全性。 展开更多
关键词 环签名方案 离散对数问题 可选择链接性 可转换性 无条件匿名性
在线阅读 下载PDF
基于DLP的自认证签密方案探讨
15
作者 武旭升 《重庆文理学院学报(社会科学版)》 2016年第5期105-107,共3页
文章基于离散对数提出一种新的自认证签密方案,在有限域上离散对数问题的困难性假设下,新构造的方案被证明是安全的.该方案还具有保密性、不可伪造性、公开验证性、不可否认性和前向安全性等安全属性.本方案消除了证书管理和秘钥托管的... 文章基于离散对数提出一种新的自认证签密方案,在有限域上离散对数问题的困难性假设下,新构造的方案被证明是安全的.该方案还具有保密性、不可伪造性、公开验证性、不可否认性和前向安全性等安全属性.本方案消除了证书管理和秘钥托管的安全问题且效率较高,易于实现. 展开更多
关键词 自认证 签密 有限域上离散对数问题dlp 可公开验证
在线阅读 下载PDF
基于椭圆曲线的群组密钥分发协议
16
作者 刘星江 单莉 +3 位作者 敖凌峰 王辉 王慧 刘瑶 《信息安全与通信保密》 2025年第10期134-142,共9页
随着信息技术的迅猛发展,群体通信与协作已成为日常生活和工作中不可或缺的一部分。然而,群组通信面临群组信息传输的安全性问题。为保障群组通信安全,通常需要在群组内部建立共享密钥机制。基于椭圆曲线离散对数问题,设计了一个基于公... 随着信息技术的迅猛发展,群体通信与协作已成为日常生活和工作中不可或缺的一部分。然而,群组通信面临群组信息传输的安全性问题。为保障群组通信安全,通常需要在群组内部建立共享密钥机制。基于椭圆曲线离散对数问题,设计了一个基于公钥证书的群组密钥分发协议和一个基于身份的群组密钥分发协议。该方案在信道资源开销和计算资源开销方面均表现出显著优势,可适用于各类群组安全通信场景。 展开更多
关键词 群组通信 群组密钥分发 椭圆曲线 离散对数问题
在线阅读 下载PDF
一种用于适配器签名的批量验证方案
17
作者 彭祥凯 王克 李艳俊 《北京电子科技学院学报》 2025年第4期80-91,共12页
为解决适配器签名在车联网、区块链等高并发场景下验证效率低下的问题,提出了一种基于离散对数问题的适配器签名方案的高效批量验证机制。该机制通过引入随机线性组合技术,分别对预签名验证阶段和适配与证据提取验证阶段设计了批量处理... 为解决适配器签名在车联网、区块链等高并发场景下验证效率低下的问题,提出了一种基于离散对数问题的适配器签名方案的高效批量验证机制。该机制通过引入随机线性组合技术,分别对预签名验证阶段和适配与证据提取验证阶段设计了批量处理算法。通过对聚合方程进行代数优化,并结合多标量乘法(MSM)技术,显著降低了核心密码算法运算的开销,同时能够有效抵抗伪造攻击。性能分析揭示,在多个适配过程共享相同公开困难关系的常见场景下,批量适配与证据提取验证的模指数运算复杂度可从与签名数量n呈线性关系(O(n))降低到常数级别(O(1)),从而在理论上将验证吞吐量提升近n/2倍。该机制为适配器签名的大规模实际应用提供了重要的性能保障,增强了其在需要高效率和高可扩展性分布式系统中的适用性。 展开更多
关键词 适配器签名 批量验证 离散对数问题 多标量乘法
在线阅读 下载PDF
基于布隆过滤器的物联网场景中多用户可搜索加密方案
18
作者 易求知 汤红波 邱航 《计算机工程》 北大核心 2025年第7期254-262,共9页
可搜索加密技术以提取出的关键词作为索引,在文档群中对特定文档进行搜索。现有的可搜索加密方案存在消耗随关键词数量增多而显著增加以及多用户索引不能碰撞的问题。针对现有方案的局限性,提出一种物联网(IoT)场景中多用户多关键词的... 可搜索加密技术以提取出的关键词作为索引,在文档群中对特定文档进行搜索。现有的可搜索加密方案存在消耗随关键词数量增多而显著增加以及多用户索引不能碰撞的问题。针对现有方案的局限性,提出一种物联网(IoT)场景中多用户多关键词的可搜索加密方案。基于布隆过滤器的特性,使用内存消耗较小的向量作为索引对文档群进行分组,在允许索引碰撞的同时提高可搜索加密的效率。利用由加密关键词生成的验证密文对陷门中是否包含本文档所含关键词进行验证,从而使用户能在共用索引的文档中找到匹配的文档。基于离散对数问题及Diffle-Hellman问题的困难性,该方案在各阶段生成密文所需的计算次数较少。理论分析和实验结果表明,该方案具有可用性和安全性,且通信开销相较对比方案更小。 展开更多
关键词 可搜索加密算法 多关键词加密算法 布隆过滤器 Diffle-Hellman假设 离散对数问题
在线阅读 下载PDF
椭圆曲线密码的安全性分析 被引量:15
19
作者 王张宜 杨寒涛 张焕国 《计算机工程》 CAS CSCD 北大核心 2002年第5期161-163,共3页
椭圆曲线密码的数学基础是椭圆曲线离散对数问题()。除了一些极特殊的椭圆曲线,求解的算法都为完全指数时ECDLPECDLP间,其中目前最好的算法是并行算法,文章给出了用该算法求解的一个实例。Pollard's
关键词 椭圆曲线密码 安全性分析 离散对数问题 密码学
在线阅读 下载PDF
椭圆曲线离散对数的攻击现状 被引量:19
20
作者 张方国 陈晓峰 王育民 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2002年第3期398-403,共6页
椭圆曲线密码的数学基础是基于椭圆曲线上的有理点构成的Abelian加法群构造的离散对数问题 .讨论了椭圆曲线离散对数问题及其常用的理论攻击方法 ,分析了一些特殊曲线的攻击方法及最近的提出的一个新攻击方法———WeilDescent攻击 (或... 椭圆曲线密码的数学基础是基于椭圆曲线上的有理点构成的Abelian加法群构造的离散对数问题 .讨论了椭圆曲线离散对数问题及其常用的理论攻击方法 ,分析了一些特殊曲线的攻击方法及最近的提出的一个新攻击方法———WeilDescent攻击 (或GHS攻击 ) ,给出了椭圆曲线离散对数的实际攻击———软件攻击和硬件攻击现状 . 展开更多
关键词 椭圆曲线 密码 离散对数 攻击 现状 CHS攻击
在线阅读 下载PDF
上一页 1 2 16 下一页 到第
使用帮助 返回顶部