University of Washington School of Public Health & Community Medicine
Pairings are being used to design elegant solutions to protocol problems, some of which have been open for many years. Many techniques have been developed for generating suitable elliptic curves. Bilinear pairings have been used to design ingenious protocols for such tasks as one-round three-party key agreement, identity-based encryption, and aggregate signatures. Suitable bilinear pairings can be constructed from the tate pairing for specially chosen elliptic curves. This paper gives an introduction to the protocols, tate pairing computation, and curve selection.