Fast Endomorphism for Hyperelliptic Cryptosystem

摘要：

　　In EUROCRYPT 2009 Galbraith, Lin and Scott constructed an efficiently computable endomorphism for faster elliptic curve cryptosystem for a large family of elliptic curves defined over finite fields of large characteristic.In this paper we extend the construction to any genus 2 hyperelliptic curve defined over a finite field of even characteristic.We propose an efficient algorithm to generate a random genus 2 hyperelliptic curve and its quadratic twist equipped with a fast endomorphism on the Jacobian.The analysis of the scalar multiplication amount is also given.

关键词： hyperelliptic cryptosystem Jacobian scalar multiplication efficiently computable endomorphism

作者: Lei Li Siman Yang

作者单位: Department of Mathematics, East China Normal University,Shanghai 200241, P.R.China

会议类型: 国内会议

会议名称: 中国密码学会2011年会

会议地点: 长沙

会议语种:英文

页码: 149-158

在线出版日期: 2011-10-15（万方平台首次上网日期，不代表论文的发表时间）