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

• 作者: 冯新宇 孙宇 张鹏南 王明杰 蒋洪波
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 工学
• 关键词: 非相邻表示型 二进制表示法 点乘
• 年，卷（期）: 2020,（1）
• 页码范围: 8-13
• 页数: 6页
• 分类号: TN918.4
• 字数: 4481字
• 语种: 中文
• DOI: 10.16055/j.issn.1672-058X.2020.0001.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋洪波	黑龙江科技大学电子与信息工程学院	20	37	3.0	4.0
2	冯新宇	黑龙江科技大学电子与信息工程学院	31	69	5.0	6.0
3	王明杰		20	63	4.0	7.0
4	孙宇		16	16	2.0	3.0
5	张鹏南		3	1	1.0	1.0