Problem:
1. Please dene the syntax and security for message authentication code (MAC).
2. Please construct a secure MAC scheme by using PRF.
3. Please prove the security of the MAC scheme you constructed in the previous item. In order to get the full bonus points, you are expected to provide a rigorous security proof.