# Pseudorandom generator and AE-secure encryption

How would you answer the following question (I have to translate it from German):

The existence of a pseudorandom generator implies the existence of a AE-Secure encryption scheme (AE = authenticated encryption)

YES or NO

I would say "NO" because (as far as I understand) AE-secure schemes should use two keys (one for encryption and one for authentication).

But maybe I'm wrong because of missing background knowledge.

-
If you have a PRG, can't you use it to derive multiple keys from a single master key? –  Ilmari Karonen Nov 24 '12 at 16:02
Is this homework? –  D.W. Nov 24 '12 at 23:35
not really homework. These is from a list of exam question that i need to understand. Its one question on a list of 6 multiple choice question. In the exam it wasnt necessary to give an explanation, but i want to understand it. –  twallutis Nov 25 '12 at 11:33

This is the Ruby Goldberg proof, as the proofs of "one-way functions imply symmetric encryption" $\qquad$ and "one-way functions imply message authentication codes" go $\: \text{OWF} \to \text{PRG} \to \text{symmetric encryption} \:$ and $\: \text{OWF} \to \text{PRG} \to \text{MAC} \;\;$. $\hspace{.75 in}$ –  Ricky Demer Nov 25 '12 at 8:34