Paulo S.L.M.巴雷托。;Kim和Hae Y。;本·林恩;迈克尔·斯科特 基于配对的密码系统的高效算法。 （英语） Zbl 1026.94520号 Yung，Moti（编辑），《密码学进展》，CRYPTO 2002。第22届国际密码学年会，美国加利福尼亚州圣巴巴拉，2002年8月18-22日。诉讼程序。柏林：斯普林格。莱克特。票据计算。科学。2442, 354-368 (2002). 摘要：我们描述了基于Tate配对实现最新密码系统的快速新算法。特别是，与特征3中的已知方法相比，我们的技术将配对评估速度提高了约55倍，并在更大的特征中获得了与RSA相当的性能。我们还提出了特征3中标量乘法和（mathbb上平方根提取的更快算法{F} （p）^m），后一种技术在基于配对的加密以外的上下文中也很有用。关于整个系列，请参见[Zbl 0997.00039号]. 引用于2评论引用于89文件 MSC公司： 94A60型 密码学 14G50型 算术几何在编码理论和密码学中的应用 2016年11月 数字理论算法；复杂性 关键词：密码系统;泰特配对;算法;标量乘法;平方根 PDF格式BibTeX公司 XML格式引用 \textit{P.S.L.M.Barreto}等人，Lect。票据计算。科学。2442354--368（2002年；Zbl 1026.94520） 全文： 链接