scalar multiplication on kummer surface revisited
文献类型：会议论文
| 作者 | Lin Qiping ; Zhang Fangguo |
| 出版日期 | 2012 |
| 关键词 | Electrical engineering |
| 页码 | 410-413 |
| 中文摘要 | The main benefit of HECC is that it has much smaller parameter sizes and offers equivalent security as ECC and RSA. However, there are still more researches on ECC than on HECC. One of the reasons is that the computation of scalar multiplication cannot catch up. The Kummer surface can speed up the scalar multiplication in genus two curves. In this paper, we find that the scalar multiplication formulas of Duquesne in characteristic p > 3 on the Kummer surface are not correct. We verify and revise the formulas with mathematical software. The operation counts become 29M + 2S for new pseudo-addition formulas and 30M + 10S for doubling ones. And then we speed up the scalar multiplication on the Kummer surface with Euclidean addition chains. Copyright © 2012 The Institute of Electronics, Information and Communication Engineers. |
| 英文摘要 | The main benefit of HECC is that it has much smaller parameter sizes and offers equivalent security as ECC and RSA. However, there are still more researches on ECC than on HECC. One of the reasons is that the computation of scalar multiplication cannot catch up. The Kummer surface can speed up the scalar multiplication in genus two curves. In this paper, we find that the scalar multiplication formulas of Duquesne in characteristic p > 3 on the Kummer surface are not correct. We verify and revise the formulas with mathematical software. The operation counts become 29M + 2S for new pseudo-addition formulas and 30M + 10S for doubling ones. And then we speed up the scalar multiplication on the Kummer surface with Euclidean addition chains. Copyright © 2012 The Institute of Electronics, Information and Communication Engineers. |
| 收录类别 | EI ; SCI |
| 会议录 | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
 |
| 会议录出版者 | JST |
| 学科主题 | Computer Science ; Engineering |
| 语种 | 英语 |
| ISSN号 | 0916-8508 |
| WOS记录号 | WOS:000299588300050 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/15681]  |
| 专题 | 软件研究所_软件所图书馆_会议论文 |
| 推荐引用方式 GB/T 7714 | Lin Qiping,Zhang Fangguo. scalar multiplication on kummer surface revisited[C]. 见:. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。