Efficiency of optimistic fair exchange using trusted devices 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 devices with an unlimited amount of storage. We prove that exchanging non-idempotent items using trusted devices with a limited storage capacity requires exactly four messages in the main sub-protocol. © 2009 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Torabi Dashti, M. (2009). Optimistic fair exchange using trusted devices. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5873 LNCS, pp. 711–725). https://doi.org/10.1007/978-3-642-05118-0_49
Mendeley helps you to discover research relevant for your work.