Den slumpmässiga oraklet modellen är en mycket bekväm inställning för att utforma kryptografiska protokoll. I denna idealiserade modell har alla parter tillgång till en gemensam, offentlig slumpmässig funktion, kallad slumpmässig orakel. Protokollen i denna modell är ofta mycket enkla och eektiva, och även analysen är ofta tydligare. Vi har dock ingen generell mekanism för att omvandla protokoll som är säkra i den slumpmässiga orakelmodellen till protokoll som är säkra i verkligheten. Vi vet faktiskt inte ens hur man på ett meningsfullt sätt specificerar de egenskaper som krävs av en sådan mekanism. I stället är det en vanlig praxis att helt enkelt ersätta -ofta utan matematisk rättvisa det slumpmässiga orakel med en "kryptografisk hash funktion" (t.ex. MD5 eller SHA). Följaktligen har de resulterande protokollen inga meningsfulla säkerhetsbevis. Vi föreslår ett forskningsprogram som syftar till att rätta till denna situation genom att identifiera, och därefter förverkliga, de användbara egenskaperna hos slumpmässiga orakel. Som ett första steg introducerar vi en ny primitiv som inser en speciell aspekt av slumpmässiga orakel. Denna primitiva, så kallade orakelhashing, är en hashfunktion som likt slumpmässiga orakel `hiderar all partiell information om dess inmatning'. En framträdande egenskap hos oracle hashing är att det är probabilistic: olika tillämpningar till samma ingång resulterar i olika hash värden. Ändå bibehåller vi möjligheten att kontrollera om ett visst hashvärde genererades från en given input. Vi beskriver konstruktioner av oracle hashing, samt applikationer där oracle hashing framgångsrikt ersätter slumpmässiga orakel.
De första stegen i riktning mot att identifiera och studera användbara specialegenskaper hos Random Oracle Model har tagits av Canetti REF.
Towards Realizing Random Oracles: Hash Functions That Hide All Partial Information
{'venue': 'CRYPTO', 'journal': None, 'mag_field_of_study': ['Computer Science']}