"Practical IP" <= MA
CRYPTO(1988)
摘要
Interactive protocols [GMR] and Arthur-Merlin games [B] have attracted considerable interest since their introduction a few years ago. These notions
make it (probably) possible to extend the concept of what is “efficiently” provabk to include, for instance, graph non-isomorphism [GMW]. In this short note, we assume that the reader is familiar with interactive protocols, Arthur-Merlin games, and the notion:
of zero-knowledge [GMR].
更多查看译文
关键词
zero knowledge
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要