一种高效轻量的双参数椭圆曲线数字签名批量验证方案

为解决大规模交易任务的签名验证给区块链节点带来繁琐的开销和经典的椭圆曲线数字签名算法(ECDSA)中耗时的模逆运算,提出一种高效轻量的双参数椭圆曲线数字签名(TP-ECDSA)批量验证方案。一方面,TP-ECDSA在签名和验证阶段均无模逆运算,在该算法中引入批量验证能将标量乘的计算次数从2t减少到[2,t+1]。另一方面,KGLP算法能加速标量乘运算,引入该算法能显著地提升签名验证的效率。实验表明,与ECDSA相比,不论是独立验证还是批量验证,TP-ECDSA的运行速度均提高了50%以上,签名验证效率显著提升。

广义椭圆曲线数字签名动态用户认证机制

基于口令的身份认证机制是分布式系统安全体系的重要组成部分。利用一个无需求逆的广义椭圆曲线签名算法构造了一个动态远程用户认证方案:GECSA方案。该方案基于“质询响应”机制,无需时戳,其安全性基于单向Hash函数和椭圆曲线离散对数计算的困难性,包括注册阶段、登录阶段、认证阶段和更改口令阶段,允许用户自主选择并更改口令,实现了双向认证;具备完备性和不可转让性,是一个低开销的、安全的远程用户认证机制。

基于国密SM2算法的局部可验证聚合签名算法研究

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

快速椭圆曲线签名验证算法

从签名方程出发,推导出一组椭圆曲线签名验证算法,这些算法在验证步骤中,采用±的形式,只运用了一次标题乘运算,而目前国际上公认的椭圆曲线签名算法为ECDSA算法,也还有一些相关的签名算法,这些算法在验证步骤中都采用kP±lQ的形式,需要计算两次标题乘运算。因为关键运算为标题乘运算,其它运算时间可忽略不计,所以给出算法的验证步骤的运算时间仅为ECDSA算法所需时间的一半,接着还通过实验进行了验证。

一种改进的椭圆曲线数字签名算法

随着网络技术的快速普及和发展,利用数字签名技术保证数据的传输安全成为密码学领域研究的重要问题。在分析椭圆曲线数字签名的过程及各种改进算法存在问题的基础上,提出了一种新的改进算法T-ECDSA,该算法避免了求逆过程,并将2次乘法运算降低到1次乘法运算,提高了数字签名的速度,节约系统资源,并能够保证数据传输的安全性。

一种改进的椭圆曲线数字签名算法

随着网络技术的快速普及和发展,利用数字签名技术保证数据的传输安全成为密码学领域研究的重要问题。在分析椭圆曲线数字签名的过程及各种改进算法存在问题的基础上,提出了一种新的改进算法T-ECDSA。该算法避免了求逆过程,并将2次乘法运算降低到1次乘法运算,提高了数字签名的速度,节约系统资源,并能够保证数据传输的安全性。

基于椭圆曲线的数字签名和加密算法

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

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

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

基于椭圆曲线密码体制的群体数字签名算法

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

高效椭圆曲线签名算法核心运算VLSI设计

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

基于椭圆曲线算法的数字签名技术研究

椭圆曲线密码体制是一种高安全性、高效率的公钥密码体制,它已逐渐取代RSA加密算法,成为下一代公钥加密的标准。本文介绍了基于椭圆曲线算法的数字签名技术的基本原理及其安全性,展望了公钥密码体制未来的发展方向。

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

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

一种抗弱曲线故障攻击的SM2数字签名算法设计

SM2数字签名算法是中国版的椭圆曲线数字签名算法,尽管该算法的设计在数学理论是安全的,但在算法的具体实现时却容易遭受物理攻击。因此,加强SM2数字签名算法在实现过程中的抗攻击性具有重要意义。本文基于故障感染思想提出了一个针对SM2数字签名算法的抗故障攻击策略,通过改变算法中的标量运算操作,使得算法遭受攻击后故障将在签名过程中扩散,从而破坏攻击者利用错误签名快速检索签名私钥的条件。实验结果表明,此防御策略不仅可以抵御弱曲线故障攻击,还可以防御弱曲线故障和二次故障注入的结合攻击。此外,本文还将椭圆曲线算法中常用点检测抗故障攻击策略和本文提出的故障感染防御策略都在现场可编程逻辑列阵上实现,对两种策略的硬件面积开销、单次签名时间开销进行比较,结果显示,本文提出的策略在硬件性能上比基于点检测的策略更优越。

椭圆曲线数字签名的原理及算法实现初探

椭圆曲线数字签名算法是数字签名算法的椭圆曲线对等表示。不象普通的离散对数问题和因互分解问题，椭圆曲线离散对数问题没有已知的亚指数－时间算法，所以使用椭圆曲线的算法在密钥的位强度上是足够高的。通过阐述ANSI X9．62 ECDSA的基本原理和算法，对相关问题进行了初步研究。

用椭圆曲线加密算法进行数字签名的安全性分析

文章通过探讨椭圆曲线离散对数的难解性,说明椭圆曲线加密算法用于数字签名,较其他加密算法具有更高的安全性.椭圆曲线离散对数问题是数学上的一个难解问题,它的优势在于比整数因数分解问题和以q为模的离散对数问题更为难解.最后讨论了椭圆曲线加密算法技术上的一些优点,说明了它更加适合用于数字签名.

基于椭圆曲线的签名算法研究

针对现有的椭圆曲线签名算法的缺点,提出了一种新的算法。此算法不需要基点的阶参与运算,可以大大降低系统的运算负担和信息安全系统的开发成本。

改进的基于椭圆曲线的签名验证快速算法

通过对文献中提出的基于Montgomery思想的签名验证快速算法进行分析,发现其有一定的局限性,只适用于两个标量的二进制长度相等且最高首位比特为1的情况,通过对其算法进行改进,在不增加运算量的情况下,使其对任意标量都适用,这对椭圆曲线多标量乘及签名验证快速实现具有实际意义。

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

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

基于超椭圆曲线密码的多方授权签名方案

分析了现有电子商务、电子政务多方授权方案及网络通信中的多重数字签名协议,基于超椭圆曲线密码,针对现有多重签名方案存在秘密信息泄漏、签名伪造等安全漏洞及协议过程复杂、签名认证运算开销大等不足之处,该文提出了一类混合多重签名方案,分析了方案的安全性与执行效率。该协议和算法安全、简洁、高效,降低了软硬件实现的系统开销,可广泛地应用于计算机与无线通信等网络环境。