卢，史蒂夫；拉斐尔·奥斯特罗夫斯基 如何乱码RAM程序？ （英语） Zbl 1300.68027号 Johansson，Thomas（编辑）等人，《密码学进展——欧洲密码技术2013》。第32届密码技术理论与应用国际年会，希腊雅典，2013年5月26日至30日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-38347-2/pbk）。计算机科学课堂讲稿7881719-734（2013）。 摘要：假设只存在单向函数，我们展示了如何构造乱码RAM程序（GRAM），其中其大小仅取决于安全参数乘以程序运行时间的固定多项式。我们强调避免将RAM程序转换为电路。例如，我们的技术意味着第一个乱码二进制搜索程序（搜索存储在云中的经过排序的加密数据），该程序在数据大小上是多元的，而不是线性的。我们的结果要求存在单向函数，并且与Yao的原始乱码电路具有相同的非交互特性。关于整个系列，请参见[Zbl 1263.94005号]. 引用于4评论引用于31文件 MSC公司： 第68页第25页 数据加密（计算机科学方面） 94A60型 密码学 关键词：安全计算；不经意RAM；乱码电路 PDF格式BibTeX公司 XML格式引用 \textit{S.Lu}和\textit{R.Ostrovsky}，莱克特。注释计算。科学。7881、719--734（2013；Zbl 1300.68027） 全文： 内政部