A complete and decidable security-specialised logic and its application to the TESLA protocol

Authors:
Alessio Lomuscio;Bozena Woźna
Affiliations:
UCL, London, UK;UCL, London, UK
Venue:
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Year:
2006

Citing 13
Cited 9

Belief, awareness, and limited reasoning

Artificial Intelligence
A semantics for a logic of authentication (extended abstract)

PODC '91 Proceedings of the tenth annual ACM symposium on Principles of distributed computing
On a limitation of BAN logic

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Reasoning about knowledge

Reasoning about knowledge
A critique of the Burrows, Abadi and Needham logic

ACM SIGOPS Operating Systems Review
Analysing a Stream Authentication Protocol Using Model Checking

ESORICS '02 Proceedings of the 7th European Symposium on Research in Computer Security
Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic

Logic of Programs, Workshop
Efficient Authentication and Signing of Multicast Streams over Lossy Channels

SP '00 Proceedings of the 2000 IEEE Symposium on Security and Privacy
Using Temporal Logics of Knowledge in the Formal Verification of Security Protocols

TIME '04 Proceedings of the 11th International Symposium on Temporal Representation and Reasoning
Algorithmic knowledge

TARK '94 Proceedings of the 5th conference on Theoretical aspects of reasoning about knowledge
Deciding knowledge properties of security protocols

TARK '05 Proceedings of the 10th conference on Theoretical aspects of rationality and knowledge
A combination of explicit and deductive knowledge with branching time: completeness and decidability results

DALT'05 Proceedings of the Third international conference on Declarative Agent Languages and Technologies
MCMAS: a model checker for multi-agent systems

TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems

Symbolic model checking for temporal-epistemic logics

ACM SIGACT News
Verification of the TESLA protocol in MCMAS-X

Fundamenta Informaticae - Special Issue on Concurrency Specification and Programming (CS&P)
Adjusting a Knowledge-Based Algorithm for Multi-agent Communication for CPS

Languages, Methodologies and Development Tools for Multi-Agent Systems
Modal tableaux for verifying stream authentication protocols

Autonomous Agents and Multi-Agent Systems
LDYIS: a Framework for Model Checking Security Protocols

Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
A combination of explicit and deductive knowledge with branching time: completeness and decidability results

DALT'05 Proceedings of the Third international conference on Declarative Agent Languages and Technologies
LDYIS: a Framework for Model Checking Security Protocols

Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
Verification of the TESLA protocol in MCMAS-X

Fundamenta Informaticae - Special Issue on Concurrency Specification and Programming (CS&P)
Formal analysis of TESLA protocol in the timed OTS/CafeOBJ method

ISoLA'12 Proceedings of the 5th international conference on Leveraging Applications of Formal Methods, Verification and Validation: applications and case studies - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

We examine a logic to reason about security protocols by means of temporal and epistemic concepts. We report results on completeness and decidability of the formalism as well as its expressiveness. As a case study we apply the formalism in the analysis of TESLA, a secure stream multi-cast protocol.