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.
Förutom deras konstruktion baserad på DDH, Peikert och Waters REF också presentera en konstruktion av förlustfällor funktioner baserat på det värsta fall hårdhet av lattice problem.
Lossy trapdoor functions and their applications
{'venue': "STOC '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}