计算机科学 ›› 2009, Vol. 36 ›› Issue (5): 96-98.
• • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要: 详细研究了GF(3^m)上椭圆曲线基本算术运算,给出并证明GF(3^m)上超奇异和非超奇异椭圆曲线仿射坐标系下点加、倍点、3倍点和3^k倍点计算公式,提出高效3^k倍点递归算法,在逆乘率较高时,其效率要优于逐次3倍点算法。在此基础上,提出一种新的变长滑动窗口wrNAF标量乘算法,其在保证较少点加法运算优点的同时可有效降低3倍点的计算量。
关键词: 椭圆曲线 标量乘法 小素数扩域 三元域
Abstract: The arithmetic on supersingular and non-supersingular elliptic curve over GF(3^m ) were researched, and computational formulas of point addition, 2P,3P and 3^kp in affine coordinate were given and confirmed. Based on these,a new 3^kP recursive algorithm w
Key words: Elliptic curve, Scalar multiplication, Small prime extension field,Characteristic three field
. GF(3^m)椭圆曲线群快速算术运算研究[J]. 计算机科学, 2009, 36(5): 96-98. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2009/V36/I5/96
Cited