From: utzoo!utcsrgv!phyllis
Newsgroups: ont.events
Title: UofT DCS Seminar Schedule
Article-I.D.: utcsrgv.1310
Posted: Wed Apr 20 11:53:19 1983
Received: Wed Apr 20 13:43:30 1983



	UofT Department of Computer Science Seminar Schedule for
		     the week of April 25, 1983


Thursday, April 28th, 4:00 P.M., GB120:  Dr. Lars Kahn, IBM San Jose
  Laboratory:  "PROLOG as a language for information modelling in
  first order logic".

Friday, April 29th, 4:00 P.M., GB120:  Professor Eric Bach, Computer
  Science Division, University of California, Berkeley, California:  "How
  to generate random integers with known factorization".

      ABSTRACT:  Recent work in public-key crypography has led to
      the need to generate large random numbers with known factorization.

      This talk describes a probabilistic algorithm that produces a
      random k-bit integer in factored form.  Each such number is
      equally likely to appear.

      The expected running time is, up to a constant factor, that required
      for k prime tests on k-bit integers.  Thus, under reasonable
      assumptions about the speed of primality testing, it is a polynomial
      time process.