I den dedikerade nyckelinställningen börjar man med en komprimeringsfunktion f : {0, n och bygger en familj av hashfunktioner H f : K × M → {0, 1} n indexerad av ett nyckelutrymme K. Detta skiljer sig från den mer traditionella designmetoden som används för att bygga hashfunktioner som MD5 eller SHA-1, där komprimeringsfunktioner och hashfunktioner inte har dedikerade nyckelingångar. Vi utforskar fördelarna och nackdelarna med att bygga hashfunktioner i den dedikerade nyckelinställningen (jämfört med den mer traditionella metoden), och lyfter fram flera unika egenskaper hos den förra. Om man väljer att bygga hashfunktioner i den dedikerade nyckelinställningen föreslår vi att man använder multi-fastighetsbevarande (MPP) domänförlängning transformerar. Vi analyserar sju befintliga dedikerade-nyckeltransforms med avseende på MPP mål och föreslå två enkla nya MPP transforms.
Hash funktioner i teorin är ofta i dedikerade-nyckelinställning REF.
Hash functions in the dedicated-key setting: Design choices and MPP transforms
{'venue': '34th International Colloquium on Automata, Languages and Programming – ICALP 2007, volume 4596 of Lecture Notes in Computer Science', 'journal': None, 'mag_field_of_study': ['Computer Science']}