兰·卡内蒂;林慧嘉;斯特凡诺·特萨罗;维诺德·瓦昆塔坦 概率电路和应用的混淆。 （英语） Zbl 1382.94078号 Dodis，Yevgeniy（编辑）等人，《密码学理论》。2015年3月23日至25日在波兰华沙举行的第十二届密码学理论会议，TCC 2015。诉讼，第二部分。柏林：施普林格出版社（ISBN 978-3-662-46496-0/pbk）。计算机科学课堂讲稿9015，468-497（2015）。 摘要：本文研究了如何定义、构造和使用概率程序的模糊器的问题。这种模糊处理程序将一个可能随机化的程序编译成一个确定性程序，只要在每个输入上最多运行一次，就可以实现与原始程序在计算上不可区分的行为。对于模糊处理，我们提出了一个将不可区分模糊处理扩展到概率电路的概念：应该很难区分任何两个电路的模糊处理，这两个电路在每个输入端的输出分布在计算上是不可区分的，可能存在一些辅助输入。我们将由此产生的概念称为概率不可区分混淆（pIO）。我们定义了几个pIO变体，并研究了它们之间的关系。此外，我们从亚指数级硬不可分辨模糊化（对于确定性电路）和单向函数出发，给出了我们的一个变体的构造，称为（X）-pIO。然后我们继续展示pIO的一些应用。特别地，我们首先给出了一种通用和自然的方法，以从pIO和语义安全加密方案的变体中实现全同态加密（FHE）。特别是，一次实例化会导致FHE来自任何（X）-pIO模糊器和任何稍微超多项式安全的重新随机加密方案。我们注意到，这是第一个不依赖循环安全加密的成熟FHE的构建。此外，假设可在（mathbf{NC}^{1}）中计算亚指数安全可刺穿PRF，则可引导（确定性）电路的亚指数安全不可区分混淆，以获得任意（确定性）线路的不可区分模糊多尺寸电路（以前这种自举仅在假设FHE采用\（mathbf{NC}^{1}\）解密算法时才知道）。关于整个系列，请参见[Zbl 1312.94004号]. 引用于1审查引用于51文件 MSC公司： 94A60型 密码学 68第25页 数据加密（计算机科学方面） PDF格式BibTeX公司 XML格式引用 \textit｛R.Canetti｝等人，Lect。注释计算。科学。9015，468--497（2015；Zbl 1382.94078） 全文： 内政部 链接