一种轻量级物联网设备的改进ECDS算法

作者:惠小强; 刘圆; 杨小宝; 刘亚雪
来源:西安邮电大学学报, 2020, 25(03): 21-25.
DOI:10.13682/j.issn.2095-6533.2020.03.004

摘要

针对模块化逆运算导致椭圆曲线数字签名(elliptic curve digital signature,ECDS)算法效率较低的问题,提出一种无需模块化逆运算的改进ECDS算法。分别在ECDS算法的签名生成和签名验证阶段,使用模块化加法运算代替模块化逆运算,从而提高物联网设备的数据处理效率。安全性和效率分析结果表明,该算法可以避免通过分析签名者的公钥或签名获得私钥,具备抵抗重放和伪造攻击的能力,且效率较高。实例验证结果表明,该算法实现时间约是ECDS算法的20%,比ECDS算法效率更高。

全文