arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0901.2192cs.CRcs.ITmath.IT
收藏

基于公共讨论的最优安全消息传输

On Optimal Secure Message Transmission by Public Discussion

Hongsong Shi, Shaoquan Jiang, Rei Safavi-Naini, Mohammed Ashraful Tuhin

摘要:

在安全消息传输(SMT)场景中,发送方希望以私密且可靠的方式向接收方发送消息。发射机和接收机通过称为导线的$n$顶点不相交路径连接,导线的$t$可以由具有无限计算资源的自适应对手控制。在Eurocrypt 2008中,Garay和Ostrovsky考虑了一个SMT场景,其中发送者和接收者可以访问公共讨论频道,并表明当$n \geq t+1$时,安全可靠的通信是可能的。在本文中,我们将表明,一个安全的协议需要至少3轮的通信和2轮调用的公共通道,从而给出了一个完整的答案,由Garay和Ostrovsky提出的开放问题。我们还描述了一个回合的最佳协议,\emph{constant}传输速率在公共信道上。

英文摘要:

In a secure message transmission (SMT) scenario a sender wants to send a message in a private and reliable way to a receiver. Sender and receiver are connected by $n$ vertex disjoint paths, referred to as wires, $t$ of which can be controlled by an adaptive adversary with unlimited computational resources. In Eurocrypt 2008, Garay and Ostrovsky considered an SMT scenario where sender and receiver have access to a public discussion channel and showed that secure and reliable communication is possible when $n \geq t+1$. In this paper we will show that a secure protocol requires at least 3 rounds of communication and 2 rounds invocation of the public channel and hence give a complete answer to the open question raised by Garay and Ostrovsky. We also describe a round optimal protocol that has \emph{constant} transmission rate over the public channel.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