TDP ⇒ Injective TDF

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

Every trapdoor permutation is an injective trapdoor function with range equal to its domain, with the same one-wayness advantage — folklore.

Notes

• Injective trapdoor functions do not follow from PKE by fully-black-box constructions: No fully-black-box reduction from PKE to injective TDF — GMR01.