Formal Analysis and Improvement of Multi-Party Non-Repudiation Protocol

Non-repudiation service is crucial to electronic commerce. We have made some research of ATL logic method and its applications in multi-party security protocols formalized analysis. A typical multi-party non-repudiation protocol is modeled and analyzed by using ATL logic and MOCHA, and discovered that it existence a unfair flaw. We have improved this multi-party non-repudiation protocol by add the time limit to each participant, and enable it to have the timeless and fairness simultaneously.

[1]  Olivier Markowitch,et al.  Fair multi-party non-repudiation protocols , 2003, International Journal of Information Security.

[2]  Paul F. Syverson,et al.  The Logic of Authentication Protocols , 2000, FOSAD.

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

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

[5]  Levente Buttyán.  Formal methods in the design of cryptographic protocols (state of the art) , 1999 .

[6]  Li Xiang,et al.  Modeling and Analysis of Multi-Party Fair Exchange Protocols , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

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

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

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

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

[11]  Rohit Chadha,et al.  Inductive methods and contract-signing protocols , 2001, CCS '01.

[12]  Jean-François Raskin,et al.  Game analysis of abuse-free contract signing , 2002, Proceedings 15th IEEE Computer Security Foundations Workshop. CSFW-15.

[13]  Thomas A. Henzinger,et al.  Alternating-time temporal logic , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[14]  Jean-François Raskin,et al.  A game-based verification of non-repudiation and fair exchange protocols , 2003 .