Rate-1 Fully Local Somewhere Extractable Hashing from DDH

ePrint Report: Rate-1 Fully Local Somewhere Extractable Hashing from DDH

Pedro Branco, Nico Döttling, Akshayaram Srinivasan, Riccardo Zanotto

Somewhere statistically binding (SSB) hashing allows us to sample a special hashing key such that the digest statistically binds the input at $m$ secret locations. This hash function is said to be somewhere extractable (SE) if there is an additional trapdoor that allows the extraction of the input bits at the $m$ locations from the digest.


Devadas, Goyal, Kalai, and Vaikuntanathan (FOCS …

digest eprint report function hash hash function hashing input key local rate report sample secret special ssb