作业帮 > 英语 > 作业

英语翻译2.A Perfect Zero-Knowledge CommitmentAbstractWewill cons

来源:学生作业帮 编辑:作业帮 分类:英语作业 时间:2024/07/13 19:21:15
英语翻译
2.A Perfect Zero-Knowledge Commitment
Abstract
Wewill construct a perfectly biding commitment in two rounds from any one-waypermutation,which is a negation of this result that O(n/log n)rounds is thetight lower bound on the rounds complexity of perfectly hiding commitments fromany one-way permutation.Based on Our commitments,we fill a gap in the theoryof zero-knowledge protocols by presenting NP arguments that achieve negligibleerror probability and perfect zero-knowledge in two rounds of interaction,assuming only the existence of a one- way permutation..
2.一个完美的0知识承诺
文摘
我们将构建一个完全从任何one-waypermutation等候承诺在两轮,这是一个否定的结果,O(log n / n)是thetight下界轮上的复杂性完全隐藏的承诺一个单向排列.基于我们的承诺,我们填补这一空白theoryof零知识协议通过展示NP参数,实现两轮negligibleerror概率和完美的0知识交互,假设只有单向排列的存在..