×

移动自组网演算中对应断言的验证。 (英语) Zbl 1347.68028号

Canal,Carlos(编辑)等人,第七届协调语言和软件架构基础国际研讨会会议记录(FOCLASA 2008),冰岛雷克雅未克,2008年7月13日。阿姆斯特丹:爱思唯尔。理论计算机科学电子笔记229,第2期,77-93(2009)。
摘要:我们介绍了一种新的进程演算DBSPI(分布式广播SPI-calculus),它对移动自组网(MANET)进行了建模。演算是一种具有位置和迁移的加密广播演算。通信和迁移仅限于社区。邻域定义是允许使用绑定标识符进行动态扩展的语法的明确组成部分。在这个语义设置中,我们研究了MANET协议中代理的身份验证。定义了处理身份验证通信断言的安全属性。随后,给出了一个相关的类型和效果系统,它被证明是可靠的,即可类型化的协议也是安全的。这一结果被提升到涉及Dolev-Yao攻击者的开放系统。我们的Dolev-Yao攻击者可以使用公钥进行加密,并可以攻击任何它想要的邻居。我们的技术应用于移动IP注册协议–类型检查表明它是安全的。据我们所知,这是MANET演算的第一个类型系统。
关于整个系列,请参见[Zbl 1280.68018号].

MSC公司:

