Cryptology City

Cryptology City
Home

❯

Reductions

❯

Claw free TDP ⇒ Claw free permutations

Nov 21, 2026

Claw-free TDP ⇒ Claw-free permutations

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

Statement

A claw-free pair of trapdoor permutations (f0​,f1​), with its trapdoors td0​,td1​ dropped and the same domain sampler, is a claw-free pair — folklore.


Graph View

  • Claw-free TDP ⇒ Claw-free permutations
  • Statement

Backlinks

  • Trapdoor permutation

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky