Abstrakt. Vi introducerar en ny kombinatorial primitiv kallas programmerbara hash funktioner (PHF). EFFs kan användas för att programmera utdata från en hash funktion så att den innehåller löst eller olöst diskret logaritm fall med en viss sannolikhet. Detta är en teknik som ursprungligen användes för säkerhetsbevis i den slumpmässiga oraklet modellen. Vi ger en mängd olika standardmodeller realisationer av VHF (med olika parametrar). Programmerbarheten gör FOFs till ett lämpligt verktyg för att få svart-box bevis på kryptografiska protokoll när man överväger adaptiva attacker. Vi föreslår generiska digitala signatursystem från det starka RSA-problemet och från vissa hårdhetsantaganden på bilinjära kartor som kan direktimeras med vilken PUF som helst. Våra system erbjuder olika förbättringar jämfört med kända konstruktioner. Särskilt för ett rimligt val av parametrar får vi korta standardmodeller med digitala signaturer över tvåradiga kartor.
• I REF införde Kiltz och Hofheinz begreppet programmerbar hashfunktion (PHF).
Programmable Hash Functions and Their Applications
{'venue': 'Journal of Cryptology', 'journal': 'Journal of Cryptology', 'mag_field_of_study': ['Computer Science']}