Abstrakt. De flesta tillvägagångssätt till den formella analysen av kryptografi protokoll gör den perfekta kryptografiska antagande, vilket innebär till exempel att det inte finns något sätt att få kunskap om den enkla texten som avser en chiffertext utan att veta nyckeln. Helst skulle man föredra att överge den perfekta kryptografihypotesen och förnuftet om beräkningskostnaden för att bryta ett kryptografiskt system genom att uppnå sådana mål som att få information om den enkla texten som avser en chiffertext utan att känna till nyckeln. En sådan vy är tillåten av icke-standardiserade beräkningsmodeller såsom den generiska modellen och den slumpmässiga Oraclemodellen. Med hjälp av Proof Assistant Coq tillhandahåller vi ett maskinkontrollerat konto över Generic Model och Random Oracle Model. Vi utnyttjar detta ramverk för att bevisa säkerheten i ElGamal kryptosystem mot adaptiva valda chiffertexts attacker.
Den så kallade generiska modellen och slumpmässiga orakelmodellen har formaliserats i Coq och applicerats på ElGamal REF.
A Machine-Checked Formalization of the Random Oracle Model
{'venue': 'in &quot;Proceedings of TYPES’04&quot;, Lecture Notes in Computer Science', 'journal': None, 'mag_field_of_study': ['Computer Science']}