Abstrakt. Formella metoder har i stor utsträckning tillämpats på certifiering av kryptografiska protokoll. Men de flesta av dessa verk gör den perfekta kryptografi antagande, dvs.. hypotesen att det inte finns något sätt att få kunskap om den enkla texten som rör en chiffertext utan att känna till nyckeln. En modell som inte kräver den perfekta kryptografi antagande är den generiska modellen och den slumpmässiga oraklet modell. Dessa modeller ger icke-standardiserade beräkningsmodeller där man kan resonera om beräkningskostnaden för att bryta ett kryptografiskt system. Med hjälp av det maskinkontrollerade kontot för den generiska modellen och den slumpmässiga Oraclemodellen formaliserade i Coq, bevisar vi säkerheten för kryptosystem som är beroende av en cyklisk grupp (som ElGamal cryptosystem), mot interaktiva generiska attacker och vi bevisar säkerheten för blinda signaturer mot interaktiva attacker. För att bevisa det sista steget använder vi en generisk parallellattack för att skapa en förfalskningssignatur.
Ett tidigt arbete använder sig av den Generiska Modellen och av Random Oracle Modellen men utan game-playing REF.
Machine-checked security proofs of cryptographic signature schemes
{'venue': 'In Proceedings of ESORICS’05, volume 3xxx of Lecture Notes in Computer Science', 'journal': None, 'mag_field_of_study': ['Computer Science']}