ISG Research Seminars 2011/2012

Programme

Three lectures on Computer Arithmetic

Speaker: Vassil Dimitrov (University of Calgary)

Times: Tuesday and Wednesday (22-23/5/12) at 3pm, Thursday (25/5/12) at at 11am

Place: : McCrea 229

Titles: Loading the bases I, Loading the Bases II, Inversion over binary fields

Abstract: The first two seminars will look at a number system that uses two orthogonal bases, called double-base number system (DBNS). In its direct form the system provides a very sparse two-dimensional representation number representation which appears, initially, to be a curiosity. After some research, however, the number system has proved to have some far-reaching applications. The first talk will present some basic facts, theorems, algorithms and interesting open problems, mainly from the domain of computational number theory. The second talk will be dedicated to the use of DBNS in cryptographic applications, mainly for speeding up the scalar multiplication over Koblitz curves. Details about the specific timings and the FPGA designs will be provided.

The third talk will present some very resent results on inversion over binary fields. The new algorithms have been implemented on ASIC level and proved the potential of the concept. To wit, we can now compute an inversion of an element of the field GF(2^163) in only 80ns, which is much faster (more than 40%) than any of the existing designs that uses the same technology.

Speaker: Youn Chan Jung (School of Information, Communications & Electrical Engineering, Catholic Univ. of Korea)

Title:TBA

Past seminars: programmes and slides

Time and place

Thursdays 11 am - 12 noon, Room 229 in McCrea Building
(Until September 2011, the standard time was 1PM.)

The directions can be found here, and here.

All welcome!

If you would like to receive the seminar announcements, please subscribe to the seminar mailing list. For more information, please contact Dusko Pavlovic.