可防御侧信道攻击的高效椭圆曲线标量乘方法

作者：邬可可; 李慧云; 于峰崎

来源：高技术通讯, 2011, 21(5): 495-502.

DOI：10.3772/j.issn.1002-0470.2011.05.009

• 椭圆曲线密码体制(ECC)
• 侧信道攻击(SCA)
• 标量乘
• 二进制方法

为椭圆曲线密码体制(ECC)提出了一种高效且安全的标量乘方法.该方法划分标量为两个等长的子比特串,并基于命题逻辑操作从中抽取共同子比特串,以节省标量乘操作中计算共同子比特串的操作次数,从而提高了标量乘的计算效率,并且又能防御所谓的侧信道攻击(SCA).效率评估证明,该标量乘方法的效率要比现有实现侧信道安全的标量乘方法高出约50%.功耗实验证明,该标量乘方法是能够保证侧信道安全的.现有的安全方案都是在二进制方法的基础上增加额外操作来保证侧信道安全的,这大大增加了计算开销,从而影响ECC在资源有限的计算设备上的实现,而这种新的标量乘方法既没有增加计算开销,又能确保ECC有效防御SCA.

• 单位
  中国科学院; 深圳先进技术研究院