超椭圆曲线上的Jacobian加法算法的优化  

An optimized algorithm for Jacobians of hyperelliptic curves

作　　者：陈智雄[1] 黄振杰[1] 肖国镇[1] 

机构地区：[1]西安电子科技大学综合业务网理论与关键技术国家重点实验室

出　　处：《西安电子科技大学学报》2005年第6期922-926,共5页Journal of Xidian University

基　　金：973项目(G1999035804);福建省自然科学基金资助项目(A0540011);福建省教育厅科学基金资助项目(JA04264);莆田市科技计划资助项目(05022)

摘　　要：计算超椭圆曲线上的Jacobian群中两个元素D和E的运算2D+E是标量乘法的重要过程,该运算通常分为一个倍点和一个加法进行两次计算.通过优化T.Lange的计算公式,直接计算2D+E,减少了中间结果的计算量,使得计算效率提高6%～8%.该方案也可用于超椭圆曲线密码体制的数字签名验证和Weil/Tate对的计算.In hyperelliptie curve eryptosystems, it is one of the main steps in computing scalar multiplication to evaluate 2D ＋ Efrom 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%.

关 键 词：超椭圆曲线密码 JACOBIAN 加法算法 Harley算法 

分 类 号：TN911[电子电信—通信与信息系统]