丁宁 基于模糊处理的非黑盒提取和知识的恒定零知识参数。 （英语） Zbl 1336.94044号 Chow，Sherman S.M.（编辑）等人，《信息安全》。2014年10月12日至14日在中国香港举行的第17届国际会议，ISC 2014。诉讼程序。柏林：施普林格出版社（ISBN 978-3-319-13256-3/pbk）。计算机科学课堂讲稿8783120-139（2014）。 摘要：本文讨论了构造具有少量轮次、公共和严格多项式时间模拟和提取等特性的零知识知识论元（ZKAOK）的问题，并证明了以下系统的存在性NP公司在一些假设下，这是第一次。{}存在一个具有严格多项式时间模拟和提取的4轮辅助输入ZKAOK。以前甚至通过B.巴拉克和Y.Lindell（林德尔）【STOC 2002，484–493（2002），见SIAM J.Compute.33，No.4，783–818（2004；兹比尔1060.94014)]通过最近的四轮零知识论证O.潘迪等人[TCC 2015，Lect.Notes Comput.Sci.9015，638–667（2015；Zbl 1382.94151号)]使用至少6轮的时间进行这样的构建。存在一个具有严格多项式时间模拟和提取的3轮有界辅助输入ZKAOK。之前是三轮结构的提取器N.比坦斯基【第46届ACM计算理论年会论文集，STOC 2014，纽约州纽约市：ACM，505–514（2014；Zbl 1315.94059号)]在预期的多项式时间内运行。存在一个具有严格多项式时间模拟的2轮公共-联合有界辅助输入ZKAOK，提取器用于有界标准器，并在严格多项式时间内运行。{}我们演示了一种新的基于不同输入混淆的非黑盒提取技术P.阿南斯等。[不同输入模糊处理和应用。IACR Cryptology ePrint Archive 2013，689（2013）]实现严格多项式时间提取。关于整个系列，请参见[Zbl 1321.68009号]. 引用于2文件 MSC公司： 94A60型 密码学 68第25页 数据加密（计算机科学方面） 关键词：密码协议;零知识;知识证明;差异输入模糊处理 引文：Zbl 1060.94014号;Zbl 1382.94151号;Zbl 1315.94059号 PDF格式BibTeX公司 XML格式引用 \textit{N.丁}，莱克特。注释计算。科学。8783、120--139（2014年；Zbl 1336.94044） 全文： 内政部