Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation : In Collaboration with Lidor Avigad, Mihir Bellare, Zvika Brakerski, Shafi Goldwasser, Shai Hal