Date: 2011-7-13, 9:30am

Venue:Conference Hall 322, Science Building

Title:On the Computation of Weil Pairing and Tate Pairing

Speaker:Guangwu Xu,

University of Wisconsin-Milwaukee

Abstract:Over the past decade, we have seen several remarkable applications of Weil/Tate pairings in cryptography. For example, they are used for the reduction of discrete logarithm problem for certain class of elliptic curves. They are also basic building blocks for some exciting new cryptographic primitives. In this talk, we shall start by formulating computational procedure that relates a special class of divisors and rational functions. Then we shall discuss the Weil/Tate pairings on elliptic curves, and the Miller's algorithm for computing pairings. In the last part, we shall discuss our refinements of Miller's algorithm and some implementation issues.

This talk is based on joint work with I. F. Blake and V. K. Murty, and with B. Li