Question: Let : { 0 , 1 } { 0 , 1 } is a PRG . We define ( ) = ( ) , is
Let : is a PRG We define is a PRF If yes, explain why; if not, give an explicit attack a PPT adversary that violates the definition pts In practice, it is often the case that good block ciphers such as AES or some carefully designed hashes such as SHA are assumed to be a PRF However, block cipher, by name, works on a fixed length of blocks, eg AES works on bit messages only. The followings are two possible ways to adjust the inputoutput length of a PRF prove that the constructions are still PRF according to the above definition.
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
