乔纳森·卡茨；利奥尔·马尔卡 具有线性复杂性的恒定私有函数求值。 （英语） Zbl 1227.94050号 Lee，Dong Hoon（编辑）等人，《密码学进展——2011年亚洲密码》。2011年12月4日至8日，第17届国际密码学和信息安全理论与应用会议，韩国首尔。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-25384-3/pbk）。计算机科学课堂讲稿7073556-571（2011）。 小结：我们考虑两方环境中的私人职能评估（PFE）问题。这里，非正式地说，一方持有输入（x），而另一方持有（描述a）函数（f）的电路；目标是让一方（或双方）了解（f（x）），而不向任何一方透露更多信息。与通常的安全计算设置不同，在安全计算中，计算的函数双方都知道，PFE在函数（即算法）本身必须保密的设置中很有用，例如，因为它是专有的或机密的。众所周知，通过让各方评估通用电路，PFE可以简化为标准的安全计算，这是大多数先前工作中采用的方法。然而，使用通用电路会带来额外的开销，并导致更复杂的实现。我们在这里展示了一种全新的PFE技术，它避免了通用电路，并产生了通信/计算复杂度与电路计算大小呈线性关系的恒定协议。这为PFE提供了第一个具有线性复杂度的恒速协议（不使用完全同态加密），甚至局限于半诚实的对手。关于整个系列，请参见[Zbl 1227.94002号]. 引用于1审查引用于6文件 MSC公司： 94A60型 密码学 94A62型 身份验证、数字签名和秘密共享 软件：美味的 PDF格式BibTeX公司 XML格式引用 \textit{J.Katz}和\textit{L.Malka}，莱克特。注释计算。科学。7073、556--571（2011；Zbl 1227.94050） 全文： 内政部