Abstrakt. För att bevisa att ett säkert nyckelavtal protokoll finns måste man åtminstone visa P = N P. Dessutom alla bevis för att den sekventiella sammansättningen av två icke-adaptivt säkra pseudorandom funktioner är säker mot minst två adaptiva frågor måste förfalska beslut Diffie-Hellman antagande, ett standard antagande från offentlig-nyckel kryptografi. Att bevisa något av dessa två till synes icke-närstående påståenden skulle därför kräva ett betydande genombrott. Vi visar att åtminstone ett av de två uttalandena är sant. Till vår kännedom ger detta det första positiva kryptografiska resultatet (nämligen att sammansättningen innebär en svag adaptiv säkerhet) som håller i Minicrypt, men inte i Cryptomania, dvs.. under antagandet att enkelriktade funktioner existerar, men inte kryptografi med öppen nyckel.
I REF visade han att förekomsten av icke-anpassningsbara PRF, vars sammansättning inte är tillräckligt säker, ger resultatet att det finns ett protokoll med nyckelavtal.
Composition implies adaptive security in minicrypt
{'venue': 'In Advances in Cryptology — EUROCRYPT ’06, LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}