《RFC5091》中Tate对算法改进

Refinement of algorithm for computing Tate pairings of "RFC5091"

基于身份的密码体制标准RFC5091,有力地推动了利用Tate构造基于身份的密码体制的发展。制约这种密码体制发展的关键是Tate对的快速运算问题。文章在RFC5091中给出的算法的基础上对Tate对的算法进行了改进,并给出了改进算法。分析表明,改进算法的效率比原算法提高20%以上。

Identity-Based Cryptography Standard RFC5091 has promoted the development of iden-tity-based cryptography standard of Tate pairing,but the fast computation of Tate pairing has been a hindrance to the development of the cryptosystem.Based on the algorithm of RFC5091,a refined algorithm that enhances the calculation speed of the Tate pairing is presented.Analysis results indicates that the improved algorithm can enhance the computation efficiency by 20%.