Problem
1) A student has 3500 songs on her phone, and chooses songs to play at random. How many songs should the student expect to play before hearing some song twice with probability at least 50%. [Hint: think about birthday paradox].
2) Using SHA-l as the underlying hash function, describe how HMAC works.