Garbled RAM Revisited
Garbled RAM Revisited
复制标题
重温乱码 RAM
DOI：
10.1007/978-3-642-55220-5_23
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Daniel Wichs
中科院分区：
文献类型：
--
作者：
Craig Gentry;S. Halevi;Steve Lu;R. Ostrovsky;Mariana Raykova;Daniel Wichs
乱码随机存取机器（乱码RAM）的概念是由Lu和Ostrovsky（Eurocrypt 2013）提出的。它可以被看作是姚明的乱码电路的模拟，允许用户直接乱码RAM程序，而无需执行将其转换为电路的昂贵步骤。特别是，乱码程序的大小以及创建和评估它所需的时间只与它在RAM上的运行时间成正比，而不是与它的电路大小成正比。Lu和Ostrovsky基于伪随机函数（Pseudo-random functions，PRFs）给出了该原语的候选构造。
The notion of garbled random-access machines (garbled RAMs) was introduced by Lu and Ostrovsky (Eurocrypt 2013). It can be seen as an analogue of Yao’s garbled circuits, that allows a user to garble a RAM program directly, without performing the expensive step of converting it into a circuit. In particular, the size of the garbled program and the time it takes to create and evaluate it are only proportional to its running time on a RAM rather than its circuit size. Lu and Ostrovsky gave a candidate construction of this primitive based on pseudo-random functions (PRFs).