Abstrakt. Symbolisk analys av kryptografiska protokoll är dramatiskt enklare än fullfjädrad kryptografisk analys. I synnerhet är det tillräckligt enkelt för att automatiseras. Men symbolisk analys ger inte i sig själv några kryptografiska ljudstyrkasgarantier. Efter det senaste arbetet med kryptografiskt ljud symbolisk analys, visar vi hur Dolev-Yao stil symbolisk analys kan användas för att hävda säkerheten i kryptografiska protokoll inom den universellt kompatibla (UC) säkerhetsram. Följaktligen möjliggör våra metoder säkerhetsanalys som är helt symbolisk, och samtidigt kryptografiskt ljud med starka kompatibilitetsegenskaper. Mer specifikt koncentrerar vi oss på ömsesidig autentisering och utbytesprotokoll. Vi begränsar uppmärksamheten till protokoll som använder öppen nyckel kryptering som deras enda kryptografiska primitiva och har ett specifikt begränsat format. Vi definierar en kartläggning från sådana protokoll till Dolev-Yao stil symboliska protokoll, och visar att det symboliska protokollet uppfyller ett visst symboliskt kriterium om och endast om motsvarande kryptografiska protokoll är UC-säker. För ömsesidig autentisering liknar vårt symboliska kriterium det traditionella Dolev-Yao-kriteriet. För nyckelutbytet visar vi att det traditionella symbolkriteriet Dolev-Yao-stil är otillräckligt och formulerar ett adekvat symboliskt kriterium. Slutligen, för att visa genomförbarheten av vår behandling, använder vi ett befintligt verktyg för att automatiskt kontrollera om vissa framträdande nyckel utbyte protokoll är UC-säkra.
Canetti och Herzog REF överväger ömsesidigt autentiserings- och nyckelutbytesprotokoll baserade på kryptering med öppen nyckel inom ramen för UC.
Universally composable symbolic analysis of mutual authentication and key-exchange protocols
{'venue': 'In Shai Halevi and Tal Rabin, editors, TCC, volume 3876 of LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}