a. It is in principle possible to create a hash function by using CBC-MAC with a constant, public key.

i. Discuss how to find a single-block message m that hashes to a given digest d. I.e. show that this hash function is not pre-image resistant. (1 mark)

ii. Extend your attack to find a message of a given length n. (1 mark)