搜索结果: 1-4 共查到“interactive proof”相关记录4条 . 查询时间(0.078 秒)
Theory and application of computationally independent one-way functions: Interactive proof of ability - Revisited
one-way functions zero knowledge proof computational independence
2019/4/1
We introduce the concept of computationally independent pair of one-way functions (CI-OWF). We also provide two rich classes of examples of such functions based on standard assumptions. We revisit two...
Zero-Knowledge Interactive Proof Systems for New Lattice Problems
Zero-Knowledge Interactive Proof Systems Isometric Latties
2015/12/22
In this work we introduce a new hard problem in lattices called Isometric Lattice Problem (ILP) and reduce Linear Code Equivalence over prime fields and Graph Isomorphism to this prob- lem. We also sh...
Efficient Non-interactive Proof Systems for Bilinear Groups
Non-interactive witness-indistinguishability non-interactive zero-knowledge common reference
2008/9/1
Non-interactive zero-knowledge proofs and non-interactive witness-indistinguishable proofs have
played a significant role in the theory of cryptography. However, lack of efficiency has prevented them...
Generalized Tsirelson Inequalities, Commuting-Operator Provers and Multi-Prover Interactive Proof Systems
Commuting-Operator Provers Multi-Prover Interactive Proof Systems
2012/11/30
A central question in quantum information theory and computational complexity is how powerful nonlocal strategies are in cooperative games with imperfect information, such as multi-prover interactive ...