Decoding LTFs in the Generic Group Model

ePrint Report: Decoding LTFs in the Generic Group Model

Dennis Hofheinz, Julia Kastner, Akin Ünal, Bogdan Ursu

Lossy trapdoor functions (LTFs) constitute a useful and versatile cryptographic building block. LTFs have found applications in various types of encryption schemes, are closely connected to statistically secure oblivious transfer protocols, and have led to the first constructions of group-based trapdoor functions. However, with one recent exception, all known group-based LTFs are comparatively inefficient, and in particular suffer from large images.
In this …

applications block decoding encryption eprint report functions led lossy oblivious protocols report transfer types