Question: In this problem, we demonstrate that for CMAC, a variant that XORs the second key after applying the final encryption doesn't work. Let us consider

In this problem, we demonstrate that for CMAC, a variant that XORs the second key after applying the final encryption doesn't work. Let us consider this for the case of the message being an integer multiple of the block size. Then, the variant can be expressed as \(\operatorname{VMAC}(K, M)=\mathrm{CBC}(K, M) \oplus K_{1}\). Now suppose an adversary is able to ask for the MACs of three messages: the message \(\mathbf{0}=0^{n}\), where \(n\) is the cipher block size; the message \(\mathbf{1}=1^{n}\); and the message \(\mathbf{1} \| \mathbf{0}\). As a result of these three queries, the adversary gets \(T_{0}=\mathrm{CBC}(K, \mathbf{0}) \oplus K_{1} ; T_{1}=\mathrm{CBC}(K, \mathbf{1}) \oplus K_{1}\) and \(T_{2}=\mathrm{CBC}(K,[C B C(K, 1)]) \oplus K_{1}\). Show that the adversary can compute the correct MAC for the (unqueried) message \(\mathbf{0} \|\left(T_{0} \oplus T_{1}ight)\).

Step by Step Solution

3.54 Rating (151 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

We use Figure 128a but put the XOR with K1 after the final encrypti... View full answer

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 Cryptography And Network Security Questions!