×

环上的高效多方计算。 (英语) Zbl 1038.94554号

Biham,Eli(编辑),《密码学进展–EUROCRYPT 2003》。密码技术理论和应用国际会议,波兰华沙,2003年5月4日至8日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-14039-5/pbk)。莱克特。注释计算。科学。2656, 596-613 (2003).
摘要:安全多方计算(MPC)是一个活跃的研究领域,目前可以找到大量文献,建议从各个方向改进和推广现有协议。然而,所有当前的安全MPC技术都适用于由有限域上的(布尔或算术)电路表示的函数。这些技术的两个局限性激励了我们:
概括性。现有协议不适用于更一般的代数结构上的计算(除非通过对这些结构中的计算进行暴力模拟)。
效率。最著名的恒定循环协议甚至不能有效地扩展到大的有限域的情况。
我们的贡献来自这两个方面。首先,我们提出了一个在任意有限环上的无条件安全MPC的基础,这是一个代数对象,其结构远不如字段好,并且获得了只需要黑盒访问环操作和随机环元素的高效MPC协议。第二,我们将这些结果推广到恒久不变的环境中,并提出了与重要的特殊领域相关的效率改进建议。我们通过提出MPC over(non-field)环的一个新应用来证明上述结果的有用性,以实现最大函数的高效安全计算。
关于整个系列,请参见[1020.00023兹罗提].

MSC公司:

94A62型 身份验证、数字签名和秘密共享
94A60型 密码学
11T71型 代数编码理论;密码学(数论方面)
PDF格式BibTeX公司 XML格式引用
全文: 链接