Security Group Seminar, 21st January 1993

[ Last changed: 27th January 1997 ]

Speaker:

Dominic Welsh, Merton College, Oxford

Date:

Thursday 21st January

Place:

Room TP4, Computer Laboratory

Title:

COMPLEXITY QUESTIONS IN CRYPTOGRAPHY

This talk will be a survey of some of the advances made recently on the frontier between complexity and cryptography. In particular, it will discuss the role of uniqueness and the importance of randomness in this area.

It will be self-contained and assume only a basic knowledge of complexity concepts, so should be accessible to nonspecialists as well as of interest to experts.