64岁以下 分布式系统
68个M12 网络协议
68问题55 计算理论中的语义学
60年第68季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
94A60型 密码学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 布鲁诺·布兰切特:计算声音机械化的通信断言证明。在2007年7月于意大利威尼斯举行的第20届IEEE计算机安全基础研讨会(CSF'07)上,第97-111页。IEEE;布鲁诺·布兰切特:计算声音机械化的通信断言证明。在2007年7月于意大利威尼斯举行的第20届IEEE计算机安全基础研讨会(CSF'07)上,第97-111页。电气与电子工程师协会
[2] 马丁·阿巴迪;Fournet、Cedric、Mobile值、新名称和安全通信、SIGPLAN Not.、。,36, 3 (2001) ·Zbl 1323.68398号
[3] Jens Chr.公司。Godskesen:移动自组网的微积分(扩展抽象)。发表于2007年塞浦路斯帕福斯协调会议记录。2007年6月;Jens Chr.公司。Godskesen:移动自组网的微积分(扩展抽象)。发表于2007年塞浦路斯帕福斯协调会议记录。2007年6月·Zbl 1292.68108号
[4] 马丁·阿巴迪;Andrew D.Gordon,《密码协议演算:Spi演算》(第四届ACM计算机和通信安全会议(1997),ACM出版社),36-47·Zbl 0924.68073号
[5] 卢卡·卡德利和安德鲁·戈登。移动环境。软件科学和计算结构基础:第一届国际会议,FOSSACS’98;卢卡·卡德利和安德鲁·戈登。移动环境。软件科学和计算结构基础:第一届国际会议,FOSSACS’98·兹比尔1253.68238
[6] 塞巴斯蒂安·南兹;Chris Hankin,《移动无线网络安全分析框架》,Theor。计算。科学。,367, 1 (2006) ·Zbl 1153.68322号
[7] Andrew D.Gordon、Hans Hüttel和RenéRydhof Hansen,在极化Pi-演算中推断对应类型; Andrew D.Gordon、Hans Hüttel和RenéRydhof Hansen,在极化Pi-演算中推断对应类型
[8] Hennessy,Matthew,《分布式Pi-Calculus》(2007),剑桥大学出版社·Zbl 1125.68082号
[9] Andrew D.Gordon和Alan Jeffrey:在安全协议中键入一对一和一对多通信。软件安全——理论和系统,Mext-NSF-JSPS国际研讨会,ISSS 2002,日本东京,2002年11月8日至10日;Andrew D.Gordon和Alan Jeffrey:在安全协议中键入一对一和一对多通信。软件安全——理论和系统,Mext-NSF-JSPS国际研讨会,ISSS 2002,日本东京,2002年11月8日至10日·Zbl 1033.94525号
[10] Andrew D.Gordon和Alan Jeffrey:非对称加密协议的类型和效果。程序。CSFW第15期,2002年;Andrew D.Gordon和Alan Jeffrey:非对称加密协议的类型和效果。程序。CSFW第15期,2002年
[11] 安德鲁·戈登(Andrew D.Gordon)。;Jeffrey,Alan,《安全协议的打字真实性》,《计算机安全杂志》,2003年第11期,第4期·Zbl 1023.68006号
[12] 安德鲁·戈登(Andrew D.Gordon)。;Jeffrey,Alan,为通信协议键入通信断言,Theor。计算。科学。,300, 1-3 (2003) ·Zbl 1023.68006号
[13] 菊池百合子、大辅;Kobayashi,Naoki,通信协议通信断言的基于类型的验证,(Shao,Zhong,APLAS。APLAS,计算机科学讲稿,第4807卷(2007),Springer),191-205·Zbl 1137.68436号
[14] Sufatrio和Kwok-Yan Lam:《移动IP注册协议:一种安全攻击和新的基于最小公钥的安全认证》,1999年并行体系结构、算法和网络国际研讨会(ISPAN’99),1999年6月23日至25日,澳大利亚弗里曼特尔;Sufatrio和Kwok-Yan Lam:移动IP注册协议:一种安全攻击和新的基于最小公钥的安全认证,1999年并行体系结构、算法和网络国际研讨会(ISPAN’99),1999年6月23日至25日,澳大利亚弗里曼特尔
[15] Thomas Y.C.Woo和Simon S.Lam:认证协议的语义模型。《安全与隐私研究》,美国加利福尼亚州奥克兰,1993年;Thomas Y.C.Woo和Simon S.Lam:认证协议的语义模型。安全与隐私研究,美国加利福尼亚州奥克兰,1993
[16] Fornet,塞德里克;安德鲁·戈登(Andrew Gordon);塞尔吉奥·马费斯:分布式系统中授权的一种类型学科。2007年计算机安全基础研讨会。2007年CSF。第20届IEEE,第31-48页,2007年7月6-8日;Fornet,塞德里克;安德鲁·戈登(Andrew Gordon);Sergio Maffeis:分布式系统中授权的一种类型规范。2007年计算机安全基础研讨会。2007年CSF。第20届IEEE,第31-48页,2007年7月6-8日·Zbl 1108.68456号
[17] Merro,Massimo,移动Ad Hoc网络的观测理论,ENCS,173(2007)·Zbl 1316.68099号
[18] Christian Ene和Traian Muntean:点对点通信与广播通信的表达能力。FCT’99:计算理论基础(1999年8月30日至9月3日)。LNCS第1684卷;Christian Ene和Traian Muntean:点对点通信与广播通信的表达能力。FCT’99:计算理论基础(1999年8月30日至9月3日)。LNCS第1684卷·Zbl 0946.68096号
[19] Perkins C.ed.:IP移动支持。IETF RFC 20021996年10月;Perkins C.ed.:IP移动支持。IETF RFC 20021996年10月
[20] Prasad,K.V.S.,广播系统微积分,科学。计算。程序。,25, 2-3, 285-327 (1995)
[21] Prasad,K.V.S.,《移动广播系统招股说明书》,Electr。注释Theor。计算。科学。,162, 295-300 (2006) ·Zbl 1316.68105号
[22] 尼古拉·梅泽蒂(Nicola Mezzetti);Davide Sangiorgi,《无线系统微积分》,Electr。注释Theor。计算。科学。,158, 331-353 (2006) ·兹比尔1273.68264
[23] Anu Singh、C.R.Ramakrishnan和Scott A.Smolka:移动自组网的过程演算;Anu Singh、C.R.Ramakrishnan和Scott A.Smolka:移动自组网的过程演算·Zbl 1192.68451号
[24] 戴维·桑吉奥吉;David Walker,《π演算:移动过程理论》(2001),剑桥大学出版社·Zbl 0981.68116号
[25] 丹尼·多列夫(Danny Dolev);Yao,Andrew C.,《关于公钥协议的安全性》,IEEE trans。信息理论,IT-29198-208(1983)·Zbl 0502.94005号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。