Fair multi-party non-repudiation protocols

In this paper we introduce the concept of multi-party non-repudiation protocols. We define the aims of multi-party non-repudiation protocols, compare them to multi-party fair exchange and show some fundamental differences. We present two protocols, the first one using an online trusted third party and the second one using an offline trusted third party. We also show how to modify each of these protocols in order to provide confidentiality. The definitions and the resulting protocols are more general than the only comparable work, a multi-party certified e-mail protocol.

[1]  Nadarajah Asokan,et al.  Fairness in electronic commerce , 1998, Research report / RZ / IBM / IBM Research Division / Zürich Research Laboratory.

[2]  Dieter Gollmann,et al.  A fair non-repudiation protocol , 1996, Proceedings 1996 IEEE Symposium on Security and Privacy.

[3]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[4]  Colin Boyd,et al.  Some Applications of Multiple Key Ciphers , 1988, EUROCRYPT.

[5]  Dieter Gollmann,et al.  Observations on Non-repudiation , 1996, ASIACRYPT.

[6]  Tom Tedrick,et al.  How to Exchange Half a Bit , 1983, CRYPTO.

[7]  Matthew K. Franklin,et al.  Secure Group Barter: Multi-party Fair Exchange with Semi-Trusted Neutral Parties , 1998, Financial Cryptography.

[8]  Silvio Micali,et al.  A fair protocol for signing contracts , 1990, IEEE Trans. Inf. Theory.

[9]  Olivier Markowitch,et al.  Probabilistic Non-Repudiation without Trusted Third Party , 1999 .

[10]  Dieter Gollmann,et al.  An efficient non-repudiation protocol , 1997, Proceedings 10th Computer Security Foundations Workshop.

[11]  Jianying Zhou,et al.  On the efficient implementation of fair non-repudiation , 1998, CCRV.

[12]  Robert H. Deng,et al.  On the validity of digital signatures , 2000, CCRV.

[13]  Olivier Markowitch,et al.  A Multi-party Optimistic Non-repudiation Protocol , 2000, ICISC.

[14]  Tom Tedrick,et al.  Fair Exchange of Secrets , 1984, CRYPTO.

[15]  N. Asokan,et al.  Optimistic protocols for fair exchange , 1997, CCS '97.

[16]  Michael Waidner,et al.  Optimistic Synchronous Multi-Party Contract Signing , 1998 .

[17]  Tzonelih Hwang,et al.  Cryptosystem for Group Oriented Cryptography , 1991, EUROCRYPT.

[18]  Robert H. Deng,et al.  Evolution of Fair Non-repudiation with TTP , 1999, ACISP.

[19]  Oded Goldreich,et al.  A randomized protocol for signing contracts , 1985, CACM.

[20]  Olivier Markowitch,et al.  Optimistic non-repudiable information exchange , 2000 .

[21]  Olivier Markowitch,et al.  A Multi-Party Non-Repudiation Protocol , 2000, SEC.

[22]  Jianying Zhou,et al.  Securing digital signatures for non-repudiation , 1999, Comput. Commun..

[23]  Matthias Schunter,et al.  Optimistic Protocols for Multi-Party Fair Exchange , 1996 .

[24]  Robert H. Deng,et al.  Multi-party fair exchange with an off-line trusted neutral party , 1999, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99.

[25]  Manuel Blum,et al.  How to exchange (secret) keys , 1983, TOCS.

[26]  Wen-Tsuen Chen,et al.  Secure Broadcasting Using the Secure Lock , 1989, IEEE Trans. Software Eng..