Paper 2013/062

Symbolic Universal Composability

Florian Böhl and Dominique Unruh


We introduce a variant of the Universal Composability framework (UC; Canetti, FOCS 2001) that uses symbolic cryptography. Two salient properties of the UC framework are secure composition and the possibility of easily defining security by giving an ideal functionality as specification. These advantages are now also available in a symbolic modeling of cryptography, allowing for a modular analysis of complex protocols. We furthermore introduce a new technique for modular design of protocols that uses UC but avoids the need for powerful cryptographic primitives that often comes with UC protocols; this "virtual primitives" approach is unique to the symbolic setting and has no counterpart in the original computational UC framework.

Available format(s)
Publication info
Published elsewhere. Unknown status
universal composabilitysymbolic cryptographyvirtual primitives
Contact author(s)
florian boehl @ kit edu
2013-08-13: revised
2013-02-12: received
See all versions
Short URL
Creative Commons Attribution


      author = {Florian Böhl and Dominique Unruh},
      title = {Symbolic Universal Composability},
      howpublished = {Cryptology ePrint Archive, Paper 2013/062},
      year = {2013},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.