Introduction ProVerif CryptoVerif Conclusion

Bruno Blanchet

Description

Introduction ProVerif CryptoVerif Conclusion Automatic verification of security protocols: the tools ProVerif and CryptoVerif Bruno Blanchet INRIA, Ecole Normale Superieure, CNRS, Paris October 2011 Bruno Blanchet (INRIA, ENS, CNRS) ProVerif & CryptoVerif October 2011 1 / 42

• should remain secret


• sacco


• denning


• secret key


• public- key encryption


• key pk


• ecole normale

Sujets

• Blanchet
• Denning
• Key (cryptography)
• École normale

Informations

• Publié par: pefav
• Nombre de lectures: 35
• Langue: English

Extrait

nI B t r or u d n u o ct B i l o a n cneht PoreVirfCyrtpoeVirf Automaticverificationofsecurityprotocols: thetoolsProVerifandCryptoVerif I(RNAI,NE,SC BrunoBlanchet INRIA,E ´ coleNormaleSupe´rieure,CNRS,Paris RN)S October2011 PoreVirf&CyrtpoeVirfcOtober2011 Cocnul 1 soi / n 42

nItorudctoin Outline rBu PoreVirfCyrtpoeVirfCo 1 Introductiontosecurityprotocols 2 Verificationofprotocolsintheformalmodel:ProVerif 3 Verificationofprotocolsinthecomputationalmodel:CryptoVerif 4 Conclusionandfuturework onlBnacehtI(RNAI,NE,SCRN)SPoreVirf&CyrtpoeVirfcOtober2011 cnul 2 soi / n 42

nItorudctoinPoreVirf Somecryptographicprimitives rBnuoB CyrtpoeVirf Encryption:{ m } k istheencryptionofmessage m underkey k . Whenyouhavethedecryptionkey,youcanget m from{ m } k . Shared-keyencryption:thedecryptionkeyisequaltothe encryptionkey. Cocnuls Public-keyencryption:thedecryptionkey(secretkey sk )isdifferent fromtheencryptionkey(publickey pk ). Signature:onesignswiththesecretkey sk ({ m } sk ),andchecksthe signaturewiththepublickey pk . alcnehtI(RNAI,NE,SCRN)SPoreVirf&CyrtpoeVirfcOtober20113 oi / n 42

24/41102rebotcOfireVotpyrC&fireVorP)SRNC,S }s{ k N B(Bob) E {{ k } sk A } pk B , A(Alice) A kfresh IRNI(tehcnalBonurB .tercesniamerdluohssoS.BdnaAneewteb derahs,yektercesaebdluohs k yekehttahtsilocotorpehtfolaogehT )defiilpmis(]1891 ,MCA.mmoC,occaS,gninneD[locotorpnoitubirtsidyekoccaS-gninneD elpmaxE noisulcnoCfireVotpyrCfireVorPnoitcudortnI