• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

Analysis and Checking of the NS Security Protocol Based on the Temporal Logic of Action

Expand
  •  (1.Institute of Computer Software and Theory,Guizhou University,Guiyang 550025;
    2.Department of Mathematics and Computer Science,Tongren College,Tongren 554300,China)

Received date: 2009-06-05

  Revised date: 2009-08-26

  Online published: 2010-06-25

Abstract

TLA is a logic which combines the temporal logic and the logic of action,describing and validating the concurrent systems with TLA. TLA can express the system and the corresponding properties by adding actions and behaviors.First,this paper introduces the grammer,semantics and simple reasoning rules, and then formally analyzes the NS protocol, and sets up the FSM model, and specifies the model with TLA+, and then checks the corresponding properties with the tool of TLC. The results of checking shows there exists middleman’s replay attack.

Cite this article

HUANG Yiwang1,2,WAN Liang1,LI Xiang1 . Analysis and Checking of the NS Security Protocol Based on the Temporal Logic of Action[J]. Computer Engineering & Science, 2010 , 32(7) : 38 -41 . DOI: 10.3969/j.issn.1007130X.2010.

Outlines

/