Uses of Randomness in Algorithms and Protocols

by Joe Kilian

Uses of Randomness in Algorithms and Protocols makes fundamental contributions to two different fields of complexity theory: computational number theory and cryptography. The most famous result is Goldwasser and Kilian's invention of a new approach to distinguish prime numbers from composites, using methods from the theory of elliptic curves over finite fields. The Goldwasser-Kilian algorithm is the first to yield a polynomial size proof of its assertions,...

• Format: Hardcover
• Language: English
• ISBN: 0262111535
• ISBN13: 9780262111539
• Release Date: January 1990
• Publisher: MIT Press (MA)
• Length: 235 Pages