Abstract
![CDATA[Security protocol analysis has been a major research topic in information security and recognised to be a notoriously hard problem. In this paper, we take the advantage of answer set programming technology to develop an effective framework to verify security protocols carrying claimed security proof under adversary models on computational complexity theory. In our approach, a security protocol, adversary actions and attacks can be formally specified within a unified logic program. Then the verification is performed in an automatic manner by computing the stable models of the underlying logic program. We use Boyd-González Nieto conference key agreement protocol as our case study protocol to demonstrate the effectiveness and efficiency of our approach.]]
Original language | English |
---|---|
Title of host publication | Foundations of Intelligent Systems: Proceedings of the 17th International Symposium on Methodologies for Intelligent Systems (ISMIS 2008), Toronto, Canada, May 20-23, 2008 |
Publisher | Springer |
Number of pages | 6 |
ISBN (Electronic) | 9783540681236 |
ISBN (Print) | 9783540681229 |
Publication status | Published - 2008 |
Event | International Symposium on Methodologies for Intelligent Systems - Duration: 1 Jan 2008 → … |
Conference
Conference | International Symposium on Methodologies for Intelligent Systems |
---|---|
Period | 1/01/08 → … |
Keywords
- computer security
- logic programming
- cryptography
- security protocols
- verification