Question: Consider the following MAC = ( Gen , Mac, Vrfy ) for messages of length l ( n ) = 2 n 2 using a

Consider the following MAC =(Gen, Mac, Vrfy) for messages of length
l (n)=2n 2 using a PRF f : {0,1}^n {0,1}^n {0,1}^n.
Gen: Selects a key uniformly at random from k in {0,1}^n
Mac: on input m0 m1(with |m0|=|m1|= n 1) and key k in {0,1}^n, output
t:= fk (0 m0) fk (1 m1)
Vrfy: on input m0 m1(with |m0|=|m1|= n 1), key k in {0,1}^n and tag t compute Mack (m0 m1) and compare the result to t. If they match, output 1;
otherwise output 0.
Is forge secure? Prove your answer.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!