For anyone that has not seen this video, I encourage you to check it out. The legendary Michael Rabin speaks about Zero Knowledge Proofs, great talk here… enjoy!