Abstract: Due to the limited resource of security chip, the scheme resisting power analysis attack was researched from two aspects of operation efficiency and withstanding multiple power analysis attacks. A scheme based on Signed Double-based Number System (SDBNS) was presented by coding the key renewably and basic point masking algorithm. According to security analysis, the result shows that the scheme could resist multiple power analysis attacks and promote operation efficiency.

Key words: Ellipse Curve Cryptography (ECC), power analysis attack, greedy algorithm, Signed Double-Based Number System (SDBNS), scalar multiplication

摘要： 研究安全芯片中椭圆曲线密码抗功耗攻击的方案，由于芯片的资源受限，所以主要从提高计算效率和抵御多种功耗攻击两个方面进行分析。利用贪婪算法对密钥重新编码减少密钥编码长度，以提高运算效率，并结合抗功耗攻击的基点掩码算法，给出一种基于双基数系统标量乘算法的抗功耗攻击方案。经安全性分析，该方案可以抵御多种功耗攻击，并且椭圆曲线密码算法在芯片中具有较高的计算效率。

关键词: 椭圆曲线密码, 功耗分析攻击, 贪婪算法, 带符号双基数系统, 标量乘法