Maude-NRL Protocol Analyzer (Maude-NPA) är ett verktyg och inference system för resonemang om säkerheten i kryptografiska protokoll där kryptosystemen uppfyller olika ekvationsegenskaper. Det både utvidgar och ger en formell ram för den ursprungliga NRL Protocol Analyzer, som stödde ekvationella resonemang på ett mer begränsat sätt. Maude-NPA stöder ett brett utbud av algebraiska egenskaper som inkluderar många krypto-system av intresse såsom exempelvis engångsdynor och Diffie-Hellman. Maude-NPA, som den ursprungliga NPA, söker efter attacker genom att söka bakåt från en osäker attack tillstånd, och antar ett obegränsat antal sessioner. På grund av det obegränsade antalet sessioner och stödet för olika ekvationsteorier, är det nödvändigt att utveckla sätt att minska sökutrymmet och undvika oändliga sökvägar. För att teknikerna ska visa sig användbara behöver de inte bara påskynda sökningen, utan bör inte bryta mot fullständigheten, så att underlåtenhet att hitta attacker fortfarande garanterar säkerheten. I det här dokumentet beskriver vi några tillståndsrymd reduktion tekniker som vi har genomfört i Maude-NPA. Vi ger också fullständighetsbevis, och experimentella utvärderingar av deras effekt på utförandet av Maude-NPA.
I REF utvecklar författarna tekniker för "state space reduction" för Maude-NRL Protocol Analyzer (Maude-NPA).
State Space Reduction in the Maude-NRL Protocol Analyzer
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}