互联网上零知识证明的下界
密码学与安全
2007-05-23 v2
摘要
我们考虑更丰富、更现实的通信环境中的零知识交互式证明。在此环境中，用户可以同时参与多个交互式证明，并且这些证明可以以非同步方式进行。已知在此类环境中，零知识性质可能无法保持不变；我们显示，对于大类协议而言，无法保持。任何 4 轮（计算）零知识交互式证明（或论证）对于非平凡语言 L 都无法在非同步环境中进行黑盒模拟。
引用
@article{arxiv.cs/0107003,
title = {Lower Bounds for Zero-knowledge on the Internet},
author = {Joe Kilian and Erez Petrank and Charles Rackoff},
journal= {arXiv preprint arXiv:cs/0107003},
year = {2007}
}