Can Alice and Bob be random: a study on human playing zero knowledge protocols
Cryptography and Security
2007-08-24 v1 Computers and Society
Abstract
The research described in this abstract was initiated by discussions between the author and Giovanni Di Crescenzo in Barcelona in early 2004. It was during Advanced Course on Contemporary Cryptology that Di Crescenzo gave a course on zero knowledge protocols (ZKP), see [1]. After that course we started to play with unorthodox ideas for breaking ZKP, especially one based on graph 3-coloring. It was chosen for investigation because it is being considered as a "benchmark" ZKP, see [2], [3]. At this point we briefly recall such a protocol's description.
Cite
@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}
}
Comments
An extended abstract of the paper submitted for publication, 3 pages total