Year of Publication

2011

Paper Type

Master's Thesis

College

<--Please Select College-->

Degree Name

Master of Science in Mathematical Sciences (MS)

Department

Mathematics & Statistics

Abstract

This thesis presents the Weil pairing on elliptic curves as a tool to implement a tripartite Diffie-Helman key exchange. Elliptic curves are introduced, as well as the addition operation that creates a group structure on its points. In leading to the definition of the Weil pairing, divisors of rational functions are studied, as well as the Weierstrass }-function, which shows the complex lattice as isomorphic to elliptic curves. Several important qualities of the Weil pairing are proved, and Miller's algorithm for quick calculation is shown. Next, the bipartite Diffie-Helman key exchange is discussed over finite fields and elliptic curves. Finally an example of a modifed Weil pairing is defined, which leads to the tripartite Diffie-Helman key exchange.

Included in

Mathematics Commons

Share

COinS