Abstract: We prove that for deniable protocol tasks oblivious transfer is not complete. We introduce the protocol task of bit commitments which can be undone, and prove that this task cannot be realised with OT whereas there exists a secure realisation using string-OT.
Permalink: http://www.ut.ee/~unruh/publications/muellerquade05oblivious.html