×

无法使用辅助输入或通用模拟器进行模糊处理。 (英语) Zbl 1296.94087号

Garay,Juan A.(编辑)等人,《密码学进展——2014年密码体制》。2014年8月17日至21日,第34届年度密码学会议,美国加利福尼亚州圣巴巴拉。诉讼,第二部分。柏林:施普林格出版社(ISBN 978-3-662-44380-4/pbk)。计算机科学讲座笔记8617,71-89(2014)。
小结:在本文中,我们证明了一般电路的不可区分混淆暗示了虚拟黑盒混淆的强不可能性结果,这有点违反直觉。特别是,它意味着:
\(\bullet\)对于任何具有超多项式伪entropy的电路族(例如,许多密码原语),不可能使用辅助输入进行平均情况下的虚拟黑盒模糊处理。即使辅助输入仅依赖于公共电路族,而不是该族中的哪个电路被混淆,也不可能实现。
\(\bullet\)对于任何具有超多项式伪谱的电路族,不可能使用通用模拟器(有或没有任何辅助输入)进行平均情况下的虚拟黑盒模糊处理。
这些界限大大加强了S.Goldwasser公司Y.卡莱【FOCS 2005,553–562(2005)】。
有关整个系列,请参见[Zbl 1292.94001号].

MSC公司:

94A60型 密码学
PDF格式BibTeX公司 XML格式引用