Vi föreslår en ny allmän primitiv kallas förlustfälla funktioner (förlust TDFs), och inser det under en mängd olika antal teoretiska antaganden, inklusive hårdhet beslut Diffie-Hellman (DDH) problem och den värsta fall hårdhet av lattice problem. Med hjälp av förlorade TDF:er utvecklar vi ett nytt tillvägagångssätt för att konstruera flera viktiga kryptografiska primitiva, inklusive (injektiva) fälldörrarsfunktioner, kollisionsresistenta hashfunktioner, oöverträffad överföring och valda chiffertextsäkra kryptosystem. Alla konstruktioner är enkla, effektiva och svart-box. Dessa resultat löser några långvariga öppna problem i kryptografi. De ger den första kända injicerande fällan funktioner baserat på problem inte direkt relaterade till heltal faktorisering, och ge den första kända CCA-säkra kryptosystem baserat enbart på den värsta fall komplexiteten av lattice problem.
Peikert och Waters presenterar konstruktioner baserade på beslut DiffieHellman antagande REF.
Lossy trapdoor functions and their applications
{'venue': "STOC '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}