Tamar Domani, Gal Goldshtein, et al.
ACM SIGPLAN Notices
Paper
Quantifying knowledge complexity
Abstract
One of the many contributions of the paper of Goldwasser, Micali and Rackoff is the introduction of the notion of knowledge complexity. Knowledge complexity zero (also known as zero-knowledge) has received most of the attention of the authors and all the attention of their followers. In this paper, we present several alternative definitions of knowledge complexity and investigate the relations between them.
Related
Conference paper
An efficient on-the-fly cycle collection
Harel Paz, Erez Petrank, et al.
CC - ETAPS 2005
Mihir Bellare, Oded Goldreich, et al.
Information and Computation
Conference paper
Black-box concurrent zero-knowledge requires Ω̃(log n) Rounds
Ran Canetti, Joe Kilian, et al.
STOC 2001