一种GF(2m)上椭圆曲线点运算的混合坐标系

摘要：

椭圆曲线密码体制(ECC)是一种基于代数曲线的公钥密码体制.椭圆曲线上点运算是该密码体制核心运算,而坐标系的选取决定了点运算速度.为了提高椭圆曲线标量乘速度,在对已有仿射坐标系、Standard投影坐标系、Jacobian投影坐标系和Lopez & Dahab投影坐标系研究的基础上,提出了一种Lopez & Dahab投影坐标系扩展形式,并基于此构建了一种混合坐标系.算法复杂度分析表明,在该混合坐标系下,椭圆曲线标量乘运算时间复杂度比已有坐标系下运算时间复杂度要小.

关键词：椭圆曲线密码体制、有限域、点运算、混合坐标系

所属期刊栏目：27

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金60403004

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

页数：共3页

页码：2962-2964