Theses most similar to Uses of randomness in algorithms and protocols (Kilian, Joe; 1989) read it

Efficient holographic proofs

Russell, Alexander Craig (1996)

  • Advisor: Michael Sipser
  • Department of Mathematics
Read it

Études in non-interactive zero-knowledge

Shelat, Abhi (2005)

  • Advisor: Silvio Micali
  • Department of Electrical Engineering and Computer Science
Read it

Digital signatures from probabilistically checkable proofs

Sidney, Raymond M. (Raymond Mark) (1995)

  • Advisor: Silvio Micali
  • Department of Mathematics
Read it

A precise computational approach to knowledge

Pass, Rafael (Rafael Nat Josef) (2006)

  • Advisor: Silvio Micali
  • Department of Electrical Engineering and Computer Science
Read it

Proof-carrying data

Chiesa, Alessandro (2010)

  • Advisors: Eran Tromer; Ronald L. Rivest
  • Department of Electrical Engineering and Computer Science
Read it

Trading isolation for certifiable randomness expansion

Coudron, Matthew Ryan (2013)

  • Advisor: Peter W. Shor
  • Department of Electrical Engineering and Computer Science
Read it

A study of statistical zero-knowledge proofs

Vadhan, Salil Pravin, 1973- (1999)

  • Advisor: Shafi Goldwasser
  • Department of Mathematics
Read it

Pseudorandom functions with structure : extensions and implications

Cohen, Aloni (Aloni Jonathan) (2015)

  • Advisor: Shafi Goldwasser
  • Department of Electrical Engineering and Computer Science
Read it

Entangled protocols and non-local games for testing quantum systems.

Coudron., Matthew Ryan (2017)

  • Advisor: Peter W. Shor
  • Department of Electrical Engineering and Computer Science
Read it

PCPs for Arthur-Merlin games and communication protocols

Drucker, Andrew Donald (2010)

  • Advisor: Scott Aaronson
  • Department of Electrical Engineering and Computer Science
Read it