基于椭圆曲线的数字签名和加密算法 被引量：13

1

作者 许德武 陈伟 《计算机工程》 CAS CSCD 北大核心 2011年第4期168-169,189,共3页

直接将ElGamal签名方案移植到椭圆曲线密码系统上会出现未定义的两点相乘运算。为解决上述问题,改进签名生成及验证过程,使用代数运算代替椭圆曲线上的数乘运算,给出改进算法的可行性证明及安全性分析。对MV加密算法进行改进,降低其膨胀... 直接将ElGamal签名方案移植到椭圆曲线密码系统上会出现未定义的两点相乘运算。为解决上述问题,改进签名生成及验证过程,使用代数运算代替椭圆曲线上的数乘运算,给出改进算法的可行性证明及安全性分析。对MV加密算法进行改进,降低其膨胀率,通过实验证明其执行速度快于RSA和ECC-E算法。执行效率及密钥长度方面的优势使2种改进算法能更有效地应用于智能卡计算中。 展开更多

关键词 椭圆曲线 数字签名 加密 ElGamal算法 MV算法

在线阅读 下载PDF 职称材料

基于哈希证明系统的区块链两方椭圆曲线数字签名算法研究 被引量：13

2

作者 刘峰 杨杰 齐佳音 《信息网络安全》 CSCD 北大核心 2021年第1期19-26,共8页

椭圆曲线数字签名算法(ECDSA)是区块链密码学技术中常见的数字签名之一,其在加密货币、密钥身份认证等方面已被广泛应用。然而当前的区块链ECDSA算法灵活性较低、匿名性较弱且分散性不高,性能相对高效的应用实例也十分有限。基于哈希证... 椭圆曲线数字签名算法(ECDSA)是区块链密码学技术中常见的数字签名之一,其在加密货币、密钥身份认证等方面已被广泛应用。然而当前的区块链ECDSA算法灵活性较低、匿名性较弱且分散性不高,性能相对高效的应用实例也十分有限。基于哈希证明系统,文章提出一种适用于区块链的两方椭圆曲线数字签名算法。通过给定签名算法的数理逻辑及其安全模型,融入区块链进行测评,证明了方案的可行性。最后,对签名方案的安全性进行了分析,证实该方案无需交互性安全假设便可在零知识性的基础上减少通信开销。 展开更多

关键词 哈希证明系统 椭圆曲线数字签名算法 区块链 安全性证明 隐私保护

在线阅读 下载PDF 职称材料

基于椭圆曲线密码体制的群体数字签名算法 被引量：1

3

作者 周立章 王世伦 《计算机科学》 CSCD 北大核心 2002年第7期77-78,共2页

1前言 椭圆曲线密码体制是一种基于代数曲线的公钥密码体制,它具有'安全性高,密钥量小,灵活性好'[1]的特点,由于椭圆曲线密码体制不是建立在一个大整数分解及素数域乘法群离散对数的数学难题上,而是建立在更难的椭圆曲线离散对... 1前言 椭圆曲线密码体制是一种基于代数曲线的公钥密码体制,它具有'安全性高,密钥量小,灵活性好'[1]的特点,由于椭圆曲线密码体制不是建立在一个大整数分解及素数域乘法群离散对数的数学难题上,而是建立在更难的椭圆曲线离散对数的问题之上[2],因此其安全性更高.它不仅用于信息的加密解密,还可以用来构造数字签名和肓数字签名[2,3]. 展开更多

关键词 椭圆曲线密码体制 群体数字签名算法 公钥密码体制 信息加密 信息安全 离散对数

在线阅读 下载PDF 职称材料

基于椭圆曲线密码体制和SHA—1算法的数字签名方案 被引量：1

4

作者 齐迎春 《郑州轻工业学院学报（自然科学版）》 CAS 2003年第2期79-80,共2页

利用椭圆曲线密码体制和SHA—1算法,提出了一种能保证网络中传输信息可靠性和完整性的数字签名方案,该方案具有安全性高和运算速度快等特点。

关键词 椭圆曲线密码体制 SHA—1算法 网络传输 数字签名 信息安全

在线阅读 下载PDF 职称材料

