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

An improved elliptic curve digital signature algorithm for the lightweight IoT devices

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

To solve the problem of low efficiency of the elliptic curve digital signature(ECDS)algorithm caused by modular inverse operation in Internet of Things(IoT)devices,an improved ECDS algorithm without modular inverse operation is proposed.In this operation,modular addition operations are used instead of modular inverse operations during the signature generation and signature verification phases of the ECDS algorithm,and the data processing efficiency of IoT devices is therefore improved.Security and efficiency analysis results show that the algorithm can avoid obtaining the private key by analysing the signature or signer's public key and has the ability to resist replay and forgery attacks with high efficiency.Experiential results show that the algorithm implementation time is about 20%of ECDS algorithm,which is more efficient.