Припустимо, що G — це псевдовипадковий генератор, який приймає n-бітові вхідні
дані і виробляє 2n-бітові виходи. Що з наведеного неодмінно вірно?
(Символ '|' позначає конкатенацію рядків)

Question

Припустимо, що G — це псевдовипадковий генератор, який приймає n-бітові вхідні
 дані і виробляє 2n-бітові виходи. Що з наведеного неодмінно вірно? 
(Символ '|' позначає конкатенацію рядків)

Answer

r | G(r) is computationally indistinguishable from a uniform, 3n-bit string if r is a uniform n-bit string.

Answer

G(r) is computationally indistinguishable from a uniform, 2n-bit string if r is a uniform n-bit string.

Answer

G(0 | r) is computationally indistinguishable from a uniform, 2n-bit string if r is a uniform (n-1)-bit string.

Answer

G(r) | G(r+1) is computationally indistinguishable from a uniform, 4n-bit string if r is a uniform n-bit string.

Crowdly

Припустимо, що G — це псевдовипадковий генератор, який приймає n-бітові вхідні ...

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