基于椭圆曲线的数字签名核心算法的SystemC建模研究

5

作者 李诗勤 周剑扬 +1 位作者 闵捷 陈辉煌 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第2期183-187,共5页

在简要介绍椭圆曲线密码学基本原理的基础上,对ECC数字签名进行算法分析以及性能评估,引出核心模块点乘运算,并用SystemC语言实现点乘的行为级描述.在CocentricStudioSystem平台上进行建模仿真,取得正确的结果.该设计可应用于椭圆曲线... 在简要介绍椭圆曲线密码学基本原理的基础上,对ECC数字签名进行算法分析以及性能评估,引出核心模块点乘运算,并用SystemC语言实现点乘的行为级描述.在CocentricStudioSystem平台上进行建模仿真,取得正确的结果.该设计可应用于椭圆曲线加密处理器的SOC实现中. 展开更多

关键词 椭圆曲线 数字签名 核心算法 SystemC建模 点乘 数据安全 ECC

在线阅读 下载PDF 职称材料

基于GF（2^m）域上椭圆曲线数字签名的快速实现 被引量：2

6

作者 梁建霞 苏广川 《计算机应用与软件》 CSCD 北大核心 2005年第4期96-98,共3页

椭圆曲线数字签名是基于乘法群的离散对数数字签名在椭圆曲线上的模拟.本文讨论了椭圆曲线数字签名算法(ECDSA)在GF(2m)域上的软件实现,提出了一种基于固定基的核心点乘运算的快速算法,提高了数字签名和签名验证的速度.

关键词 快速实现 椭圆曲线数字签名算法 离散对数 软件实现 快速算法 点乘运算 签名验证 乘法群

在线阅读 下载PDF 职称材料

基于椭圆曲线密码体制的有向组密钥数字签名

7

作者 李志斌 陈志杰 +1 位作者 陆洪文 汪振华 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第3期95-97,共3页

关键词 有向组密钥数字签名 椭圆曲线密码体制 加密算法 安全性 安全强度

在线阅读 下载PDF 职称材料

基于改进椭圆曲线算法的批量签名方案 被引量：4

8

作者 佟晓筠 姜伟 +1 位作者 宋新芳 崔明根 《计算机工程》 CAS CSCD 北大核心 2007年第10期141-143,共3页

描述了由ANSI于1999年颁布的椭圆曲线数字签名算法(ECDSA),给出了一个改进的椭圆曲线数字签名算法,进一步加快了运算速度,缩短了数字签名时间。结合Binary tree批量签名方案,设计了一种基于改进椭圆曲线签名算法的批量签名方案。签名方... 描述了由ANSI于1999年颁布的椭圆曲线数字签名算法(ECDSA),给出了一个改进的椭圆曲线数字签名算法,进一步加快了运算速度,缩短了数字签名时间。结合Binary tree批量签名方案,设计了一种基于改进椭圆曲线签名算法的批量签名方案。签名方用一次签名动作完成对多个不同消息的签名,但计算复杂度几乎和单个消息签名相同。非相关接收方可以独立地对每一条消息进行认证,安全性和ECDSA相同。 展开更多

关键词 数字签名 ecdsa 二叉树 批量签名 椭圆曲线密码

在线阅读 下载PDF 职称材料

高效椭圆曲线签名算法核心运算VLSI设计 被引量：1

9

作者 刘文江 戎蒙恬 《上海交通大学学报》 EI CAS CSCD 北大核心 2004年第5期709-712,共4页

针对椭圆曲线签名算法要使用的乘法器和除法器提出了一种新的结构,并在此基础上进行了系统设计.该设计进行了ASIC综合和仿真,其仿真结果和理论分析相符合,与其他设计相比,在时间复杂度上有所提高.

关键词 椭圆曲线密码学 超大规模集成电路 数字签名算法

在线阅读 下载PDF 职称材料

数字签名算法在电子选举系统中的应用 被引量：1

10

作者 陈娟 袁丁 《中国测试技术》 CAS 2006年第4期109-112,共4页

