Mihir Bellare, Oded Goldreich, et al.
Computational Complexity
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.
Mihir Bellare, Oded Goldreich, et al.
Computational Complexity
Oded Goldreich, Hugo Krawczyk
SIAM Journal on Computing
Ran Canetti, Oded Goldreich, et al.
STOC 2000
Tamar Domani, Gal Goldshtein, et al.
ACM SIGPLAN Notices