|
|||||
|
|
| 亏格2超椭圆曲线除子类群的直接算法 | |
| 引用本文： | 付治国,丁秀欢,张树功.亏格2超椭圆曲线除子类群的直接算法[J].吉林大学学报(理学版),2010,48(5):774-776. |
| 作者姓名： | 付治国 丁秀欢 张树功 |
| 作者单位： | 1. 吉林大学 数学学院, 长春 130012,2. 浙江海洋学院 数学与信息学院, 浙江 舟山 316000 |
| 基金项目： | 国家重点基础研究发展计划973项目基金 |
| 摘 要： | 针对亏格2超椭圆曲线的情形,从以下三方面改进了NUCOMP算法:(1)用有限域Fq中元素的求逆运算代替NUCOMP算法中的多项式求逆运算;(2)利用Montgomery的求逆技巧将多个元素求逆用一个元素求逆实现;(3)在NUCOMP算法计算中省去了部分多项式的系数计算.实验结果表明,改进后的算法比NUCOMP算法效率显著提高。 |
| 关 键 词： | 超椭圆曲线公钥密码系统 Cantor算法 NUCOMP算法 |
| 收稿时间： | 2010-01-22 |
Formulae Derived by NUCOMP Algorithm for Arithmetic on Genus 2 |
|
| FU Zhi-guo,DING Xiu-huan,ZHANG Shu-gong.Formulae Derived by NUCOMP Algorithm for Arithmetic on Genus 2[J].Journal of Jilin University: Sci Ed,2010,48(5):774-776. | |
| Authors: | FU Zhi-guo DING Xiu-huan ZHANG Shu-gong |
| Institution: | 1. College of Mathematics, Jilin University, Changchun 130012, |China;2. College of Mathematics and Information, Zhejiang Ocean University, Zhoushan 316000, Zhejiang Province, China |
| Abstract: | We used the following technique toimprove the NUCOMP algorithm for the hyperelliptic curves of genus 2: (1) avoiding the computation of the polynomial’s inverse by resultant; (2) Montgomery’s trick of simultaneous inversions; (3) Reordering of normalization steps to save some field operations. The experimental results show that our algorithm is more efficient than the NUCOMP algorithm. |
| Keywords: | hyperelliptic curves cryptosystem Cantor algorithm NUCOMP algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 | |