《RFC5091》中Tate对算法改进

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