Garbled Circuits as Randomized Encodings of Functions: a Primer
Garbled Circuits as Randomized Encodings of Functions: a Primer
复制标题
作为函数随机编码的乱码电路：入门
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Benny Applebaum
中科院分区：
文献类型：
--
作者：
Benny Applebaum
Yao的乱码电路（GC）构造是具有许多应用的中央密码工具。在本教程中，我们将在函数的随机编码（RE）框架下从基础的角度研究乱码电路。我们回顾了旧的和新的建设的RE，提出了一些下界，并描述了一些应用。我们还讨论了新的方向和开放的问题，在基础的RE。
Yao’s garbled circuit (GC) construction is a central cryptographic tool with numerous applications. In this tutorial, we study garbled circuits from a foundational point of view under the framework of randomized encoding (RE) of functions. We review old and new constructions of REs, present some lower bounds, and describe some applications. We also discuss new directions and open problems in the foundations of REs.