[论文解读] Efficient and Secure ECDSA Algorithm and its Applications: A Survey

Mishall Al-Zubaidie, Zhongwei Zhang+1 more|arXiv (Cornell University)|Feb 27, 2019

Cryptography and Data Security被引用 28

一句话总结

本综述对ECDSA算法的效率、安全性和应用进行了全面分析，重点聚焦于通过改进标量乘法、坐标系和有限域算术实现的性能优化，同时回顾了针对侧信道攻击和故障攻击的防护措施。主要贡献在于为研究人员提供了一个统一且最新的参考，以提升ECDSA在物联网和电子政务系统等资源受限环境中的安全性和效率。

ABSTRACT

Public-key cryptography algorithms, especially elliptic curve cryptography (ECC) and elliptic curve digital signature algorithm (ECDSA) have been attracting attention from many researchers in different institutions because these algorithms provide security and high performance when being used in many areas such as electronic-healthcare, electronic-banking, electronic-commerce, electronic-vehicular, and electronic-governance. These algorithms heighten security against various attacks and at the same time improve performance to obtain efficiencies (time, memory, reduced computation complexity, and energy saving) in an environment of the constrained source and large systems. This paper presents detailed and a comprehensive survey of an update of the ECDSA algorithm in terms of performance, security, and applications.

研究动机与目标

• 提供ECDSA在性能、安全性和实际应用方面的全面、最新综述。
• 识别并分析ECDSA中关键的效率改进，特别是标量乘法和有限域算术方面的优化。
• 回顾并分类针对ECDSA实现中侧信道攻击（SCA）和故障攻击（FA）的防护措施。
• 考察ECDSA在电子医疗保健、电子政务和电子商务等关键领域中的部署情况。
• 通过识别轻量级、安全且高效的ECDSA在受限设备中实现的空白，为未来研究提供指导。

提出的方法

• 采用系统综述技术，调研现有关于ECDSA性能、安全性和应用的文献。
• 分析标量乘法优化技术，包括窗口法、组合法以及射影坐标系（雅可比坐标系、$λ$-射影坐标系）。
• 评估有限域算术的改进，如优化的求逆、乘法和平方运算，以降低计算成本。
• 回顾针对侧信道攻击（SCA）和故障攻击（FA）的防护措施，包括掩码化和检测技术。
• 评估标准化曲线和有限域（如NIST、FIPS）的使用，以确保密码学安全性和互操作性。
• 考察ECDSA在电子健康、电子政务和WSN等新兴应用中的集成，利用云计算和大数据基础设施。

实验结果

研究问题

• RQ1 在标量乘法方面，哪些技术最有效地提升了ECDSA的计算效率？
• RQ2 ECDSA在受限环境中面临的主要安全威胁是什么？哪些防护措施最有效？
• RQ3 ECDSA在电子政务、电子健康和电子商务等实际系统中目前如何应用？
• RQ4 ECDSA实现中安全加固与性能开销之间的权衡是什么？
• RQ5 如何进一步优化ECDSA，以适用于WSN和物联网传感器等轻量级和资源受限设备？

主要发现

• 256位密钥的ECDSA提供的安全性等同于3072位密钥的RSA，显著降低了密钥大小和计算成本。
• 标量乘法是ECDSA中最耗时的操作，通过坐标系（如雅可比坐标系、$λ$-射影坐标系）和窗口法的优化可显著提升性能。
• 掩码化和随机化等防护措施能有效缓解侧信道攻击，但会带来计算开销的权衡。
• 通过冗余检查和验证例程可检测ECDSA中的故障攻击，但需谨慎实现以避免性能下降。
• ECDSA在电子政务和电子健康系统中被广泛采用，以确保数据完整性、身份认证和不可否认性，尤其在云和大数据环境中。
• 未来实现应利用轻量级曲线（如爱德华曲线）、高效的哈希函数以及同态机制，以在受限设备中提升安全性和性能。