Abstract: We introduce a new notion of polynomial-time UC and Reactive Simulatability that allows the protocols to run in polynomial time in the length of their inputs. In comparison to prior work, our approach allows for a much larger class of protocols, and the definitions are nevertheless very simple.
Permalink: http://www.ut.ee/~unruh/publications/hofheinz06simple.html