Key-expanding weak PRF ⇒ Weak PRF Fully-black-box reduction · standard model · folklore · security loss: none Statement A key-expanding weak PRF is a weak PRF, with the same advantage — folklore.