Abstrakt. Med hjälp av EasyCrypt formaliserar vi ett nytt modulärt säkerhetsbevis för en runda autentiserade nyckelutbytesprotokoll i den slumpmässiga oraklet modellen. Våra bevis förbättrar tidigare arbete av Kudla och Paterson (ASIACRYPT 2005) på tre viktiga sätt: vi anser att en starkare motståndare modell, vi ger stöd anpassade till protokoll som använder Naxos trick, och vi stöder bevis under beräkning DH antagande inte förlitar sig på Gap oracles. Dessutom kan vårt modulära bevis användas för att få konkreta säkerhetssäkringar för protokoll med eller utan kontradiktorisk nyckelregistrering. Vi använder detta stöd för att undersöka, fortfarande med hjälp av EasyCrypt, kopplingen mellan bevis utan Gap antaganden och kontradiktorisk nyckelregistrering. När det gäller ärligt genererade nycklar, får vi de första bevisen på Naxos och Nets protokoll enligt beräkning DH antagande. För den kontradiktoriska nyckelregistreringen får vi maskinkontrollerade och modulära varianter av de välkända bevisen för Naxos, Nets och Naxos +.
Barthe m.fl. REF utvecklar generiska bevis för reduktion för enkla nyckelutbytesprotokoll, såsom Naxos och HMQV, i EasyCrypt.
Mind the Gap: Modular Machine-Checked Proofs of One-Round Key Exchange Protocols
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science']}