-
题名GF(3^m)椭圆曲线群快速算术运算研究
- 1
-
-
作者
端木庆峰
王衍波
张凯泽
雷凤宇
-
机构
解放军理工大学通信工程学院
华中科技大学计算机学院信息安全系
-
出处
《计算机科学》
CSCD
北大核心
2009年第5期96-98,114,共4页
-
基金
国家自然科学基金课题(60703048)资助
-
文摘
详细研究了GF(3m)上椭圆曲线基本算术运算,给出并证明GF(3m)上超奇异和非超奇异椭圆曲线仿射坐标系下点加、倍点、3倍点和3k倍点计算公式,提出高效3k倍点递归算法,在逆乘率较高时,其效率要优于逐次3倍点算法。在此基础上,提出一种新的变长滑动窗口wrNAF标量乘算法,其在保证较少点加法运算优点的同时可有效降低3倍点的计算量。
-
关键词
椭圆曲线
标量乘法
小素数扩域
三元域
-
Keywords
Elliptic curve, Scalar multiplication, Small prime extension field,Characteristic three field
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
