Questions tagged [pseudo-random-functions]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3
votes
1answer
65 views

Is F(F(s,x), x) necessarily a PRF if F is?

Given a PRF - F, is $G_s(x)=F_{F_s(x)}(x)$ necessarily a PRF? First I thought how to tackle this problem. First I tried using a hybrid argument: $|\mathbb P[F_{F_s(x)}(x)] -\mathbb P[f(x)]|\leq |\...