Optimal Pairings on BN Curves

Pairing-Based Cryptography;BN Curves;Optimal Pairings;Fast Pairing Computation;Combinatorics and Optimization

Yu, Kewei

University of Waterloo

关键词: Pairing-Based Cryptography;    BN Curves;    Optimal Pairings;    Fast Pairing Computation;    Combinatorics and Optimization;   

Others  :  https://uwspace.uwaterloo.ca/bitstream/10012/6131/1/Yu_Kewei.pdf

瑞士|英语

来源: UWSPACE Waterloo Institutional Repository

【 摘 要 】

Bilinear pairings are being used in ingenious ways to solve various protocol problems. Much research has been done on improving the efficiency of pairing computations. This thesis gives an introduction to the Tate pairing and some variants including the ate pairing, Vercauteren;;s pairing, and the R-ate pairing. We describe the Barreto-Naehrig (BN) family of pairing-friendly curves, and analyze three different coordinates systems (affine, projective, and jacobian) for implementing the R-ate pairing. Finally, we examine some recent work for speeding the pairing computation and provide improved estimates of the pairing costs on a particular BN curve.