跳到主要内容
10.1145/1400751.1400768acm会议文章/章节视图摘要出版物页面播客会议记录会议收藏品
研究论文

容忍混合对手的可靠通信的网络连通性、相位复杂度和通信复杂度之间的权衡

出版:2008年8月18日出版历史

摘要

在本文中,我们研究了网络连接性、相位复杂性和通信复杂性之间的内在权衡完全可靠的消息传输无向同步网络中的(PRMT)问题,容忍混合对手a(t)b,吨(f)),谁有无界的计算能力和可以破坏tb和t(f)网络中的节点分别采用拜占庭和故障停止方式。

工具书类

  1. S.Agarwal、R.Cramer和R.de Haan。渐近最优两轮完全安全消息传输。In C.Dwork,编辑,Proc。密码学进展:CRYPTO 2006,LNCS 4117,第394-408页。施普林格出版社,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  2. T.H.Cormen、C.E.Leiserson、R.L.Rivest和C.Stein。算法简介。麻省理工学院出版社,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. R.Cramer、I.Damgard、S.Dziembowski、M.Hirt和T.Rabin。有效的多方计算可抵御自适应对手。程序中。欧洲密码1999,LNCS第1592卷,第311-326页。Springer Verlag,1999年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. Y.Desmedt和Y.Wang。重新访问了完全安全的消息传输。程序中。密码学进展:Eurocrypt 2002,LNCS 2332,第502-517页。Springer-Verlag,2003年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. D.Dolev、C.Dwork、O.Waarts和M.Yung。完美安全的信息传输。JACM,40(1):17-471993年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. M.Franklin和R.Wright。最小连接模型中的安全通信。《密码学杂志》,13(1):9--3002000。谷歌学者谷歌学者数字图书馆数字图书馆
  7. F.J.MacWilliams和N.J.A.Sloane。纠错码理论。North-Holland出版公司,1978年。谷歌学者谷歌学者
  8. K·门格尔。《数学基础》,1927年10:96-115。谷歌学者谷歌学者交叉引用交叉引用
  9. A.Patra、A.Choudhary和C.Pandu Rangan。用于定向网络中安全消息传输的恒定相位高效协议。在ACM PODC中,第322--323页。ACM出版社,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. A.Patra、A.Choudhary、K.Srinathan和C.Pandu Rangan。恒定相位位优化协议,可实现完全可靠和安全的消息传输。程序中。2006年《印度尼西亚标准法典》第4329卷第221页至第235页。Springer Verlag,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  11. K.Srinathan、A.Narayanan和C.Pandu Rangan。完美安全的最佳消息传输。程序中。密码学进展:密码学2004,LNCS 3152,第545-561页。Springer-Verlag,2004年。谷歌学者谷歌学者交叉引用交叉引用

索引术语

  1. 容忍混合对手的可靠通信的网络连通性、相位复杂度和通信复杂度之间的权衡

        建议

        评论

        登录选项

        检查您是否可以通过登录凭据或您的机构访问本文。

        登录

        完全访问权限

        • 发布于

          封面图片ACM会议
          PODC’08:第二十七届ACM分布式计算原理研讨会论文集
          2008年8月
          474页
          国际标准图书编号:9781595939890
          内政部:10.1145/1400751

          版权所有©2008 ACM

          如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布、在服务器上发布或重新分发到列表,需要事先获得特定许可和/或收取费用。从请求权限[电子邮件保护]

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:2008年8月18日

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          作者标记

          限定符

          • 研究论文

          接受率

          总体验收率740属于2,477提交文件,30%

          即将召开的会议

          24年PODC
          ACM分布式计算原理研讨会
          2024年6月17日-21日
          南特,法国

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器