有限域GF(pm)上圆锥曲线标量乘快速算法

摘要：

圆锥曲线密码体制是一种新型的公钥密码体制,得到了广泛关注,在已有研究成果中,圆锥曲线都是定义在大的素域GF(p)上、特征为2的有限域GF(2m)上、或剩余类环Z/nZ上,其中n=pq是两个奇素数的乘积.为实现更高效的圆锥曲线密码体制,本文讨论有限域GF(pm)上的圆锥曲线,并定义了其上的Frobenius映射,基于此设计了新的快速标量乘算法.理论分析和数值结果都表明,在使用同等的预存储空间的前提下,新算法的时间复杂度较传统算法有很大程度的降低.

关键词： 密码体制 圆锥曲线 有限域 标量乘算法

作者: 刘铎

作者单位: 北京交通大学软件学院,北京100044

会议类型: 国内会议

会议名称: 第七届中国可信计算与信息安全学术会议

会议地点: 秦皇岛

会议语种:中文

页码: 132-137

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