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

• 作者: 刘铎
• 来源期刊: 北京交通大学学报
• 学科: 工学
• 关键词: 密码学 圆锥曲线 有限域GF(pm) Frobenius 标量乘算法
• 年，卷（期）: 2013,（5）
• 页码范围: 132-137
• 页数: 6页
• 分类号: TP309.7|TN918.1
• 字数: 4850字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘铎	北京交通大学软件学院	6	5	1.0	2.0