Припустимо, що 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-бітові вхідні ...

Хочете миттєвий доступ до всіх перевірених відповідей на kursant.khnuvs.org.ua?