基于知识结构的认证协议验证

来源 :中山大学 | 被引量 : 0次 | 上传用户:zangming
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了一个知识推理的框架-知识框架,在该框架下变量忘记作为一基本操作,智能体可用其来对自己或其他智能体的知识进行推理.在该框架下,最弱充分条件起作重要作用.给定一背景知识库T,及针对智能体i的可观察变量集Oi,我们证明了,智能体i知道公式ψ成立这一问题,可被转化为ψ在T下依赖Oi的最弱充分条件是否成立问题.进一步,我们给出如何利用一般化最弱充分条件来定义和获得公共知识(commonknowledge).该方法本质上是基于语义的,但通过使用知识结构,我们给出了一种基于语法的简洁形式来表示克里普克结构,所以在一定程度上避免了状态爆炸问题;通过构造协议的知识结构,把知识逻辑的语义应用到认证协议分析和验证中去.与类BAN逻辑相比,我们的方法可完全自动化,这是因为它是基于协议定义本身,而不需进行任何所谓理想化(idealizations)(无法用算法实现)处理.该方法的另一个显著特点是我们能够证明协议的正确性,而不是去找漏洞.并且我们实现了可以自动进行安全协议验证和分析的工具:SPV;OBDD由于其精致的结构,具有压缩空间的特点,加上高效算法,使得OBDD在模型检测等领域得到了很好的应用.我们利用OBDD的特点,设计出基于OBDD的整数集合运算算法,并把该算法应用到图像处理中去。   
其他文献
过去几年中,网格社区致力于发展网格技术和web服务的结合。OGSA定义网格服务为web服务的扩展,从而开发者可以集成分布、异构环境中的服务和资源。web服务则定义了描述可访问
目前,随着计算机网络技术的高速发展,在全国高校中许多教务系统相继投入使用。然而,由于这些系统及其选课子系统基本都是基于传统的B/S/S结构,在网上选课过程中,由于选课人数
当今,互联网已成为人类有史以来资源最多、品种最全、规模最大的信息库。作为网上最主要的信息检索工具,搜索引擎发挥着非常重要的作用。传统的搜索引擎大都是基于HTML的搜索
本文围绕目前下一代互联网发展中急待解决的基础路由问题展开,根据下一代互联网的发展趋势,其基础路由模型需要具有多维的可扩展性,以期能够满足网络中多服务种类、多数据流
AVS-M是《先进音视频编码》系列标准AVS的第七部分,是无线网络与手机等移动设备视频编解码的规范和标准,该标准目前已经定稿并报送国家信产部审批。高效快速的编码器对AVS-M
近几年来,伴随着Internet的发展,Web应用急剧增加,且变得日益复杂,极大地影响了人们生活的各个方面。商业的Web应用正逐渐成为企业的核心应用,因而Web应用的质量和可靠性也渐
网络技术的快速发展和网络应用环境的不断普及,加大了人们对网络的依赖性,同时也带来了日益突出的信息安全问题。过去采用的传统的加密和防火墙技术已经不能完全满足安全需求,入
软件设计模式是可复用面向对象软件的基础,它以系统化和规格化的方式记录了可重复使用的软件设计方案和经验,能够很好地指导软件设计过程,对提高软件设计的质量具有重要意义。 本文对 J2EE 平台下的 MVC、Service Locator 和 ValueObject 等模式进行了较深入的研究,对 ValueObject 模式进行了改进,并将这些模式应用于 J2EE平台下人力资源管理系统的设计与开发中,很
最近十年来全世界网民的数量呈现快速增长的趋势,截止2011年1月全世界网民的数量已经超过了20亿。在线用户规模的急剧扩大使得用户在线行为分析在很多研究领域的意义显得越来
本文在分析国内电力企业深化改革以及国内外电力管理信息系统(Management Information System,以下简称MIS)应用现状的基础上,结合杭州市电力局生产运行管理的实际情况(电力