TDP over bit strings ⇒ TDP Fully-black-box reduction · standard model · folklore · security loss: none Statement A trapdoor permutation over bit strings is a trapdoor permutation, with domain {0,1}n(λ) — folklore.