NAF的二进制表示法及其算法研究

作者：蒋洪波; 孙宇; 张鹏南; 冯新宇; 王明杰

来源：重庆工商大学学报(自然科学版), 2020, 37(01): 8-13.

DOI：10.16055/j.issn.1672-058X.2020.0001.002

• 非相邻表示型
• 二进制表示法
• 点乘

椭圆曲线加密的快速实现研究一直是该领域的研究热点,其中二进制数的非相邻表示型(NAF)因此被广泛应用,它主要应用在点乘运算,在该算法中用到的NAF是由带符号位的数字组成,所以通常采用一位一存储的方式,然而在一些存储资源有限的设备上这是极大的浪费;为了节省存储资源,提出一种NAF的二进制表示方法,这样就能将多位NAF数值按照运行平台的字长来存储,大大提高了存储资源的利用率;在此基础上给出NAF二进制表示法的算法及其点乘算法;实验结果表明该表示法的运算效率较原算法的效率没有太大的影响,尤其在点乘运算中影响更是微弱,但是在提高存储效率方面表现突出,节省存储空间达96%以上。

• 单位
  工业和信息化部电子第五研究所; 黑龙江科技大学