Question: 1 . ( 2 0 pts ) Consider keyed functions Fk that is to perform OR operation on a two - bit input x {
pts Consider keyed functions Fk that is to perform OR operation on a twobit input x with a key k to generate an output y ie yFkxk OR x Please address the following:
a How many and why so functions are in the set of random functions f and the set of keyed functions Fk respectively? Please show each Fk by the complete mapping from X to Y Please identify one function the complete mapping from X to Y that is unique to be in one set but not the other set.
b Please give out the design of an efficient distinguisher D and calculate the following difference for this distinguisher D as in the definition of PRF You must show how to calculate it clearly as we did in class.
Pr Pr
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