随着网络的迅速发展,电子选举已经成为了电子政务的一个重要应用方面。但电子选举具有海量数据和实时性的特点,并且对安全要求高,而椭圆曲线密码算法具有安全性更高、计算量小和处理速度快、存储空间占用少、带宽要求低的优点,这就势必... 随着网络的迅速发展,电子选举已经成为了电子政务的一个重要应用方面。但电子选举具有海量数据和实时性的特点,并且对安全要求高,而椭圆曲线密码算法具有安全性更高、计算量小和处理速度快、存储空间占用少、带宽要求低的优点,这就势必要用椭圆曲线密码算法来取代原电子选举系统的身份认证和选票验证阶段。因此,文章提出了一种基于椭圆曲线的数字签名算法,并且将其应用用于电子选举系统,从而提高了电子选举系统的安全性。 展开更多

关键词 椭圆曲线 数字签名算法 电子选举 离散对数

在线阅读 下载PDF 职称材料

基于Montgomery曲线改进ECDSA算法的研究 被引量：14

11

作者 王潮 时向勇 牛志华 《通信学报》 EI CSCD 北大核心 2010年第1期9-13,共5页

提出了一种基于Montgomery曲线改进ECDSA算法,并重点改进异步点乘问题。改进的ECDSA具有更快的计算速度并能有效地抵御时间攻击和能量攻击,将验证签名与产生签名时间之比从2倍降低到约1.2倍,减少约40%,算法对提高椭圆曲线密码的实现效... 提出了一种基于Montgomery曲线改进ECDSA算法,并重点改进异步点乘问题。改进的ECDSA具有更快的计算速度并能有效地抵御时间攻击和能量攻击,将验证签名与产生签名时间之比从2倍降低到约1.2倍,减少约40%,算法对提高椭圆曲线密码的实现效率有一定意义。 展开更多

关键词 蒙哥马利 椭圆曲线密码 椭圆曲线数字签名算法 时间攻击 能量攻击

在线阅读 下载PDF 职称材料

混合加密体制在数字签名中的应用 被引量：9

12

作者 侯佩 寇雅楠 黄利斌 《计算机工程与设计》 CSCD 北大核心 2011年第6期1942-1945,共4页

为了进一步提高现有数字签名技术的安全性,同时为以后密码学的发展提供一个新的角度,提出了混合加密的思路,提出了一种实现不同结构加密算法的融合思想。将ECC算法与传统的RSA算法结合起来,在结构上进行优化组合,应用于数字签名中去。... 为了进一步提高现有数字签名技术的安全性,同时为以后密码学的发展提供一个新的角度,提出了混合加密的思路,提出了一种实现不同结构加密算法的融合思想。将ECC算法与传统的RSA算法结合起来,在结构上进行优化组合,应用于数字签名中去。该方案跳出了从结构上差异较大的局限,选择了二者相似的密钥数据结构的角度对算法进行混合。从理论上来说,该方案可以在安全性和运行开销上取得最优化的结果。 展开更多

关键词 数字签名 椭圆曲线密码体制 RSA算法 混合加密

在线阅读 下载PDF 职称材料

基于国密SM2算法的局部可验证聚合签名算法研究 被引量：2

13

作者 沈荣耀 马利民 +1 位作者 王佳慧 张伟 《信息安全研究》 CSCD 北大核心 2024年第2期156-162,共7页

国密SM2算法基于椭圆曲线密码体制,由国家密码管理局于2010年发布,目前广泛应用于电子政务、医疗、金融等领域,其中数字签名作为SM2算法的主要应用,各种安全应用场景下产生的签名、验签操作次数呈指数级增长.针对海量SM2数字签名占用较... 国密SM2算法基于椭圆曲线密码体制,由国家密码管理局于2010年发布,目前广泛应用于电子政务、医疗、金融等领域,其中数字签名作为SM2算法的主要应用,各种安全应用场景下产生的签名、验签操作次数呈指数级增长.针对海量SM2数字签名占用较大的存储空间,且对签名逐个验证效率较低的问题,提出一种基于国密SM2算法的局部可验证聚合签名方案,使用聚合签名,降低存储开销,提高验证效率.另一方面,针对验证方仅验证指定消息及聚合签名时,也必须获取聚合时的全部消息明文的问题,利用局部可验证签名,使得验证方仅需指定消息、聚合签名及短提示即可完成验证.对方案的正确性及安全性进行分析.通过实验数据和理论分析,与同类方案相比,该方案具备较高性能. 展开更多

