Abstrakt. De flesta tidigare utsedda system för bekräftelsesignaturer visar antingen säkerhet i den slumpmässiga orakelmodellen (ROM) eller använder allmänna nollkunskapsbevis för NP-uttalanden (vilket gör dem opraktiska). Genom att något ändra definitionen av utsedda bekräftelsesignaturer, Goldwasser och Waisbard presenterade en metod där Bekräfta och Bekräftade signering protokoll kunde genomföras utan att vädja till allmänna noll-kunskap bevis för NP uttalanden (deras Disavow protokoll fortfarande kräver dem). Den Goldwasser-Waisbard approach kunde vara omedelbar med Cramer-Shoup, GMR, eller Gennaro-Halevi-Rabin signaturer. I detta dokument tillhandahåller vi en alternativ generisk omvandling för att omvandla alla signatursystem till ett särskilt system för bekräftelsesignaturer, utan att lägga till slumpmässiga orakel. Vår nyckelteknik innebär användning av en signatur på ett åtagande och en separat kryptering av den slumpmässiga sträng som används för engagemang. Genom att lägga till detta "lager av indirektion", de underliggande protokollen i våra system medger effektiva instantieringar (dvs. vi kan undvika att vädja till allmänna noll-kunskap bevis för NP uttalanden) och dessutom prestanda av dessa protokoll är inte knuten till valet av underliggande signatursystem. Vi illustrerar detta med hjälp av CamenischShoup variation på Pailliers kryptosystem och Pedersen åtaganden. Bekräfta protokollet i vårt resulterande schema kräver 10 modulära exponentiationer (jämfört med 320 för Goldwasser-Waisbard) och vårt disavow protokoll kräver 41 modulära exponentiationer (jämfört med att använda en allmän noll-kunskap bevis för Goldwasser-Waisbard). Tidigare system använder kryptering av en signatur paradigm, och därmed stöter på problem när man försöker genomföra bekräfta och frångå protokoll effektivt.
Gentry, Molnar och Ramzan presenterade en generisk omvandling för att omvandla alla säkra signatursystem till DCS-system (GMR-system) utan slumpmässiga orakel eller generiska nollkunskapsbevis REF.
Efficient Designated Confirmer Signatures Without Random Oracles or General Zero-Knowledge Proofs
{'venue': 'ASIACRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}