Abstract
This paper presents an efficiency study of fair exchange protocols for Multi-Party Contract Signing (MPCS) from their architecture point of view, an approach that has not been previously explored. A set of common topologies is presented and defined: ring, star sequential and mesh. Some common terms and notions, such as round and message, are defined according to the topology where they are applied. The suitability of such common terms to measure the efficiency of the protocols is discussed. Finally, we present the design of optimal asynchronous optimistic MPCS protocols for different topologies and evaluate them under the unified definition/criterion of the efficiency parameters. These results are important to support secure and efficient online business which is part of our efforts for building secure and smart cyber society.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Asokan, N., Shoup, V., Waidner, M.: Asynchronous protocols for optimistic fair exchange. In: IEEE Symposium on Security and Privacy, S&P 1998, pp. 86–99. IEEE Computer Society, Los Alamitos (1998)
Baum-Waidner, B.: Optimistic asynchronous multi-party contract signing with reduced number of rounds. In: Orejas, F., Spirakis, P.G., van Leeuwen, J. (eds.) ICALP 2001. LNCS, vol. 2076, pp. 898–911. Springer, Heidelberg (2001)
Baum-Waidner, B., Waidner, M.: Round-optimal and abuse-free optimistic multi-party contract signing. In: Welzl, E., Montanari, U., Rolim, J.D.P. (eds.) ICALP 2000. LNCS, vol. 1853, pp. 524–535. Springer, Heidelberg (2000)
Chadha, R., Kramer, S., Scedrov, A.: Formal analysis of multi-party contract signing. In: Proceedings of the 17th IEEE workshop on Computer Security Foundations, 28–30 June 2004, pp. 266–279. IEEE Computer Society, Washington, DC, Pacific Grove (2004)
Ferrer-Gomila, J.L., Payeras-Capellà, M.M., Huguet-Rotger, L.: Optimality in asynchronous contract signing protocols. In: Katsikas, S.K., López, J., Pernul, G. (eds.) TrustBus 2004. LNCS, vol. 3184, pp. 200–208. Springer, Heidelberg (2004)
Ferrer-Gomilla, J.L., Onieva, J.A., Payeras, M., Lopez, J.: Certified electronic mail: properties revisited. Elsevier Comput. Secur. 29, 167–179 (2010)
Garay, J.A., Jakobsson, M., MacKenzie, P.D.: Abuse-free optimistic contract signing. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 449–466. Springer, Heidelberg (1999)
Garay, J.A., MacKenzie, P.D.: Abuse-free multi-party contract signing. In: Jayanti, P. (ed.) DISC 1999. LNCS, vol. 1693, pp. 151–166. Springer, Heidelberg (1999)
Huang, Q., Yang, G., Wong, D.S., Susilo, W.: Ambiguous optimistic fair exchange. In: Pieprzyk, J. (ed.) ASIACRYPT 2008. LNCS, vol. 5350, pp. 74–89. Springer, Heidelberg (2008)
Jakobsson, M., Sako, K., Impagliazzo, R.: Designated verifier proofs and their applications. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol. 1070, pp. 143–154. Springer, Heidelberg (1996)
Khill, I., Kim, J., Han, I., Ryou, J.: Multi-party fair exchange protocol using ring architecture model. Elsevier Comput. Secur. 20, 422–439 (2001)
Kordy, B., Radomirovic, S.: Constructing optimistic multi-party contract signing protocols. In: Proceedings of the 25th Computer Security Foundations Symposium, CSF 2012, pp. 215–229. IEEE Computer Society, Los Alamitos (2012)
Mauw, S., Radomirovic, S., Dashti, M.T.: Minimal message complexity of asynchronous multi-party contract signing. In: Proceedings of the 2009 22nd IEEE Computer Security Foundations Symposium, CSF 2009, pp. 13–25. IEEE Computer Society, Washington, DC (2009)
Mukhamedov, A., Ryan, M.D.: Improved multi-party contract signing. In: Dietrich, S., Dhamija, R. (eds.) FC 2007 and USEC 2007. LNCS, vol. 4886, pp. 179–191. Springer, Heidelberg (2007)
Mukhamedov, A., Ryan, M.D.: Resolve-impossibility for a contract-signing protocol. In: Proceedings of the 19th IEEE Workshop on Computer Security Foundations, CSFW 2006, pp. 167–176. IEEE Computer Society, Washington, DC (2006)
Mukhamedov, A., Ryan, M.D.: Fair multi-party contract signing using private contract signatures. Elsevier Inf. Comput. 206, 272–290 (2008)
Tian, H.: A new strong multiple designated verifiers signature. Int. J. Grid Util. Comput. 3(1), 1–11 (2012)
Zhang, Y., Zhang, C., Pang, J., Mauw, S.: Game-based verification of multi-party contract signing protocols. In: Degano, P., Guttman, J.D. (eds.) FAST 2009. LNCS, vol. 5983, pp. 186–200. Springer, Heidelberg (2010)
Zhou, J., Deng, R., Bao, F.: Some remarks on a fair exchange protocol. In: Imai, H., Zheng, Y. (eds.) PKC 2000. LNCS, vol. 1751, pp. 46–57. Springer, Heidelberg (2000)
Acknowledgements
This work is the result of a visiting Ph.D. Fellowship done by Gerard Draper-Gil at the Institute for Infocomm Research (I2R). Jianying Zhou’s work is partially supported by A*STAR funded project SPARK-1224104047.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Draper-Gil, G., Ferrer-Gomila, JL., Hinarejos, M.F., Zhou, J. (2015). On the Efficiency of Multi-party Contract Signing Protocols. In: Lopez, J., Mitchell, C. (eds) Information Security. ISC 2015. Lecture Notes in Computer Science(), vol 9290. Springer, Cham. https://doi.org/10.1007/978-3-319-23318-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-23318-5_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23317-8
Online ISBN: 978-3-319-23318-5
eBook Packages: Computer ScienceComputer Science (R0)