Institutional Repository
| scalar multiplication on kummer surface revisited | |
| Lin Qiping; Zhang Fangguo | |
| 2012 | |
| Source | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences |
| Pages | 410-413 |
| Indexed Type | EI ; SCI |
| Publisher | JST |
| ISSN | 0916-8508 |
| Department | (1) School of Information Science and Technology Sun Yat-sen University Guangzhou 510006 China; (2) State Key Laboratory of Information Security Institute of Software Chinese Academy of Sciences Beijing China |
| English Abstract | 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. |
| Keyword | Electrical Engineering |
| Subject | Computer Science ; Engineering |
| Language | 英语 |
| WOS ID | WOS:000299588300050 |
| Citation statistics | |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/15681 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | Lin Qiping,Zhang Fangguo. scalar multiplication on kummer surface revisited[C]:JST,2012:410-413. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment