To distill structure from randomness may seem paradoxical, but protocols based in randomness are the bedrock for many schemes in cryptography. In this salon, we'll present several cryptographic schemes based in randomness, including: Miller Rabin's Scheme for Primality testing Perfect, Statistical, and Computational security The power of interactive proofs to prove statements in the complexity…