2008
DOI: 10.1007/978-3-540-88313-5_35
|View full text |Cite
|
Sign up to set email alerts
|

State Space Reduction in the Maude-NRL Protocol Analyzer

Abstract: Abstract. The Maude-NRL Protocol Analyzer (Maude-NPA) is a tool and inference system for reasoning about the security of cryptographic protocols in which the cryptosystems satisfy different equational properties. It both extends and provides a formal framework for the original NRL Protocol Analyzer, which supported equational reasoning in a more limited way. Maude-NPA supports a wide variety of algebraic properties that includes many crypto-systems of interest such as, for example, onetime pads and Diffie-Hell… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
12
0

Year Published

2009
2009
2022
2022

Publication Types

Select...
6
3
1

Relationship

4
6

Authors

Journals

citations
Cited by 17 publications
(12 citation statements)
references
References 18 publications
0
12
0
Order By: Relevance
“…In [30], the authors develop "state space reduction" techniques for the Maude-NRL Protocol Analyzer (Maude-NPA). This tool proceeds by backwards reachability analysis and treats at the same level the exploration of protocol executions and attacker's deductions.…”
Section: Related Workmentioning
confidence: 99%
“…In [30], the authors develop "state space reduction" techniques for the Maude-NRL Protocol Analyzer (Maude-NPA). This tool proceeds by backwards reachability analysis and treats at the same level the exploration of protocol executions and attacker's deductions.…”
Section: Related Workmentioning
confidence: 99%
“…Escobar, Meadows and Meseguer give a collection of state-space reduction techniques for analyzing security protocols in Maude-NRL [16]. The POR algorithm proposed in [16] is the counterpart of CJM's algorithm in backward search.…”
Section: Related Workmentioning
confidence: 98%
“…, u n } here called attack states. The strongest points of the Maude-NPA tool are perhaps that: (1) it has very advanced state space reduction techniques [59], so that a finite symbolic state space is actually reached in many cases, thus achieving full verification; and (iii) because of its support for reasoning modulo an FVP theory (Σ, E ∪ B), Maude-NPA is arguably the most general tool currently available for verifying cryptographic protocols modulo their algebraic properties.…”
Section: Symbolic Reasoning: Tools and Applicationsmentioning
confidence: 99%