关键词 SM2算法 聚合签名 局部可验证签名 椭圆曲线 数字签名算法

在线阅读 下载PDF 职称材料

SM2椭圆曲线公钥密码算法综述 被引量：100

14

作者 汪朝晖 张振峰 《信息安全研究》 2016年第11期972-982,共11页

SM2椭圆曲线公钥密码算法(简称SM2算法)于2010年12月首次公开发布,2012年成为中国商用密码标准(标准号为GM/T 0003—2012),2016年成为中国国家密码标准(标准号为GB/T32918—2016).简介SM2算法的研制背景,详细描述SM2算法,介绍SM2算法安... SM2椭圆曲线公钥密码算法(简称SM2算法)于2010年12月首次公开发布,2012年成为中国商用密码标准(标准号为GM/T 0003—2012),2016年成为中国国家密码标准(标准号为GB/T32918—2016).简介SM2算法的研制背景,详细描述SM2算法,介绍SM2算法安全性研究情况,并评估其实现效率.迄今为止与SM2算法相关的研究表明,SM2算法的可证安全性达到了公钥密码算法的最高安全级别,其实现效率相当于或略优于一些国际标准的同类椭圆曲线密码算法. 展开更多

关键词 公钥密码算法 椭圆曲线密码算法 数字签名 密钥交换 加密 解密 SM2算法

在线阅读 下载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 职称材料

一种基于Z/nZ上椭圆曲线的公钥密码算法 被引量：2

16

作者 王汉强 魏庆福 《通信学报》 EI CSCD 北大核心 1999年第7期16-20,共5页

本文在 Ｋ Ｍ Ｏ Ｖ 算法［１］的基础上作了改动，提出了一种 Ｚ／ｎ Ｚ 上椭圆曲线公钥密码算法，ｎ是两个大安全素数之积，算法安全性基于整数因子分解难题，与 Ｒ Ｓ Ａ 体制相似，能抵卸一些对 Ｒ Ｓ Ａ 算法的攻击，不足之处在... 本文在 Ｋ Ｍ Ｏ Ｖ 算法［１］的基础上作了改动，提出了一种 Ｚ／ｎ Ｚ 上椭圆曲线公钥密码算法，ｎ是两个大安全素数之积，算法安全性基于整数因子分解难题，与 Ｒ Ｓ Ａ 体制相似，能抵卸一些对 Ｒ Ｓ Ａ 算法的攻击，不足之处在于不能证明其安全性是否等价于因子分解问题。算法加解密过程都很简洁，且在加密过程中引入随机数，实现概率加密。同时给出了数字签名和身份认证方案。 展开更多

关键词 公钥密码算法 椭圆曲线 加密 数字签名 认证

在线阅读 下载PDF 职称材料

随机数泄露位置与模数对ECDSA安全性的影响

17

作者 周呈景 王更 谷大武 《密码学报(中英文)》 北大核心 2025年第2期337-352,共16页

当前对椭圆曲线数字签名算法(ECDSA)的实际安全分析工作,多是利用侧信道攻击获取的随机数信息构造隐藏数问题再进行求解.然而在理论研究中,往往并未考虑到椭圆曲线参数的多样性以及获取随机数信息的不确定性,且可能导致隐藏数问题的理... 当前对椭圆曲线数字签名算法(ECDSA)的实际安全分析工作,多是利用侧信道攻击获取的随机数信息构造隐藏数问题再进行求解.然而在理论研究中,往往并未考虑到椭圆曲线参数的多样性以及获取随机数信息的不确定性,且可能导致隐藏数问题的理论分析结果与实际求解效果不一致.本文针对不同椭圆曲线参数下ECDSA随机数比特泄露问题进行实验,并基于高斯启发给出理论分析,给出了中心化技术在不同随机数比特泄露条件下的使用方法,并证明了随机数最高/中间比特泄露时的求解成功率受到模数影响,模数越小求解成功率越小:在70样本量、随机数最高/中间4比特泄露条件下,较使用sm2p256v1或secp256k1椭圆曲线时90%的求解成功率,使用brainpoolp256r1椭圆曲线时为0%. 展开更多

