[Resource Topic] 1999/015: Interleaved Zero-Knowledge in the Public-Key Model

Welcome to the resource topic for 1999/015

Interleaved Zero-Knowledge in the Public-Key Model

Authors: Oded Goldreich, Shafi Goldwasser, Silvio Micali


We introduce the notion of Interleaved Zero-Knowledge (iZK), a new
security measure for cryptographic protocols which strengthens
the classical notion of zero-knowledge, in a way suitable for
multiple concurrent executions in an asynchronous environment
like the internet. We prove that iZK protocols are robust:
they are ``parallelizable’', and preserve security when run
concurrently in a fully asynchronous network. Furthermore,
this holds even if the prover’s random-pads in all these
concurrent invocations are identical. Thus, iZK protocols are
ideal for smart-cards and other devices which cannot reliably

ePrint: https://eprint.iacr.org/1999/015

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .