Функція G приймає на вхід n біт і видає на виході (n+1) біт таким чином: G(x)=x∥0, де ∥ означає конкатенацію. Який із нижче перелічених тестів нападника показує, що G не є псевдовипадковою функцією?

Question

Функція G приймає на вхід n біт і видає на виході (n+1) біт таким чином: G(x)=x∥0, де ∥ означає конкатенацію. Який із нижче перелічених тестів нападника  показує, що G не є псевдовипадковою функцією?

Accepted Answer

On input an (n+1)-bit string y, output 0 if the last bit of y is 0.

Answer

On input an (n+1)-bit string y, output 0 if the first bit of y is equal to the last bit of y

Answer

On input an (n+1)-bit string y, output 0 if the first bit of y is 0

Answer

On input an (n+1)-bit string y, output 1 if the first bit of y is 0

Crowdly

Функція G приймає на вхід n біт і видає на виході (n+1) біт таким чином: G(x)=x∥...

Want instant access to all verified answers on kursant.khnuvs.org.ua?