Slide 1 Probabilistic Proof System — An Introduction Deng Yi CCRG@NTU Slide 2 A Basic Question Suppose: You are all-powerful and can do cloud computing (i.e., whenever…