Cryptology City

Cryptology City
Home

❯

Reductions

❯

TDH with one bit hints ⇒ TDH

Nov 21, 2026

TDH with one-bit hints ⇒ TDH

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

Statement

A trapdoor hash function with one-bit hints is a trapdoor hash function with μ=1, with the same correctness, input privacy and index hiding — folklore.


Graph View

  • TDH with one-bit hints ⇒ TDH
  • Statement

Backlinks

  • Trapdoor hash functions

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky