软件学报

作者：程石，胡志，陶铮

单位：程石，中南大学 数学与统计学院, 湖南 长沙 41008311,胡志，中南大学 数学与统计学院, 湖南 长沙 41008302,陶铮，中南大学 数学与统计学院, 湖南 长沙 41008303

关键词：标量乘算法;侧信道攻击;窗口非相邻形式;联合正则形式

基金：国家自然科学基金(61972420); 湖南省自然科学基金(2020JJ3050)

标量乘法是传统椭圆曲线密码(ECC)的核心运算. 标量表示决定了标量乘法算法中的迭代方式, 进而直接影响算法的安全性和效率. 提出两种新的标量表示算法: 一种称为规则窗口非相邻算法(ordered window width non-adjacent form, OWNAF), 它将传统的窗口非相邻算法与随机密钥分割处理相结合, 在提升计算效率的同时可以抵抗能量分析攻击; 另一种称为窗口联合正则形式(window joint regular form, wJRF), 它由传统的联合正则形式改进而来, 适用于多标量乘算法, 与已有算法相比, 在减少基础计算量的同时有着更好的安全性.

来源：2025年第10期

《软件学报》期刊编辑部

查看软件学报杂志2025年第10期