CryptoDB
The Full Abstraction of the UC Framework
| Authors: | |
|---|---|
| Download: | |
| Abstract: | We prove that security in the Universal Composability framework (UC) is equivalent to security in the probabilistic polynomial time calculus ppc. Security is defined under active and adaptive adversaries with synchronous and authenticated communication. In detail, we define an encoding from machines in UC to processes in ppc and show it is fully abstract with respect to UC-security and ppc-security, i.e., we show a protocol is UC-secure iff its encoding is ppc-secure. However, we restrict security in ppc to be quantified not over all possible contexts, but over those induced by UC-environments under encoding. This result is not overly-simplifying security in ppc, since the threat and communication models we assume are meaningful in both practice and theory. |
BibTeX
@misc{eprint-2005-12358,
title={The Full Abstraction of the UC Framework},
booktitle={IACR Eprint archive},
keywords={foundations / foundations, formal cryptographic analysis},
url={http://eprint.iacr.org/2005/019},
note={Also as BRICS Technical Report RS-04-15. Supersedes extended abstract at DIMACS Workshop, June 2004. jfa@brics.dk 12809 received 26 Jan 2005},
author={Jes{\'u}s F. Almansa},
year=2005
}