-
题名有限域GF(p～m)上圆锥曲线标量乘快速算法
被引量：1
- 1
-
-
作者
刘铎
-
机构
北京交通大学软件学院
-
出处
《北京交通大学学报》
CAS
CSCD
北大核心
2013年第5期132-137,共6页
-
基金
国家自然科学基金资助项目(60673065)
中央高校基本科研业务费专项资金资助(2011JBM153)
-
文摘
圆锥曲线密码体制是一种新型的公钥密码体制,得到了广泛关注,在已有研究成果中,圆锥曲线都是定义在大的素域GF(p)上、特征为2的有限域GF(2m)上、或剩余类环Z/nZ上,其中n=pq是两个奇素数的乘积.为实现更高效的圆锥曲线密码体制,本文讨论有限域GF(pm)上的圆锥曲线,并定义了其上的Frobenius映射,基于此设计了新的快速标量乘算法.理论分析和数值结果都表明,在使用同等的预存储空间的前提下,新算法的时间复杂度较传统算法有很大程度的降低.
-
关键词
密码学
圆锥曲线
有限域gf(pm)
FROBENIUS
标量乘算法
-
Keywords
cryptology
conic curve
finite field gf （pm）
Frobenius
scalar multiplication
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
TN918.1
[自动化与计算机技术—计算机科学与技术]
-
