|
|||||
|
|
| 有限域GF（pm）上圆锥曲线标量乘快速算法 | |
| 引用本文： | 刘铎.有限域GF（pm）上圆锥曲线标量乘快速算法[J].北方交通大学学报,2013(5):132-137. |
| 作者姓名： | 刘铎 |
| 作者单位： | 北京交通大学软件学院,北京100044 |
| 基金项目： | 国家自然科学基金资助项目（60673065）;中央高校基本科研业务费专项资金资助（2011JBM153） |
| 摘 要： | 圆锥曲线密码体制是一种新型的公钥密码体制,得到了广泛关注,在已有研究成果中,圆锥曲线都是定义在大的素域GF（p）上、特征为2的有限域GF（2m）上、或剩余类环Z/nZ上,其中n=pq是两个奇素数的乘积.为实现更高效的圆锥曲线密码体制,本文讨论有限域GF（pm）上的圆锥曲线,并定义了其上的Frobenius映射,基于此设计了新的快速标量乘算法.理论分析和数值结果都表明,在使用同等的预存储空间的前提下,新算法的时间复杂度较传统算法有很大程度的降低. |
| 关 键 词： | 密码学 圆锥曲线 有限域GF（pm） Frobenius 标量乘算法 |
| 本文献已被 维普 等数据库收录！ | |