TDH with one-bit hints ⇒ TDH
Statement
A trapdoor hash function with one-bit hints is a trapdoor hash function with , with the same correctness, input privacy and index hiding — folklore.
A trapdoor hash function with one-bit hints is a trapdoor hash function with , with the same correctness, input privacy and index hiding — folklore.