Alice 和 Bob 能随机吗：关于人类执行零知识协议的研究
密码学与安全
2007-08-24 v1 计算机与社会
摘要
本摘要所述研究始于 2004 年初作者与 Giovanni Di Crescenzo 在巴塞罗那的讨论。当时在当代密码学高级课程期间，Di Crescenzo 讲授了关于零知识协议 (ZKP) 的课程，见文献 [1]。课程结束后，我们开始尝试用非正统思路来破解 ZKP，特别是基于图 3-着色 (graph 3-coloring) 的一种方案。之所以选择该方案进行研究，是因为它被视为 ZKP 的“基准”，见文献 [2]、[3]。在此，我们简要回顾该协议的描述。
引用
@article{arxiv.0708.3230,
title = {Can Alice and Bob be random: a study on human playing zero knowledge protocols},
author = {Kamil Kulesza},
journal= {arXiv preprint arXiv:0708.3230},
year = {2007}
}
评论
An extended abstract of the paper submitted for publication, 3 pages total