Efficient simultaneous contract signing

Abstract

Simultaneous eontraet signing is a two-party eryptographic protoeol: two mutually suspicious parties wish to exehange signatures on a contract, We propose novel and efficient protoeol for eontraet signing based on a eonstruetion by Even, Goldreieh, and Lempel. We foeus on the reduetion of on-line eomputational eomplexity of the protocol. A significanl part of the most time-consuming operations ean bc pre-computed, An important eompon ent used in our protoeol is an efficient oblivious transfer, which ean be of interest perse. © 2004 by Springer Science+Business Media Dordrecht.