Abstrakt. I detta dokument tar vi upp frågan om att tillhandahålla säkerhetsintyg för signatursystem i den så kallade slumpmässiga orakelmodellen [1]. I synnerhet fastställer vi hur allmän denna teknik är mot adaptivt valda budskapsattacker. Vår huvudapplikation ger ett sådant säkerhetsbevis för en liten variant av El Gamals signatursystem [3] där engagerade värden förhastats tillsammans med meddelandet. Detta är ett ganska överraskande resultat eftersom den ursprungliga El Gamal, som RSA [11], är föremål för existentiell förfalskning.
David Pointcheval och Jacques Stern studerar säkerhetsbevis för signatursystem i den slumpmässiga orakelmodellen i REF.
Security Proofs for Signature Schemes
{'venue': 'In Eurocrypt ’96, LNCS 1070', 'journal': None, 'mag_field_of_study': ['Computer Science']}