Якщо ключова функція F k (x)=k⊕x, то який експеримент розрізнення доводить, що F не є псевдовипадковою функцією?

Question

Answer

Given access to an
oracle  g , query  y = g (0…0) and  y ′= g (0…0). Then output 1 if and only if  y = y ′

Answer

Given access to an
oracle  g , query  y = g (0…0). Then output 1 if and only if the first bit
of  y  is equal to 1

Answer

Given access to an
oracle  g , query  g (0…0). Then output 1 because we now have the key

Answer

Given access to an
oracle  g , query  y 0= g (0…0) and  y 1= g (1…1). Then output 1 if and only if  y 0 ⊕ y 1=1…1

Crowdly