Skip to main navigation Skip to search Skip to main content

Constraints solution for time sensitive security protocols

  • Zhoujun Li*
  • , Ti Zhou
  • , Mengjun Li
  • , Huowang Chen
  • *Corresponding author for this work
  • National University of Defense Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

With the development of network and distributed systems, more and more security protocols rely heavily on time stamps, which are taken into account by a few formal methods. Generally, these methods use constraints to describe the characteristic of time variables. However, few of them give a feasible solution to the corresponding constraints solving problem. An effective framework to model and verify time sensitive security protocols is introduced in [1], which doesn't give an automatic algorithm for constraints solution. In this paper, an effective method is presented to determine whether the constraints system has a solution, and then implemented in our verifying tool SPVT. Finally, Denning-Sacco protocol is taken as an example to show that security protocols with time constraints can be modeled naturally and verified automatically and efficiently in our models.

Original languageEnglish
Title of host publicationFrontiers in Algorithmics - First Annual International Workshop, FAW 2007, Proceedings
PublisherSpringer Verlag
Pages191-203
Number of pages13
ISBN (Print)9783540738138
DOIs
StatePublished - 2007
Event1st International Frontiers in Algorithmics Workshop, FAW 2007 - Lanzhou, China
Duration: 1 Aug 20073 Aug 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4613 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st International Frontiers in Algorithmics Workshop, FAW 2007
Country/TerritoryChina
CityLanzhou
Period1/08/073/08/07

Keywords

  • Algorithm
  • Constraint
  • Security protocol
  • Time sensitive

Fingerprint

Dive into the research topics of 'Constraints solution for time sensitive security protocols'. Together they form a unique fingerprint.

Cite this