The Oblivious Machine - or: How to Put the C into MPC
The Oblivious Machine - or: How to Put the C into MPC
复制标题
被遗忘的机器 - 或者：如何将 C 放入 MPC
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Marcel Keller
中科院分区：
文献类型：
--
作者：
Marcel Keller
我们提出了一个不经意的机器，一个用于多方随机存取机(RAM)计算的具体概念和一个工具链，它允许高效地执行用C的子集编写的通用程序，从而允许在整数上进行RAM模型计算。机器只会泄露可能的指令列表和运行时间。我们的工作是基于Keller和Scholl的基于秘密共享的多方计算的不经意数组(ASIACRYPT‘14)。这意味着，在CPU上执行时，我们只会产生多对数开销。
We present an oblivious machine, a concrete notion for a multiparty random access machine (RAM) computation and a toolchain to allow the efficient execution of general programs written in a subset of C that allows RAM-model computation over the integers. The machine only leaks the list of possible instructions and the running time. Our work is based on the oblivious array for secret-sharing-based multiparty computation by Keller and Scholl (Asiacrypt ’14). This means that we only incur a polylogarithmic overhead over the execution on a CPU.