A pseudorandom generator (PRG) maps a random seed to a long pseudorandom stream and is the model for stream ciphers.

learn more… | top users | synonyms

2
votes
1answer
153 views

Is F' a pseudorandom function when F is composed with G, a pseudorandom generator?

If $F$ is a pseudorandom function, is $F'$ also a pseudorandom function in the following: $$ F'_k(x)=F_k(G(x)) \space \space \text, $$ where $G$ is $a$ pseudorandom generator? Also, does the other ...
2
votes
0answers
167 views

On the Definition of a PRG and a CSPRG

I've been looking at the definition of a PRG, here. This is a broader notion than a cryptographically secure PRG ("CSPRG"), which is described here. I am realizing that I am very confused by this ...
1
vote
0answers
63 views

If a PRG is constructed by iterating a PRF, is it backtracking-resistant?

Say we construct a pseudo-random number generator from a pseudo-random function $f$ (using some constant key $k$ and some initial value $v_0$). We do this by feeding the output block of the PRF back ...
0
votes
0answers
55 views

Proving pseudorandom generators

Can anyone please help me on how to prove or disprove (by counterexample) whether the following function $G'$ is a PRG (Pseudorandom Generator) given that $G$ is a PRG. $$G'(s) = ...
-2
votes
0answers
22 views

Interpreting a set S subset of {1,2,3,…,N} to a N-bits String

If I have a set S which is a subset of {1, 2, . . ., N} and I want to interpret S as a N- bits string. Is it possible to do so? If possible then how?