Vi introducerar begreppet förfalskningsförseelse för system för digitala signaturer, ett nytt paradigm för system för digitala signaturer som uppvisar önskvärda rättsliga egenskaper. Det utvecklas runt tanken att det för alla meddelanden bara kan finnas en unik giltig signatur, och exponentiellt många godtagbara signaturer, alla utom en av dem är falska. Denna primitiva gör det möjligt för en domare att kontrollera om en påstådd förfalskad signatur verkligen är en förfalskning. I synnerhet anser systemet att en motståndare som har tillgång till ett signerings orakel och ett orakel som löser ett "svårt" problem och som försöker få fram en signatur som förefaller godtagbar ur kontrollörens synvinkel. Men en domare kan skilja en sådan falsk underskrift från en underskrift som framställs av en ärlig undertecknare. Denna egenskap kallas giltighet. Dessutom ger systemet oanständighet mot illvilliga signors som försöker fabricera falska signaturer och förneka dem senare genom att visa att de inte är giltiga. Sist men inte minst, pålitlighet hänvisar till oförmågan hos en illasinnad domare försöker skapa en giltig signatur. Detta begrepp för signatursystem förbättrar begreppet "fail-stop"-signaturer på olika sätt. Till exempel är det möjligt att underteckna mer än ett meddelande med förfalskningståliga signaturer och när en förfalskning väl har hittats är trovärdigheten för en tidigare signerad signatur inte ifrågasatt. Ett konkret fall av ett förfalskningståligt signatursystem är konstruerat utifrån hårdheten av att extrahera rötter av högre rester, som vi visar att vara likvärdiga med factoring antagande. I synnerhet, med hjälp av kollisionsfria ackumulatorer, presenterar vi en snäv minskning från skadliga signors till motståndare mot faktorproblemet. Samtidigt säkerställer en säker pseudorandom-funktion att ingen polynomiskt bunden fuskkontrollant, som fortfarande kan lösa svåra problem, kan skapa giltiga signaturer. Säkerhet mot skadliga domare är baserad på RSA antagande.
Forgery-resilient signaturer REF syftar till att ha liknande egenskaper för att misslyckas-stopp signaturer-förmågan för en signer att bevisa en kryptoanalytisk förfalskning-men upptäckt av en förfalskning inte omedelbart gör tidigare signaturer osäkra.
Forgery-resilience for digital signature schemes
{'venue': "ASIACCS '12", 'journal': None, 'mag_field_of_study': ['Computer Science']}