cfry@watdcsu.waterloo.edu (C.Fry - Inst. Computer Research) (01/27/89)
ICR presents a colloquium on
The Integer Factorization Problem and its
Relationship to Public-Key Cryptography
by
Prof. H.C. Williams
of
Department of Computer Science
University of Manitoba
Abstract
There have been recent announcements of impressive new Factoriza-
tions of integers of up to 102 digits. These factorizations were
effected by means of various implementations of the
Multipolynomial-Quadratic Sieve algorithm (MP-QS). In this talk
a description of the MP-QS algorithm is provided, together with
an evaluation of the impact of these new results on the security
of the RSA public-key cryptosystem.
DATE: Wednesday, February 1, 1989
TIME: 3:30 p.m.
PLACE: DC 1302
Everyone is welcome. Refreshments served.