Abstrakt. Vi studerar frågan om den sekventiella eller parallella sammansättningen av två funktioner, var och en oskiljbar från en slumpmässig funktion av icke-adaptiva särskiljare är säker mot adaptiva särskiljare. Den sekventiella sammansättningen av F(.) och G(.) är funktionen G(F(.)) är den parallella sammansättningen F(.) Ursprunglig hänvisning till den nationella lagstiftningen: Den nationella lagstiftningens innehåll: Den nationella lagstiftningens innehåll: Den nationella lagstiftningens innehåll: Den nationella lagstiftningens innehåll: Den nationella lagstiftningens innehåll: Den nationella lagstiftningens innehåll: Den nationella lagstiftningens innehåll: Den nationella lagstiftningens innehåll: Den nationella lagstiftningens innehåll: Den nationella lagstiftningens innehåll: Den nationella lagstiftningens innehåll: Den nationella lagstiftningens innehåll: Den nationella lagstiftningens innehåll: Den nationella lagstiftningen. var är någon gruppoperation. Det har visat sig att sammansättningen verkligen ger adaptiv säkerhet i informationsteorin, men tyvärr översätts inte bevisen till det mer intressanta beräkningsfallet. I detta arbete visar vi att i den beräkningsmiljö sammansättningen inte innebär adaptiv säkerhet: Om det finns en prime order cyklic grupp där den beslutande Diffie-Hellman antagande innehar, då det finns funktioner F och G som är oskiljaktiga av icke-adaptiv polynomialt tidbundna motståndare, men vars parallella sammansättning kan vara helt bruten (d.v.s. vi återvinner nyckeln) med endast tre adaptiva frågor. Vi ger ett liknande resultat för sekventiell sammansättning. Intressant nog behöver vi ett standardantagande från asymmetriska (alias. offentliga nycklar) världen för att bevisa ett negativt resultat för symmetriska (alias. System med privat nyckel.
Nyligen visade Pietrzak REF att sammansättningen av icke-adaptivt säkra funktioner inte innebär adaptiv säkerhet enligt antagandet om beslut Diffie-Hellman (DDH).
Composition does not imply adaptive security
{'venue': 'In Advances in Cryptology — CRYPTO ’05', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}