| 超椭圆曲线上的Jacobian加法算法的优化 |
| |
| 引用本文： | 陈智雄 黄振杰 肖国镇. 超椭圆曲线上的Jacobian加法算法的优化[J]. 西安电子科技大学学报(自然科学版), 2005, 32(6): 922-926 |
| |
| 作者姓名： | 陈智雄 黄振杰 肖国镇 |
| |
| 作者单位： | [1]西安电子科技大学综合业务网理论与关键技术国家重点实验室,陕西西安710071 [2]莆田学院数学系,福建莆田351100 |
| |
| 基金项目： | 973项目（G1999035804）;福建省自然科学基金资助项目（A0540011）;福建省教育厅科学基金资助项目（JA04264）;莆田市科技计划资助项目（05022） |
| |
| 摘 要： | 计算超椭圆曲线上的Jacobian群中两个元素D和E的运算2D＋E是标量乘法的重要过程,该运算通常分为一个倍点和一个加法进行两次计算.通过优化T.Lange的计算公式,直接计算2D＋E,减少了中间结果的计算量,使得计算效率提高6%～8%.该方案也可用于超椭圆曲线密码体制的数字签名验证和Weil/Tate对的计算.
|
| 关 键 词： | 超椭圆曲线密码 Jacobian 加法算法 Harley算法 |
| 文章编号： | 1001-2400（2005）06-0922-05 |
| 收稿时间： | 2004-12-15 |
| 修稿时间： | 2004-12-15 |
An optimized algorithm for Jacobians of hyperelliptic curves |
| |
| CHEN Zhi-xiong, HUANG Zhen-fie, XIAO Guo-zhen. An optimized algorithm for Jacobians of hyperelliptic curves[J]. Journal of Xidian University, 2005, 32(6): 922-926 |
| |
| Authors: | CHEN Zhi-xiong HUANG Zhen-fie XIAO Guo-zhen |
| |
| Affiliation: | (1. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi′an 710071， China;2. Dept. of Mathematics, Putian Univ., Putian 351100， China) ; |
| |
| Abstract: | In hyperelliptic curve cryptosystems,it is one of the main steps in computing scalar multiplication to evaluate 2D+E from the given elements D and E in the Jacobian of a hyperelliptic curve.In this paper,an optimized method for computing 2D+E is proposed,which will raise the computing efficiency by about 6%~8%. |
| |
| Keywords: | hyperelliptic curve cyrptography Jacobian addition algorithm Harley algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报(自然科学版)》下载全文 |