关键词 隐藏数问题 椭圆曲线数字签名算法 比特泄露问题 中心化技术

在线阅读 下载PDF 职称材料

基于椭圆曲线的会议密钥协商协议 被引量：3

18

作者 蔡永泉 王亚丽 《北京工业大学学报》 EI CAS CSCD 北大核心 2007年第8期870-873,共4页

为了提高错误容忍的会议密钥协商协议的执行效率,利用椭圆曲线数字签名算法与椭圆曲线Diffie- Hellman密钥交换协议,提出了一种认证广播信道下前向安全的会议密钥协商协议,并分析了该协议的安全性与执行效率.在椭圆曲线离散对数问题难... 为了提高错误容忍的会议密钥协商协议的执行效率,利用椭圆曲线数字签名算法与椭圆曲线Diffie- Hellman密钥交换协议,提出了一种认证广播信道下前向安全的会议密钥协商协议,并分析了该协议的安全性与执行效率.在椭圆曲线离散对数问题难解的假设下,该协议中被动攻击者得不到诚实参与者协商出的会议密钥的任何信息,且无论存在多少恶意参与者,诚实参与者都能协商出一个共同的会议密钥.与现有方案相比,在相同安全强度下,该协议具有通讯量更小、计算效率更高等特点. 展开更多

关键词 会议密钥协商 椭圆曲线 椭圆曲线数字签名算法

在线阅读 下载PDF 职称材料

有限域GF（2^m）上ECDSA算法的优化

19

作者 秦媛媛 须文波 《计算机工程与应用》 CSCD 北大核心 2006年第29期136-138,176,共4页

椭圆曲线数字签名算法(ECDSA)是数字签名算法(DSA)在椭圆曲线密码体制中的实现,其安全性依赖于椭圆曲线离散对数问题(ECDLP)的难解性。该文介绍了ECDSA在有限域GF(2m)上的实现,利用射影坐标思想,改进椭圆曲线上求两点和运算公式,对点乘... 椭圆曲线数字签名算法(ECDSA)是数字签名算法(DSA)在椭圆曲线密码体制中的实现,其安全性依赖于椭圆曲线离散对数问题(ECDLP)的难解性。该文介绍了ECDSA在有限域GF(2m)上的实现,利用射影坐标思想,改进椭圆曲线上求两点和运算公式,对点乘算法进行优化,有效地提高了数字签名和签名验证的速度。 展开更多

关键词 椭圆曲线 数字签名 椭圆曲线数字签名算法 射影坐标点乘

在线阅读 下载PDF 职称材料

基于ECDSA优化算法的智能农业无线传感器节点的网络安全认证 被引量：2

20

作者 马少华 张兴 +1 位作者 韩冬 史伟 《江苏农业科学》 北大核心 2015年第4期389-392,共4页

为满足应用于监测大棚种植基本环境的无线传感器节点认证的需求,在传感器IRIS节点上实现了基于椭圆曲线加密体制的数字签名算法(ECDSA),并在ECDSA程序中嵌入7种针对提高ECDSA性能的优化算法,通过开/关的方式,比较各优化算法的空间复杂度... 为满足应用于监测大棚种植基本环境的无线传感器节点认证的需求,在传感器IRIS节点上实现了基于椭圆曲线加密体制的数字签名算法(ECDSA),并在ECDSA程序中嵌入7种针对提高ECDSA性能的优化算法,通过开/关的方式,比较各优化算法的空间复杂度(消耗ROM/RAM空间)和时间复杂度(初始化所需时间、签名产生所需时间、认证所需时间)。通过试验测试和综合比较分析,提出了适合应用于大棚种植监测的无线传感器节点认证方案。 展开更多

关键词 智能农业 无线传感器节点 网络安全认证 椭圆曲线数字签名算法 优化

在线阅读 下载PDF 职称材料