I detta arbete utforskar vi nya tekniker för att bygga korta signaturer från obfuscation. Våra mål är tvåfaldiga. För det första vill vi uppnå korta underskrifter med adaptiva säkerhetsbevis. För det andra vill vi bygga signaturer med snabb signering, helst betydligt snabbare än jämförbara signaturer som inte är baserade på obfuscation. Målet här är att skapa ett "obalanserat" system där undertecknandet sker snabbt på bekostnad av långsammare verifiering. Vi utvecklar nya metoder för att uppnå korta och helt säkra förångningsbaserade signaturer. Vårt bassignatursystem är byggt från punkterad programmering och använder en ny "prefixteknik" för att gissa en signatur. Vi finner att vårt ursprungliga system har långsammare prestanda än jämförbara algoritmer (t.ex. Detta anslag är avsett att täcka utgifter för tjänstemän och tillfälligt anställda som arbetar inom politikområdet Migration och inrikes frågor samt administrativa utgifter för tjänstemän och tillfälligt anställda. Vi finner att den underliggande anledningen är att den underliggande PRG kallas  på 2 gånger för säkerhetsparameter. För att ta itu med denna fråga konstruerar vi ett effektivare system genom att anpassa konstruktionen Goldreich-Goldwasser-Micali [16] för att ligga till grund för en ny punktuell PRF. Denna punktliga PRF accepterar indata med variabel längd och har egenskapen att utvärderingar av alla prefix för ett meddelande kan tas fram på ett effektivt sätt. Anropar den puncturable PRF av signeringsalgoritmen gör därför färre anrop av den underliggande PRG, vilket resulterar i minskade signeringskostnader. Vi utvärderar våra puncturable PRF-baserade signatursystem med hjälp av en mängd olika kryptografiska kandidater för den underliggande PRG. Vi visar att den resulterande prestandan när det gäller meddelandesignering är konkurrenskraftig i förhållande till den hos allmänt utplacerade signatursystem.
Å andra sidan Ramchen m.fl. REF föreslog en obalanserad signeringsalgoritm, som helst är betydligt snabbare än jämförbara signaturer som inte bygger på fördunkladhet.
Fully Secure and Fast Signing from Obfuscation
{'venue': "CCS '14", 'journal': None, 'mag_field_of_study': ['Computer Science']}