Abstrakt. Fiat-Shamir-paradigmet för att omvandla identifieringssystem till signatursystem har varit populärt sedan det infördes, eftersom det ger effektiva signatursystem, och har fått förnyat intresse av sent som det viktigaste verktyget för att härleda framtidssäkra signatursystem. Vi finner minimala (betydande nödvändiga och tillräckliga) villkor för identifieringssystemet för att garantera säkerheten för signatursystemet i den slumpmässiga orakelmodellen, i både de vanliga och de framåtsäkra fallen. Specifikt visar vi att signatursystemet är säkert (spe. Försäkras framåt) mot valda message attacker i slumpmässiga oracle modellen om och endast om det underliggande identifieringsschemat är säkert (sp. framåtsäker) mot imitering under passiva (dvs. endast tjuvlyssnande) attacker, och har sina åtaganden dras slumpmässigt från ett stort utrymme. En förlängning är bevisat att införliva en slumpmässig frö i Fiat-Shamir transform så att åtagande utrymme antagande kan tas bort.
Detta är inte en motsägelse, eftersom säkerheten för signatursystemet i den slumpmässiga orakelmodellen bygger på relativt svaga säkerhetsegenskaper ID-systemet, nämligen säkerheten för den senare mot imitering under passiv attack REF.
From identification to signatures via the Fiat-Shamir transform: Minimizing assumptions for security and forward-security
{'venue': 'Proceedings of Eurocrypt 2002, volume 2332 of LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}