DEPARTMENT OF MATHEMATICS, UNIVERSITY OF CALIFORNIA, BERKELEY

SPRING 2002 COLLOQUIUM

Speaker:
        Dan Boneh (Stanford University)

Title:
        Fast variants of the RSA cryptosystem

Time:
        February 28, 2002, 4:10 - 5:00 pm

Place:
        60 Evans Hall (ground floor)

Abstract:
        The RSA system is the most widely deployed public key cryptosystem.
        In this talk we survey four fast variants of RSA that are fully
        backwards compatible - a system using any of these variants can
        interact with a system using standard RSA. The design and cryptanalysis
        of these RSA variants is based on a number of algebraic techniques. The
        talk will be self-contained and describe some of the necessary
        algebraic tools.

Refreshments in 1015 Evans Hall (tenth floor) before the lecture.

EVERYBODY IS WELCOME TO ATTEND!

After the lecture there will be a Colloquium Dinner. If you are interested in
attending, write to the Colloquium Chair no later than Wednesday afternoon.
Graduate students are particularly encouraged to attend; they pay at most $ 15
per person.

Hendrik Lenstra
hwl@math.berkeley.edu
Spring 2002 Colloquium Chair