双参数无模逆椭圆曲线数字签名方案的分析与改进.pdfVIP

第35卷摇第3期计算机技术与发展Vol.35摇No.3

2025年3月摇摇摇摇摇摇摇摇摇摇COMPUTERTECHNOLOGYANDDEVELOPMENT摇摇摇摇摇摇摇摇摇摇Mar.摇2025

双参数无模逆椭圆曲线数字签名方案的

分析与改进

周克元,王摇丽

(宿迁学院文理学院,江苏宿迁223800)

摘摇要:对于椭圆曲线数字签名算法的改进问题主要有两个方向,一是增加各种特殊功能,例如前向安全、消息恢复等;二

是降低运算复杂度。椭圆曲线数字签名算法的运算包含点积、模乘、模逆和Hash函数运算,点积运算和Hash函数运算相

对模乘和模逆运算复杂度较低,同时模逆运算时间是模乘运算时间的10倍,故算法的复杂度主要考虑模逆运算的次数,

经典的椭圆曲线数字签名方案(ECDSA)中模逆运算为2次。各类对复杂度的改进方案主要为对模逆运算进行改进,陈亚

茹、肖帅和巫光福对ECDSA进行了改进,给出了三种双参数运算的改进方案,分别宣称模逆运算达到1次、0次和0次。

该文指出了三种方案中双参数方法的错误,双参数计算公式中的模逆运算无法做到方案中宣称的次数。以肖帅方案为

例,给出了新的双参数改进方案,模逆运算达到最小值0次。最后将改进方案与已有方案进行了复杂度比较,复杂度更

低,较好地解决了椭圆曲线数字签名双参数方案的改进问题。

关键词:椭圆曲线;数字签名;模逆;双参数;改进

中图分类号:TP309.7摇摇摇摇摇摇文献标识码:A摇摇摇摇摇摇文章编号:1673-629X(2025)03-0099-04

doi:10.20165/j.cnki.ISSN1673-629X.2024.0337

AnalysisandImprovementonECDSAofTwo-parameterwithout

ModularInverseOperation

ZHOUKe-yuan,WANGLi

(SchoolofLiberalArtsandScience,SuqianUniversity,Suqian223800,China)

Abstract:Therearemainlytwodirectionsforimprovingtheellipticcurvedigitalsignaturealgorithm,oneistoaddvariousspecial

functions,suchasforwardsecurity,messagerecovery;theotheristoreducethecomputationalcomplexity.Thecomputationalcomplexity

oftheellipticcurvedigitalsignaturealgorithmincludespointmultiplication,modularmultiplication,modularinverse,andhashfunction

operations.Thecomplexityofpointmultiplicationandhashfunctionoperationsislowerthanthatofmodularmultiplicationandmodular

inverseoperations.Atthesametime,theinversemodularoperationtakes10timeslongerthanthemodularmultiplicationopera