Skip to main content

Attacking an Asynchronous Multi-party Contract Signing Protocol

  • Conference paper
Book cover Progress in Cryptology - INDOCRYPT 2005 (INDOCRYPT 2005)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 3797))

Included in the following conference series:

Abstract

Contract signing is a fundamental service in doing business. The Internet has facilitated the electronic commerce, and it is necessary to find appropriate mechanisms for contract signing in the digital world. From a designing point of view, digital contract signing is a particular form of electronic fair exchange. Protocols for generic exchange of digital signatures exist. There are also specific protocols for two-party contract signing. Nevertheless, in some applications, a contract may need to be signed by multiple parties. Less research has been done on multi-party contract signing. In this paper, we analyze an optimistic N-party contract signing protocol, and point out its security problem, thus demonstrating further work needs to be done on the design and analysis of secure and optimistic multi-party contract signing protocols.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Asokan, N., Baum-Waidner, B., Schunter, M., Waidner, M.: Optimistic synchronous multi-party contract signing. Technical Report RZ 3089, IBM Zurich Research Lab (1998)

    Google Scholar 

  2. Asokan, N., Schunter, M., Waidner, M.: Optimistic protocols for multi-party fair exchange. Technical Report RZ 2892 (# 90840), IBM, Zurich Research Laboratory (1996)

    Google Scholar 

  3. Asokan, N., Schunter, M., Waidner, M.: Optimistic protocols for fair exchange. In: Proceedings of 4th ACM conference on Computer and communications security, pp. 7–17. ACM Press, New York (1997)

    Chapter  Google Scholar 

  4. Asokan, N., Shoup, V., Waidner, M.: Optimistic fair exchange of digital signatures. IEEE Journal on Selected Areas in Communications 18(4), 593–610 (2000)

    Article  Google Scholar 

  5. Bao, F., Deng, R., Mao, W.: Efficient and practical fair exchange protocols with off-line ttp. In: Proceedings of 1998 IEEE Symposium on Security and Privacy, pp. 77–85. IEEE, Los Alamitos (1998)

    Google Scholar 

  6. Baum-Waidner, B.: Optimistic asynchronous multi-party contract signing with reduced number of rounds. In: Proceedings of 28th International Colloquium on Automata, Languages and Programming, pp. 898–911. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  7. Baum-Waidner, B., Waidner, M.: Round-optimal and abuse-free 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)

    Chapter  Google Scholar 

  8. Ben-Or, M., Goldreich, O., Micali, S., Rivest, R.: A fair protocol for signing contracts. IEEE Transactions on Information Theory 36, 40–46 (1990)

    Article  Google Scholar 

  9. Blum, M.: Three applications of the oblivious transfer (1981)

    Google Scholar 

  10. Even, S., Goldreich, O., Lempel, A.: A randomized protocol for signing contracts. Communications of the ACM 28, 637–647 (1985)

    Article  MathSciNet  Google Scholar 

  11. Ferrer-Gomila, J.L., Payeras-Capellà, M.M., Huguet-Rotger, L.: Efficient optimistic n-party contract signing protocol. In: Proceedings of 4th International Conference on Information Security, pp. 394–407. Springer, Heidelberg (2001)

    Google Scholar 

  12. 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)

    Chapter  Google Scholar 

  13. Garay, J.A., MacKenzie, P.D.: Abuse-free multi-party contract signing. In: Proceedings of 13th International Symposium on Distributed Computing, pp. 151–165. Springer, Heidelberg (1999)

    Google Scholar 

  14. González-Deleito, N., Markowitch, O.: An optimistic multi-party fair exchange protocol with reduced trust requirements. In: Kim, K.-c. (ed.) ICISC 2001. LNCS, vol. 2288, pp. 258–267. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  15. Markowitch, O., Saeednia, S.: Optimistic fair-exchange with transparent signature recovery. In: Proceedings of Financial Cryptography 2001. Springer, Heidelberg (2001)

    Google Scholar 

  16. Micali, S.: Simple and fast optimistic protocols for fair electronic exchange. In: Proceedings of 22nd Annual Symposium on Principles of Distributed Computing, pp. 12–19. ACM Press, New York (2003)

    Google Scholar 

  17. Pfitzmann, B., Schunter, M., Waidner, M.: Optimal efficiency of optimistic contract signing. In: Proceedings of 17th Annual ACM Symposium on Principles of Distributed Computing, pp. 113–122. ACM Press, New York (1998)

    Google Scholar 

  18. ITU-T. Information technology - Open Systems Interconnection - Security frameworks for open systems: Non-repudiation framework (October 1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Onieva, J.A., Zhou, J., Lopez, J. (2005). Attacking an Asynchronous Multi-party Contract Signing Protocol. In: Maitra, S., Veni Madhavan, C.E., Venkatesan, R. (eds) Progress in Cryptology - INDOCRYPT 2005. INDOCRYPT 2005. Lecture Notes in Computer Science, vol 3797. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596219_25

Download citation

  • DOI: https://doi.org/10.1007/11596219_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30805-8

  • Online ISBN: 978-3-540-32278-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics