Cryptology City

Cryptology City
Home

❯

Reductions

❯

TDP over bit strings ⇒ TDP

Nov 21, 2026

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.


Graph View

  • TDP over bit strings ⇒ TDP
  • Statement

Backlinks

  • Trapdoor permutation

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky