GF(3m)椭圆曲线群快速算术运算研究

摘要：

详细研究了GF(3m)上椭圆曲线基本算术运算,给出并证明GF(3m)上超奇异和非超奇异椭圆曲线仿射坐标系下点加、倍点、3倍点和3k倍点计算公式.提出高效3k倍点递归算法,在逆乘率较高时,其效率要优于逐次3倍点算法.在此基础上,提出一种新的变长滑动窗口wrNAF标量乘算法,其在保证较少点加法运算优点的同时可有效降低3倍点的计算量.

关键词：椭圆曲线、标量乘法、小素数扩域、三元域

所属期刊栏目：36

分类号：TN918.1

资助基金：国家自然科学基金课题60703048

在线出版日期：2009-06-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：96-98,114