Abstrakt. En robust multiproperty combiner för en uppsättning säkerhetsegenskaper slår samman två hashfunktioner så att den resulterande funktionen uppfyller var och en av de egenskaper som minst en av de två startfunktionerna har. Fischlin och Lehmann (TCC 2008) konstruerade nyligen en kombinator som samtidigt bevarar kollisionsmotstånd, målkollisionsmotstånd, meddelandeautentisering, pseudorandomitet och oskiljaktighet från ett slumpmässigt orakle (IRO). Deras kombinator producerar utgångar på 5n bitar, där n betecknar utdatalängden för de underliggande hashfunktionerna. I detta dokument föreslår vi förbättrade kombinatorer med kortare resultat. Genom att offra odifferentibiliteten från slumpmässiga orakel får vi en kombinator som bevarar alla andra ovan nämnda egenskaper men med endast utgångslängd 2n. Detta matchar en lägre gräns för Black-box kombinatorer för kollisionsmotstånd som den enda egenskapen, som visar att de andra egenskaperna kan uppnås utan att straffa längden på hashvärdena. Vi föreslår sedan en kombinator som också bevarar IRO-fastigheten, något ökar utdatalängden till 2n +  på (log n). Slutligen visar vi att en twist på våra kombinatorer också gör dem robust för enkelriktad (men till priset av en fast ingångslängd).
Fischlin, Lehmann och Pietrzak konstruerade nyligen en robust (1, 2)-kombinator för hash-funktioner med utgångslängd 2 H out, som samtidigt kombinerar flera egenskaper, nämligen kollisionsmotstånd, målkollisionsmotstånd, meddelandeautentisering, pseudorandomness, envägs- och -till priset av en något längre utgång -oskiljaktighet från en slumpmässig orakle REF.
Robust Multi-Property Combiners for Hash Functions Revisited
{'venue': 'ICALP', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}