机构名称：
¥ 5.0
上面的表征还适用于统计和计算零知识参数系统。我们将此特征进一步扩展到具有知识复杂性o（log n）的证明系统。特别是，如果GAPMCSP具有具有知识复杂性O（log n）的证明系统，则表明单向函数的存在的特征是CZK的最差硬度。我们通过证明NP在存在指数性的硬辅助输入单向函数的情况下以知识复杂性ω（log n）的互动性证明系统进行补充（这是比指数硬的单向函数较弱的原始功能）。我们还表征了CZK的非确定性硬度在pspace̸⊆am的弱假设下，CZK的非确定性硬度的不均匀计算单向函数的存在。我们提出了结果的两个应用。首先，我们简化了通过NP的元素函数来证明元计算问题的单向功能，以及Hirahara（stoc'23）给出的NP的最坏情况的证明。第二，我们表明，如果NP具有La-conic零知识参数系统，则存在一个公用密钥加密方案，其安全性可以基于NP的最坏情况。这改善了以前的结果，该结果假定存在无法区分的混淆。
单向功能和零知识
主要关键词
相关文件推荐
