Publisher's Synopsis
Winner of the 1989 ACM-MIT Press Doctoral Dissertation competition. Makes fundamental contributions to two fields of complexity theory: computational number theory, and cryptography. Randomness is the key in a new approach to finding prime numbers; oblivious transfer , a way of filtering information exchange and a new approach to determining the la