BN曲线上的R-ate双线性对快速计算研究

刘 星江, 杨 竞, 敖 凌峰
中国电子科技集团公司第三十研究所 四川成都 610041

摘要

摘要：双线性对是构造各种公钥密码方案的重要工具，其计算性能对公钥密码方案的应用来说至关重要。BN曲线上的R-ate双线性对是各类双线性对中计算效率较优的双线性对，也是各种公钥密码方案中采用的一类重要的双线性对。为了提升BN曲线上的R-ate双线性对的计算效率，本文提出了一种快速计算算法，可以在各类软硬件平台上实现BN曲线上的R-ate双线性对时使用，以达到提高密码方案性能水平的目的。

关键词

关键词：BN曲线，R-ate对，最后幂运算，w-NAF方法

参考

[1]陆强, 朱万红, 李昊. PKI 技术的算法实现及体系结构[J]. 信息安全与通信保密, 2006(9): 131-135.[2]尹晓晖. PKI 技术在应用系统中的应用[J]. 信息安全与通信保密, 2008(3): 64-65.[3]A. Shamir. Identity-based Cryptosystems and Signature Schemes[J]. Advances in cryptology. Springer Berlin Heidelberg, 1985: 47-53.[4]D. Boneh, M. Franklin. Identity-based encryption from the Weil pairing[J]. Advances in Cryptology-CRYPTO 2001, vol. 2139 of LNCS, pages 213-29. Springer-Verlag, 2001.[5]F. Vercauteren. Optimal pairings[J]. IEEE transactions on information Theory, 56(1): 455-461, January 2010.[6]P. Barreto, H. Kim, B. Lynn, M. Scott. Efficient algorithms for pairing-based cryptosystems[J]. Advances in Cryptology-CRYPTO 2002, Springer LNCS, Vol. 2442, pages 354-368, 2002.[7]P. Barreto, S. Galbraith, C. Eigeartaigh, M. Scott. Efficient pairing computation on supersingular Abelian varieties[J]. Designs, Codes and Cryptography, 42: 239-271, 2007.[8]P. Barreto, M. Naehrig. Pairing-friendly elliptic curves of prime order[J]. Selected Areas in Cryptography-SAC2005, vol. 3897 of LNCS, pages 319-331. Springer 2006.[9]M. Scott, N. Benger, M. Charlemagne, L.J. Dominguez Perez, E.J. Kachisa. On the Final Exponentiation for Calculating Pairings on Ordinary Elliptic Curves.[10]D. Hankerson, A. Menezes, S. Vanstone. Guide to Elliptic Curve Cryptography[M]. New York: Springer-Verlag, 2004.