首页> 外文会议>Progress in Cryptology - INDOCRYPT 2006; Lecture Notes in Computer Science; 4329 >Constant Phase Bit Optimal Protocols for Perfectly Reliable and Secure Message Transmission
【24h】

Constant Phase Bit Optimal Protocols for Perfectly Reliable and Secure Message Transmission

机译:恒定相位位最佳协议,可完美可靠和安全地传输消息

获取原文
获取原文并翻译 | 示例

摘要

In this paper, we study the problem of perfectly reliable message transmission(PRMT) and perfectly secure message transmis-sion(PSMT) between a sender S and a receiver R in a synchronous network, where S and R are connected by n vertex disjoint paths called wires, each of which facilitates bidirectional communication. We assume that atmost t of these wires are under the control of adversary. We present two-phase- bit optimal PRMT protocol considering Byzantine adversary as well as mixed adversary. We also present a three phase PRMT protocol which reliably sends a message containing l field elements by overall communicating O(l) field elements. This is a significant improvement over the PRMT protocol proposed in to achieve the same task which takes log(t) phases. We also present a three-phase-bit-optimal PSMT protocol which securely sends a message consisting of t field elements by communicating O(t~2) field elements.
机译:本文研究同步网络中发送者S和接收者R之间的完全可靠消息传输(PRMT)和完全安全消息传输(PSMT)问题,其中S和R通过n个顶点不相交的路径连接称为电线,每条电线都有助于双向通信。我们假设这些电线中的至少t在对手的控制之下。考虑到拜占庭对手以及混合对手,我们提出了两阶段比特最优PRMT协议。我们还提出了一种三相PRMT协议,该协议通过整体通信O(l)个字段元素来可靠地发送包含1个字段元素的消息。这是对提出的PRMT协议的一项重大改进,该协议旨在实现需要log(t)阶段的相同任务。我们还提出了一种三相比特最优PSMT协议,该协议通过通信O(t〜2)字段元素安全地发送包含t个字段元素的消息。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号