Path: utzoo!utgpu!watmath!watdcsu!cfry
From: cfry@watdcsu.waterloo.edu (C.Fry - Inst. Computer Research)
Newsgroups: ont.events,uw.talks,uw.cs.grad
Subject: ICR  Feb.1  Prof.H.C.Williams  The Integer Factorization Problem ...
Message-ID: <5455@watdcsu.waterloo.edu>
Date: 26 Jan 89 16:39:04 GMT
Distribution: ont
Organization: U of Waterloo, Ontario
Lines: 32



                            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.