Optimal Pairings on BN Curves
dc.contributor.author | Yu, Kewei | |
dc.date.accessioned | 2011-08-26T13:29:44Z | |
dc.date.available | 2011-08-26T13:29:44Z | |
dc.date.issued | 2011-08-26T13:29:44Z | |
dc.date.submitted | 2011-08-17 | |
dc.description.abstract | 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. | en |
dc.identifier.uri | http://hdl.handle.net/10012/6131 | |
dc.language.iso | en | en |
dc.pending | false | en |
dc.publisher | University of Waterloo | en |
dc.subject | Pairing-Based Cryptography | en |
dc.subject | BN Curves | en |
dc.subject | Optimal Pairings | en |
dc.subject | Fast Pairing Computation | en |
dc.subject.program | Combinatorics and Optimization | en |
dc.title | Optimal Pairings on BN Curves | en |
dc.type | Master Thesis | en |
uws-etd.degree | Master of Mathematics | en |
uws-etd.degree.department | Combinatorics and Optimization | en |
uws.peerReviewStatus | Unreviewed | en |
uws.scholarLevel | Graduate | en |
uws.typeOfResource | Text | en |