[论文解读] A Review on Elliptic Curve Cryptography for Embedded Systems

Rahat Afreen, S. C. Mehrotra|arXiv (Cornell University)|Jul 19, 2011

Cryptography and Residue Arithmetic参考文献 16被引用 3

一句话总结

本综述探讨了椭圆曲线密码学（ECC）在资源受限的嵌入式系统中的应用，强调其相较于传统公钥密码系统的效率和安全优势。通过利用椭圆曲线离散对数问题的困难性，ECC 在实现相当安全性的同时显著减小了密钥尺寸，使其非常适合处理能力、内存和能源资源有限的系统，这通过对手段权衡和优化技术的分析得到验证。

ABSTRACT

Importance of Elliptic Curves in Cryptography was independently proposed by Neal Koblitz and Victor Miller in 1985.Since then, Elliptic curve cryptography or ECC has evolved as a vast field for public key cryptography (PKC) systems. In PKC system, we use separate keys to encode and decode the data. Since one of the keys is distributed publicly in PKC systems, the strength of security depends on large key size. The mathematical problems of prime factorization and discrete logarithm are previously used in PKC systems. ECC has proved to provide same level of security with relatively small key sizes. The research in the field of ECC is mostly focused on its implementation on application specific systems. Such systems have restricted resources like storage, processing speed and domain specific CPU architecture.

研究动机与目标

• 分析椭圆曲线密码学（ECC）在计算和存储资源受限的嵌入式系统中的适用性。
• 识别在专用、资源受限架构上部署ECC的核心挑战。
• 评估不同嵌入式平台上ECC实现中的性能与安全性权衡。
• 全面概述ECC的数学基础及其在受限环境相较于传统公钥密码学的优势。

提出的方法

• 通过调研现有文献和嵌入式系统中ECC的实现研究，识别常见的架构和算法模式。
• 分析ECC的数学基础，特别是椭圆曲线离散对数问题（ECDLP），作为安全性的基础。
• 评估高效域算术、点乘算法和侧信道防护措施等实现技术。
• 将ECC与传统PKI系统（如RSA）的密钥尺寸和计算成本进行比较，突出其效率优势。
• 审查针对特定嵌入式CPU架构和内存约束的优化策略。
• 评估侧信道攻击的影响以及在实际ECC部署中防护措施的有效性。

实验结果

研究问题

• RQ1 在嵌入式环境中，ECC如何通过更小的密钥尺寸实现与传统公钥系统相当的安全性？
• RQ2 在资源受限的嵌入式系统中，ECC的主要实现挑战是什么？
• RQ3 在嵌入式平台上，哪些算法和架构优化最有效地加速ECC运算？
• RQ4 侧信道攻击如何影响ECC实现？在实践中哪些防护措施是有效的？
• RQ5 在嵌入式系统中部署ECC时，安全性、性能和资源使用之间的权衡是什么？

主要发现

• ECC 以显著更小的密钥尺寸提供了与RSA相当的安全性——例如，256位ECC密钥的安全性相当于3072位RSA密钥。
• 利用椭圆曲线离散对数问题（ECDLP）可确保强安全性，同时降低嵌入式系统中的计算和内存开销。
• 实现效率高度依赖于针对特定嵌入式处理器优化的域算术和点乘算法。
• 侧信道防护技术（如恒定时间实现）在实际嵌入式部署中保护ECC安全至关重要。
• 尽管具有诸多优势，ECC在嵌入式系统中的部署仍需仔细考虑平台特定的约束，包括内存、处理速度和功耗。
• 本综述确认，由于在安全性、性能和效率之间取得良好平衡，ECC是保护嵌入式系统的主要候选技术。