Många kryptografiska primitiva börjar med parametergeneration, som plockar en primitiv ur en familj. Denna generation kan använda offentliga mynt (t.ex. i det diskreta logaritmbaserade fallet) eller hemliga mynt (t.ex. i det factoring-baserade fallet). Vi studerar relationen mellan Public-coin och Secret-coin kollisionsresistenta hash funktionsfamiljer (CRHF). I synnerhet visar vi att: • det finns en brist på uppmärksamhet på distinktionen mellan hemliga mynt och offentliga myntdefinitioner i litteraturen, vilket har lett till vissa problem när det gäller CRHF, • i vissa fall kan offentliga CRHF-mynt byggas ut av hemliga CRHF-mynt, • distinktionen mellan de två begreppen är meningsfull, eftersom det i allmänhet är osannolikt att CRHF-minnen innebär offentliga mynt. Det sista uttalandet ovan är vårt huvudsakliga resultat, där det står att det inte finns någon minskning av svart-box från offentligt mynt CRHF till hemliga mynt CRHF. Vårt bevis för detta resultat, medan orakle separationer, använder en ny metod, som visar att det inte finns någon black-box minskning utan att visa att det inte finns någon relativiserande minskning.
I REF definierar Hsiao och Reyzin offentliga och hemliga myntfamiljer av CRHF.
Finding Collisions on a Public Road, or Do Secure Hash Functions Need Secret Coins
{'venue': 'In Proc. Crypto ’04', 'journal': None, 'mag_field_of_study': ['Computer Science']}