| NAF编码方法的分析与应用 |
| |
| 引用本文： | 黄世中,羊红光.NAF编码方法的分析与应用[J].信息网络安全,2012(5):4-6,35. |
| |
| 作者姓名： | 黄世中 羊红光 |
| |
| 作者单位： | 1. 河北省科学院应用数学研究所,河北石家庄050081;河北省信息安全认证工程技术研究中心,河北石家庄050081
2. 河北省科学院应用数学研究所,河北石家庄050081;石家庄冀科双实科技公司,河北石家庄050081 |
| |
| 摘 要： | 椭圆曲线群的标量乘法速度决定着椭圆曲线密码体制的速度，而指数的重编码在标量乘法中起着重要的作用。文章分析了几种NAF编码算法的等价性，并给出了一种基于从左到右的NAF编码方法的标量乘法算法。该算法在速度不降低的情况下，可以减少存储空间的需求，适合于在资源受限的设备中使用。
|
| 关 键 词： | 椭圆曲线密码体制 标量乘法 NAF编码 |
Analysis and Application for NAF Encoding Methods |
| |
| HUANG Shi-zhong
,
YANG Hong-guang.Analysis and Application for NAF Encoding Methods[J].Netinfo Security,2012(5):4-6,35. |
| |
| Authors: | HUANG Shi-zhong YANG Hong-guang |
| |
| Affiliation: | 1,3 ( 1. Institute of Applied Mathematics, Hebei Academy of Sciences, Shijiazhuang Hebei 050081, China; 2. Hebei Authentication Technology Engineering Research Center, Shijiazhuang Hebei 050081, China; 3. SJZ JKSS Technology Co., Ltd., Shijiazhuang Hebei 050081, China ) |
| |
| Abstract: | The speed of Elliptic Curve Cryptosystem depends on the speed of scalar multiplication arithmetic. Exponent recoding plays an important role in scalar multiplication arithmetic. In this paper, the equivalence between several NAF encoding methods is analyzed; a scalar multiplication algorithm based on a left-to-right NAF encoding method is also given. The algorithm can save memory at no cost of performance; it is suitable for implementation in resource constrained equipments. |
| |
| Keywords: | elliptic curve cryptosystem scalar multiplication non-adjacent form (NAF) encoding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
