Slide 1 Foundations of Cryptography Lecture 12 Lecturer: Moni Naor Slide 2 Recap of Lecture 11 Pseudo-random functions Combining pseudo-random functions –Concatenation…