[Resource Topic] 2016/046: How To Simulate It - A Tutorial on the Simulation Proof Technique

Welcome to the resource topic for 2016/046

Title:
How To Simulate It - A Tutorial on the Simulation Proof Technique

Authors: Yehuda Lindell

Abstract:

One of the most fundamental notions of cryptography is that of \emph{simulation}. It stands behind the concepts of semantic security, zero knowledge, and security for multiparty computation. However, writing a simulator and proving security via the use of simulation is a non-trivial task, and one that many newcomers to the field often find difficult. In this tutorial, we provide a guide to how to write simulators and prove security via the simulation paradigm. Although we have tried to make this tutorial as stand-alone as possible, we assume some familiarity with the notions of secure encryption, zero-knowledge, and secure computation.

ePrint: https://eprint.iacr.org/2016/046

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 .