A new method for formalizing optimistic fair exchange protocols

Authors:
Ming Chen;Kaigui Wu;Jie Xu;Pan He
Affiliations:
College of Computer, Chongqing University, Chongqing, China;College of Computer, Chongqing University, Chongqing, China;College of Computer, Chongqing University, Chongqing, China and School of Computing, University of Leeds, UK;College of Computer, Chongqing University, Chongqing, China
Venue:
ICICS'10 Proceedings of the 12th international conference on Information and communications security
Year:
2010

Citing 14
Cited 1

A logic of authentication

ACM Transactions on Computer Systems (TOCS)
Impossibility of distributed consensus with one faulty process

Journal of the ACM (JACM)
Accountability in Electronic Commerce Protocols

IEEE Transactions on Software Engineering
Model checking

Model checking
Fairness in electronic commerce

Fairness in electronic commerce
Finite-state analysis of two contract signing protocols

Theoretical Computer Science
Abuse-Free Optimistic Contract Signing

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Formal Analysis of a Non-Repudiation Protocol

CSFW '98 Proceedings of the 11th IEEE workshop on Computer Security Foundations
Improving Fairness and Privacy of Zhou-Gollmann's Fair Non-Repudiation Protocol

ICPP '99 Proceedings of the 1999 International Workshops on Parallel Processing
A game-based verification of non-repudiation and fair exchange protocols

Journal of Computer Security - IFIP 2000
A fair non-repudiation protocol

SP '96 Proceedings of the 1996 IEEE Symposium on Security and Privacy
Accountability protocols: Formalized and verified

ACM Transactions on Information and System Security (TISSEC)
Generic non-repudiation protocols supporting transparent off-line TTP

Journal of Computer Security - On IWAP'05
Intrusion attack tactics for the model checking of e-commerce security guarantees

SAFECOMP'07 Proceedings of the 26th international conference on Computer Safety, Reliability, and Security

Design and formal verification of a CEM protocol with transparent TTP

Frontiers of Computer Science: Selected Publications from Chinese Universities

Quantified Score

Hi-index	0.00

Visualization

Abstract

It is difficult to analyze the timeliness of optimistic fair exchange protocols by using belief logic. For the problem, a new formal model and reasoning logic were proposed. In the new model, channel errors were attackers' behaviors, the participants were divided into honest and dishonest ones, and the attackers were attributed to two types of intruders. Based on the ideas of the model checking, the protocol was defined as an evolved logic system that has the Kripke structure. The new logic defined the time operators that describe the temporal relations among the participants' behaviors. By a typical optimistic fair exchange protocol, the article demonstrates the protocol analysis process in the new model. Two flaws were discovered and improved, which shows that the new method can be used to analyze the fairness and timeliness of optimistic fair exchange protocols.