文章免费访问 在上共享 证明通用通信协议的安全属性作者:马蒂 奥斯福特作者信息和声明ACM SIGCOMM计算机通信审查,体积13,问题2页84-91https://doi.org/10.1145/1024840.1035257出版:1983年4月1日 出版历史 获取引文提醒新增引文提醒!此警报已成功添加,将发送到:只要您选择的记录被引用,您就会收到通知。新引文提醒!拜托登录到您的帐户 PDF格式电子阅读器目录ACM SIGCOMM计算机通信审查体积13,问题2以前的文章一种验证请求处理协议的方法上一个下一篇文章网络计算机的分段电路交换下一步摘要工具书类信息和贡献者文献计量学和引文视图选项工具书类媒体桌子分享摘要随着联网的实践越来越广泛,通信协议的研究也相应增长。与此同时,消息传递网络的验证技术已经发展到可以用来证明此类协议的安全属性的程度。本文讨论了两个进程必须通过某种半可靠介质进行通信的问题。为了进行通信,必须有一些规则来确认正确接收的消息(称为帧)以及重新传输丢失或损坏的帧。这样一组规则被称为通信协议。我们提出了一种通用的通信数据链路层协议,并使用Misra和Chandy[Misra81]最近提出的技术进行了证明。我们还表明,该协议和证明包括两个非常重要的特殊情况:1) 众所周知的交替位协议,以及2) HDLC协议的一部分,专用于确保数据包被接收,并且以正确的顺序被接收。验证通信协议的问题已由Stenning[Stenning76]解决,最近由Hailpern[Hailpern8l]解决。这些协议中的每一个都可以被视为此处所述协议的一个特例。Hailpern还证明了他的算法的活性,但使用了时序逻辑和显式归纳法(在消息数量上)来证明安全性和活性。我们在这篇论文中没有涉及活性的证明。然而,证明技术可以扩展到生动性证明。关于这一点的讨论,请读者参考[Misra82]。工具书类[1]{Hailpern81}Hailpern,Brent和Owicki,Susan,“计算机通信协议的模块化验证”,IBM RC8726(#38174),1981年3月。谷歌学者[2]{Hoare78}Hoare,C.A.R.,“通信顺序过程”,CACM,1978年8月。数字图书馆谷歌学者[3]{Misra81}Misra,J.和Chandy,K.M.,“过程网络的证明”,IEEE软件工程学报,1981年7月。谷歌学者[4]{Misra82}Misra,J.、Chandy,K.M.和Smith,T.,“用实例证明通信过程的安全性和活性”,《ACM SIGOPS/SIGACT分布式计算原理会议论文集》,加拿大渥太华,1982年8月18-20日。数字图书馆谷歌学者[5]{Ossefort82}马蒂·奥斯福特(Marty Ossefort),《沟通过程的正确性证明——文献中的三个例证》,TOPLAS即将出版。数字图书馆谷歌学者[6]{Stenning76}Stenning,Norman V.,“数据传输协议”,《计算机网络》,1976年9月。谷歌学者[7]{Tanenbaum81}Tanenbaom,A.S.,“网络协议”,《计算调查》,1981年12月。数字图书馆谷歌学者 建议 证明通用通信协议的安全属性SIGCOMM’83:通信体系结构与协议研讨会会议记录 随着联网的实践越来越广泛,通信协议的研究也相应增长。与此同时,消息传递网络的验证技术已经发展到可以使用的程度。。。阅读更多信息验证Ada任务程序的一般安全属性 Ada任务程序符号执行的隔离方法为自动化部分正确性证明提供了基础。这种方法的优势在于其孤立性;任务以符号方式独立执行和验证,并且。。。阅读更多信息基于模型检验的铁路信号安全协议I安全验证 RSSP-I是中国高速铁路信号系统中的一种安全通信协议,在对整个系统进行评估时,需要对其安全性能进行验证。模型检验是验证安全性的有效方法。。。阅读更多信息 评论 Please enable JavaScript to view thecomments powered by Disqus. 信息和贡献者问询处发布于 ACM SIGCOMM计算机通信审查 第13卷第2期1983年4月252页国际标准编号:0146-4833内政部:10.1145/1024840期刊目录SIGCOMM’83:通信体系结构与协议研讨会会议记录1983年10月291页国际标准图书编号:0897910893内政部:10.1145/1035237总主席:大卫·C·伍德弗吉尼亚州麦克莱恩市MITRE公司,项目主席:西蒙·S·林德克萨斯大学奥斯汀分校计算机科学系,德克萨斯州奥斯汀78712 版权所有©1983 ACM。如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]出版商计算机协会美国纽约州纽约市出版历史出版:1983年4月1日发布于SIGCOMM-CCR体积13,问题2检查更新限定符第条贡献者 其他指标查看文章指标文献计量学和引文文献计量学 文章指标 0引文总数206总下载次数下载次数(过去12个月)16下载次数(最近6周)1 其他指标查看作者指标引文视图选项查看选项 PDF格式以PDF文件查看或下载。PDF格式 电子阅读器使用联机查看电子阅读器.电子阅读器获取访问权限 登录选项检查您是否可以通过登录凭据或您的机构访问本文。登录完全访问权限获取此出版物 媒体数字其他桌子分享分享共享此出版物链接复制链接已复制!复制失败。在社交媒体上分享Linkedin公司Reddit网站电子邮件附属公司马蒂 奥斯福特IBM,德克萨斯州奥斯汀查看个人资料