Optimistic fair exchange using trusted devices
Mohammad Torabi Dashti · Repository for Publications and Research Data (ETH Zurich) · 2009
Efficiency of optimistic fair exchange using trusted de vices is studied. Pfitzmann, Schunter and Waidner (PODC 1998) have shown that four messages in the main sub-protocol is optimal when exchanging idempotent items using non-trusted devices. It is straightforward that when using trusted devices for exchanging non idempotent items this number can be reduced to three. This however comes at the cost of providing trusted de vices with an unlimited amount of storage. We prove that exchanging non-idempotent items using trusted de vices with a limited storage capacity requires exactly four messages in the main sub-protocol.