[Resource Topic] 2010/505: Termination-Insensitive Computational Indistinguishability (and applications to computational soundness)

Welcome to the resource topic for 2010/505

Title:
Termination-Insensitive Computational Indistinguishability (and applications to computational soundness)

Authors: Dominique Unruh

Abstract:

We defined a new notion of computational indistinguishability: termination-insensitive computational indistinguishability (tic-indistinguishability). Tic-indistinguishability models indistinguishability with respect to distinguishers that cannot distinguish between termination and non-termination. We sketch how the new notion allows to get computational soundness results of symbolic models for equivalence-based security properties (such as anonymity) for processes that contain loops, solving an open problem.

ePrint: https://eprint.iacr.org/2010/505

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 .