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

Question

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

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 last bit of y is 0.

Answer

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

Answer

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

Crowdly

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

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