×

兹马思-数学第一资源

异步多方计算:理论与实现。(英语) Zbl 1227.68014
Jarecki,Stanisław(ed.)等人,《公钥密码术——PKC 2009》。2009年3月18-20日,美国加利福尼亚州欧文市,第12届公钥密码理论与实践国际会议。诉讼程序。柏林:斯普林格出版社(ISBN 978-3-642-00467-4/pbk)。计算机科学课堂讲稿5443160-179(2009)。
摘要:我们提出了一个通用多方计算的异步协议。该协议具有良好的安全性和通信复杂性,其中\(n\)是参与方的数目,\(| C | k)是被计算的算术电路的大小,\(k)是底层域中元素的大小。如果对手允许一个预处理阶段终止,协议保证终止,在这个阶段没有信息被释放。该协议的通信复杂度与被动安全解决方案的通信复杂度相同,达到一个常数。它是安全的,以防一个适应性和积极的对手腐蚀少于\(n/3\)个玩家。我们还提出了一个实现异步协议的软件框架VIFF(Virtual Ideal functional framework),它允许基本操作(如安全乘法)的自动并行化,而不必求助于复杂的多线程处理。对协议的一个VIFF实现的基准测试证实了它适用于实际的非平凡安全计算。
整个系列请参见[Zbl 1157.94004].

理学硕士:
68M12 网络协议
94A60型 密码学
94A62型 认证、数字签名和秘密共享
软件:
维夫
PDF格式 BibTeX公司 XML 引用
全文: 内政部