Question: Given a PRF E:K times { 0 , 1 } ^ n - > { 0 , 1 } ^ m , we construct

Given a PRF E:K\times {0,1}^n->{0,1}^m, we construct F:K\times {0,1}^(n-1)->{0,1}^2m as follows:
F(K,x):=E(K,x||0)||E(K,x||1).
Is F(K,) still a PRF? If yes, give a brief proof, if not, give a brief attack showing the violation of PRF definition.

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 Databases Questions!