电子学报 ›› 2012, Vol. 40 ›› Issue (9): 1775-1782.DOI: 10.3969/j.issn.0372-2112.2012.09.012

• 学术论文 • 上一篇    下一篇

双基数链算法计算Tate对的一种改进

翁江, 豆允旗, 马传贵   

  1. 信息工程大学信息工程学院, 河南郑州 450002
  • 收稿日期:2011-09-20 修回日期:2012-02-15 出版日期:2012-09-25 发布日期:2012-09-25
  • 作者简介:翁 江 男,1986年3月出生于陕西省西安市.现为信息工程大学信息工程学院博士研究生.主要研究方向为椭圆曲线双线性对快速计算及其侧信道攻击. E-mail:wengjiang858@163.com 豆允旗 男,1987年9月出生于河南省商丘市.现为信息工程大学信息工程学院硕士研究生.主要研究方向为椭圆曲线侧信道攻击. E-mail:douyunqi@126.com 马传贵 男,1962年4月出生于山东省菏泽市.现为信息工程大学信息工程学院教授、博士生导师.主要研究方向为密码学和无线网络安全. E-mail:chuanguima@sina.com
  • 基金资助:
    国家高技术研究发展计划(863计划)课题(No.2009AA01Z417)

Refinements of Double-Base Chains Algorithm for Computing Tate Pairing

WENG Jiang, DOU Yun-qi, MA Chuan-gui   

  1. Institute of Information Engineering, Information Engineering University, Zhengzhou, Henan 450002, China
  • Received:2011-09-20 Revised:2012-02-15 Online:2012-09-25 Published:2012-09-25

摘要: 双线性对在基于身份的密码体制中有着广泛的应用.Miller算法是计算双线性对的核心算法.本文在双基数链计算Tate对的基础上给出了一种高效的Miller算法.通过范函数和共轭技巧的应用,减少了Miller算法中有理函数直线和垂线的数量并用共轭代替了求逆运算.结果表明新算法与已有算法相比效率提高了10%以上.

关键词: 双基数链, Miller算法, Tate对, 椭圆曲线

Abstract: Pairings have been widely used in the study of identity-based cryptosystems (IBC).Miller algorithm is the key of computing pairings.We propose an efficient Miller algorithm computing Tate pairing based on the double-base chain.Through the application of norm function and conjugate technique,our refinements reduce the total number of lines and vertical lines in the rational function,and replace the inverse by its conjugate in Miller algorithm.Results show that the efficiency of our algorithm can be improved by more than 10% compared with the previous method.

Key words: double-base chains, Miller algorithm, Tate pairing, elliptic curve

中图分类号: