串空间模型对RPC协议机密性的验证.pdfVIP

串空间模型对 RPC协议机密性的验证 展永刚，杨世平 (贵州大学 计算机科学与技术学院 ，贵州 贵阳 550025) 摘 要：首先介绍了当前安全协议形式化验证的前沿方向串空间理论，并运用串空间模型对改进后的Andrew secureR,PC协议的 机密性进行 了形式化分析与验证 。 关键词：安全协议；串空间；AndrewsecureRPc协议 Validation forRPC Proto~olBased On Strand Space ZHAN Yong gang，YANG Sf1f—ping — (Gu2／houunNers／ty,scienceandtechnologyofCOlPpLlgeP,6uz)a／pg，Guizhou550025,Chla／) Abstract：Nowadays，thecomputernetworksaredeveloping in arapid speed，asan importantpart，securityprotocolisbecoming moreandmore important．Inthispaper，a modelof strandspaceswillbe introduced firstly，thena Currentleading branch of formalautomaticverifying will bedescribed indetail．A methodology ispresented by using strandspacestOanalyzethe Andrew secure RPC protoco1．andsomesecurity bug iS discovered． Kay words：securityprotocol；strandspaces；Andrew securegPCprotoco] 1前言 动作 ，而一f代表另一个协议主体接收消息的动作。+ ，-t 串空间理论 …是 由Fabrega，Herzog和 Guttman于 称为符号项。记 (±A)为符号项的有限序列集合。 1998年提出的一种分析密码协议的新方法 ，将形式化分 定义 1．2 一个 串空间是指一个集合 ∑且在该集合上 析技术推向了一个新的高度。串空间模型是一种结合定理 存在迹映射 ：∑ (±A){。 证明和协议迹的混合方法 ，由于它具有严谨 ，直观的特点， 集合 ∑中的元素称为串。 一 直备受人们关注 。它可以用于证明安全协议的正确性 ， 定义 1．3一个确定的串空间具有如下性质： 也可以用来构造攻击 ，揭示安全协议的内在缺陷。机密性 (1)节点是二元组 (s，)，其中S∈∑，i为满足 1≤ ≤ 和认证性是协议分析的两个重要部分，如果一个协议通过 length(tr(s))的一个整数。节点集合记为Ⅳ。称节点 (s，) 串空间模型证明后具有上面的性质，那么该协议是正确的。 属于串s。显然 ，每个节点属于惟一的串。 本文就Andrew RPC协议的的机密性进行了证明。 (2)如果n-(s，)∈N，贝qindex(n)= ，strand(n)= ，ter m力()=tength(tr(s))i)tr(s)，表示串s的迹中的第 个符号项。 2串空间理论简介 (3)对于7／．，2／，∈N，存在一条边力． 力，，当且仅当 令集合