The prf tag has no wiki summary.
1
vote
1answer
22 views
How does the birthday attack work in AUTH and UF-CMA games?
In the AUTH and UF-CMA games, an adversary is required to forge a ciphertext or message/tag pair to win the game. Given an encryption scheme $E$ and a PRF $F$, let $\hat{E} = C || F_k(C)$ and $C = ...
-2
votes
0answers
40 views
Is the likelihood of a birthday collision linear (evenly distributed) for all ciphers? When are they not?
When discussing the Birthday Principal, in combination with the pigeon hole principal, it was argued that an uneven distribution of birthdays (bias for September and any Tuesday of the year) made ...
1
vote
2answers
67 views
GGM PRG construction: Why do we need to change keys all the time with underlying PRG
When constructing a PRF that has n bit input using the GGM PRG, why do we always have to recursively run the PRG using its previous output as a seed key n times. Instead, why don't we run the PRG n ...
1
vote
0answers
42 views
IND-CPA security scheme [duplicate]
Possible Duplicate:
CPA Secure Chosen plaintext scheme
The example for IND-CPA secure schemes given is generally:
for a random r,
$Enc_k(m) =(r|| E_k(r)$ $XOR$ $m)$ where $E$ is a $PRF$
...
2
votes
1answer
620 views
What is difference between PRG, PRF, and PRP
Ok. Until what I have gotten is: A PRG is generator is a part of PRF that produces pseudo-random values for the function. PRF is semantically secure and has no worries of being invertible. Fine, then ...
2
votes
2answers
197 views
Questions about Key Derivation Functions
My understanding is that a KDF is a function that takes a master secret and generates multiple keys. It is secure as long as the keys are "independent". If this is true, the following definition would ...
6
votes
1answer
280 views
Are there any authoritative definitions of “key stretching”?
This is mostly a terminology question, but I suppose that it is best asked and answered here. After browsing the Internet I have come across a fair number of completely different definitions of the ...
