scalar multiplication on kummer surface revisited

ISCAS OpenIR

	scalar multiplication on kummer surface revisited
	Lin Qiping; Zhang Fangguo
	2012
会议录名称	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
页码	410-413
收录类别	EI ; SCI
出版者	JST
ISSN	0916-8508
部门归属	(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
摘要	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.
关键词	Electrical Engineering
学科领域	Computer Science ; Engineering
语种	英语
WOS记录号	WOS:000299588300050
引用统计
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/15681
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Lin Qiping,Zhang Fangguo. scalar multiplication on kummer surface revisited[C]:JST,2012:410-413.