Matches in SemOpenAlex for { <https://semopenalex.org/work/W2269601462> ?p ?o ?g. }
- W2269601462 abstract "The area of formal analysis of cryptographic protocols has been an active one since the mid 80's. The idea is to verify communication protocols that use encryption to guarantee secrecy and that use authentication of data to ensure security. Formal methods are used in protocol analysis to provide formal proofs of security, and to uncover bugs and security flaws that in some cases had remained unknown long after the original protocol publication, such as the case of the well known Needham-Schroeder Public Key (NSPK) protocol. In this thesis we tackle problems regarding the three main pillars of protocol verification: modelling capabilities, verifiable properties, and efficiency. This thesis is devoted to investigate advanced features in the analysis of cryptographic protocols tailored to the Maude-NPA tool. This tool is a model-checker for cryptographic protocol analysis that allows the incorporation of different equational theories and operates in the unbounded session model without the use of data or control abstraction. An important contribution of this thesis is relative to theoretical aspects of protocol verification in Maude-NPA. First, we define a forwards operational semantics, using rewriting logic as the theoretical framework and the Maude programming language as tool support. This is the first time that a forwards rewriting-based semantics is given for Maude-NPA. Second, we also study the problem that arises in cryptographic protocol analysis when it is necessary to guarantee that certain terms generated during a state exploration are in normal form with respect to the protocol equational theory. We also study techniques to extend Maude-NPA capabilities to support the verification of a wider class of protocols and security properties. First, we present a framework to specify and verify sequential protocol compositions in which one or more child protocols make use of information obtained from running a parent protocol. Second, we present a theoretical framework to specify and verify protocol indistinguishability in Maude-NPA. This kind of properties aim to verify that an attacker cannot distinguish between two versions of a protocol: for example, one using one secret and one using another, as it happens in electronic voting protocols. Finally, this thesis contributes to improve the efficiency of protocol verification in Maude-NPA. We define several techniques which drastically reduce the state space, and can often yield a finite state space, so that whether the desired security property holds or not can in fact be decided automatically, in spite of the general undecidability of such problems." @default.
- W2269601462 created "2016-06-24" @default.
- W2269601462 creator A5032967902 @default.
- W2269601462 date "2015-08-23" @default.
- W2269601462 modified "2023-09-28" @default.
- W2269601462 title "Advanced Features in Protocol Verification: Theory, Properties, and Efficiency in Maude-NPA" @default.
- W2269601462 cites W144520658 @default.
- W2269601462 cites W1484865830 @default.
- W2269601462 cites W1485652268 @default.
- W2269601462 cites W1535988411 @default.
- W2269601462 cites W1541979851 @default.
- W2269601462 cites W1542190420 @default.
- W2269601462 cites W1562259153 @default.
- W2269601462 cites W1562440377 @default.
- W2269601462 cites W1565540613 @default.
- W2269601462 cites W1568822072 @default.
- W2269601462 cites W1598111807 @default.
- W2269601462 cites W1603878273 @default.
- W2269601462 cites W1873081628 @default.
- W2269601462 cites W1949661937 @default.
- W2269601462 cites W1973054120 @default.
- W2269601462 cites W1976195354 @default.
- W2269601462 cites W1991537775 @default.
- W2269601462 cites W1999378241 @default.
- W2269601462 cites W2006374897 @default.
- W2269601462 cites W2027660602 @default.
- W2269601462 cites W2029693536 @default.
- W2269601462 cites W2042987983 @default.
- W2269601462 cites W2043773242 @default.
- W2269601462 cites W2060349224 @default.
- W2269601462 cites W2104270509 @default.
- W2269601462 cites W2115674733 @default.
- W2269601462 cites W2117064875 @default.
- W2269601462 cites W2117500454 @default.
- W2269601462 cites W2118360774 @default.
- W2269601462 cites W2132544882 @default.
- W2269601462 cites W2141582971 @default.
- W2269601462 cites W2150682469 @default.
- W2269601462 cites W2156050784 @default.
- W2269601462 cites W2157417930 @default.
- W2269601462 cites W2157604883 @default.
- W2269601462 cites W2171075846 @default.
- W2269601462 cites W2175429362 @default.
- W2269601462 cites W2316113835 @default.
- W2269601462 cites W236281116 @default.
- W2269601462 cites W3013607954 @default.
- W2269601462 cites W3032489362 @default.
- W2269601462 cites W35034951 @default.
- W2269601462 cites W40499433 @default.
- W2269601462 cites W75154067 @default.
- W2269601462 doi "https://doi.org/10.4995/thesis/10251/48527" @default.
- W2269601462 hasPublicationYear "2015" @default.
- W2269601462 type Work @default.
- W2269601462 sameAs 2269601462 @default.
- W2269601462 citedByCount "1" @default.
- W2269601462 countsByYear W22696014622016 @default.
- W2269601462 crossrefType "dissertation" @default.
- W2269601462 hasAuthorship W2269601462A5032967902 @default.
- W2269601462 hasBestOaLocation W22696014621 @default.
- W2269601462 hasConcept C108710211 @default.
- W2269601462 hasConcept C110251889 @default.
- W2269601462 hasConcept C142724271 @default.
- W2269601462 hasConcept C148417208 @default.
- W2269601462 hasConcept C154690210 @default.
- W2269601462 hasConcept C15927051 @default.
- W2269601462 hasConcept C165751822 @default.
- W2269601462 hasConcept C178489894 @default.
- W2269601462 hasConcept C184337299 @default.
- W2269601462 hasConcept C199360897 @default.
- W2269601462 hasConcept C204787440 @default.
- W2269601462 hasConcept C21564112 @default.
- W2269601462 hasConcept C2524010 @default.
- W2269601462 hasConcept C2776452267 @default.
- W2269601462 hasConcept C2780385302 @default.
- W2269601462 hasConcept C33884865 @default.
- W2269601462 hasConcept C33923547 @default.
- W2269601462 hasConcept C38652104 @default.
- W2269601462 hasConcept C41008148 @default.
- W2269601462 hasConcept C71924100 @default.
- W2269601462 hasConcept C75606506 @default.
- W2269601462 hasConcept C80444323 @default.
- W2269601462 hasConceptScore W2269601462C108710211 @default.
- W2269601462 hasConceptScore W2269601462C110251889 @default.
- W2269601462 hasConceptScore W2269601462C142724271 @default.
- W2269601462 hasConceptScore W2269601462C148417208 @default.
- W2269601462 hasConceptScore W2269601462C154690210 @default.
- W2269601462 hasConceptScore W2269601462C15927051 @default.
- W2269601462 hasConceptScore W2269601462C165751822 @default.
- W2269601462 hasConceptScore W2269601462C178489894 @default.
- W2269601462 hasConceptScore W2269601462C184337299 @default.
- W2269601462 hasConceptScore W2269601462C199360897 @default.
- W2269601462 hasConceptScore W2269601462C204787440 @default.
- W2269601462 hasConceptScore W2269601462C21564112 @default.
- W2269601462 hasConceptScore W2269601462C2524010 @default.
- W2269601462 hasConceptScore W2269601462C2776452267 @default.
- W2269601462 hasConceptScore W2269601462C2780385302 @default.
- W2269601462 hasConceptScore W2269601462C33884865 @default.
- W2269601462 hasConceptScore W2269601462C33923547 @default.
- W2269601462 hasConceptScore W2269601462C38652104 @default.
- W2269601462 hasConceptScore W2269601462C41008148 @default.