×

具有最佳弹性的加密异步多方计算(扩展抽象)。 (英语) Zbl 1137.94372号

Cramer,Ronald(编辑),《密码学进展–EUROCRYPT 2005》。第24届加密技术理论与应用国际年会,2005年5月22日至26日,丹麦奥胡斯。诉讼程序。柏林:施普林格出版社(ISBN 3-540-25910-4/pbk)。计算机科学课堂讲稿3494,322-340(2005)。
摘要:我们在异步模型中考虑了安全多方计算,并提出了一个具有最佳弹性的高效协议。对于(n)方,其中最多有(t<n/3)方被损坏,并且安全参数为(kappa),具有(c)门的电路可以用通信复杂度(mathcal O(cn^3\kappa。与以前所有具有最佳弹性的异步协议相比,我们的协议只需要访问昂贵的广播原语(mathcal O(n))次,而与电路的大小无关。这就产生了一个通信开销非常低的实用协议。
纯异步网络的一个主要缺点是,在评估电路时,不能考虑最多诚实方的输入。当丢失的输入属于损坏的参与方时,等待所有输入可能需要无限长的时间。我们的协议可以很容易地扩展到一个混合模型,在该模型中,我们在输入阶段的末尾具有一轮同步性,但在之后是完全异步的。在这个模型中,我们的协议允许根据每个诚实方的输入评估电路。
关于整个系列,请参见[Zbl 1107.94001号].

MSC公司:

94A62型 身份验证、数字签名和秘密共享
94A60型 密码学
PDF格式BibTeX公司 XML格式引用
全文: 内政部