Advanced Search
Volume 29 Issue 4
Jan.  2011
Turn off MathJax
Article Contents
Wen Jing-Hua, Li Xiang, Zhang Huan-guo, Liang Min, Zhang Mei. Formal Analysis of Fair E-Commerce Protocols Based on ATL[J]. Journal of Electronics & Information Technology, 2007, 29(4): 901-905. doi: 10.3724/SP.J.1146.2005.01088
Citation: Wen Jing-Hua, Li Xiang, Zhang Huan-guo, Liang Min, Zhang Mei. Formal Analysis of Fair E-Commerce Protocols Based on ATL[J]. Journal of Electronics & Information Technology, 2007, 29(4): 901-905. doi: 10.3724/SP.J.1146.2005.01088

Formal Analysis of Fair E-Commerce Protocols Based on ATL

doi: 10.3724/SP.J.1146.2005.01088
  • Received Date: 2005-08-30
  • Rev Recd Date: 2006-01-11
  • Publish Date: 2007-04-19
  • Aiming at the shortcoming that traditional temporal logic such as LTL,CTL and CTL* regards protocols as close system to analyze, Dr Kremer(2003) proposes an ATL(Alternating-time Temporal Logic) logical method based on game to analyze fair E-commerce protocols, and analyses formally several typical protocols on their fairness and other properties. In this paper, ATL logical and its applications in formal analysis of E-commerce protocols are discussed, and Dr Kremer approach is ulteriorly extended to analyze security of protocols besides fairness. Finally, the strict formal analysis is made for ZDB protocol(1999) proposed by Zhou et al. With this new method, as a result there exists 2 possible attacks in the ZDB protocol under non-secrecy channels: leakiness of secret information and reply attacks.
  • loading
  • [1] Asokan N. Fairness in electronic commerce. [PhD thesis], University of Waterloo, May 1998. [2] Clarke E M and Emerson E A. Design and synthesis of synchronization skeletons using branching time temporal logic. In Logic of Programs, volume 131 of Lecture Notes in Computer Science, Springer- Verlag, 1981: 52-71. [3] Schneider S A. Formal analysis of a non- repudiation protocol. In 11th IEEE Computer Security Foundations Workshop, Massachusetts, USA, 1998: 54-65. [4] Emerson E A. Temporal and modal logic. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, vol B: Formal Models and Semantics, chapter 16. Elsevier Publishers B.V, 1990: 995-1072. [5] Alur R, Henzinger T A, and Kupferman O. Alternating-time temporal logic. In 38th Annual Symposium on Foundations of Computer Science, Miami Beach, IEEE Computer Society Press, 1997: 100-109. [6] Alur R.[J].Henzinger T A, Mang F, Qadeer S, Rajamani S, and Tasiran S. MOCHA: Modularity in model checking. In Proc. CAV 98, Vancouver, BC, Canada.1998,:- [7] Kremer S and Raskin J F. A game-based verification of non-repudiation and fair exchange protocols. Journal of Computer Security, 2003, 11(3): 399-429. [8] Kremer S and Raskin J F. Game analysis of abuse-free contract signing. In Proceedings of the 15th IEEE Computer Security Foundations Workshop (CSFW'02), Cape Breton, Nova Scotia, Canada, June 2002, IEEE Computer Society Press, 2002: 206-220. [9] Zhou J Y, Deng R H, and Bao F. Evolution of fair non-repudiation with TTP. In ACISP: Information security and privacy: Australasian Conference, volume 1587 of Lecture Notes in Computer Science, Springer-Verlag, 1999: 258-269. [10] Henzinger T.[J].Majumdar R, Mang F, and Raskin J F. Abstract interpretation of game properties. In Proc. SAS 00, Santa Barbara, USA.2000,:- [11] Mahimkar A and Shmatikov V. Game-based analysis of denial-of-service prevention protocols. in 18th IEEE Computer Security Foundations Workshop (CSFW), Aix-en-Provence, France June 2005: 151-166. [12] Schunter M. Optimistic fair exchange.[ PhD thesis], Technische Fakultat der Universit at des Saarlandes, Saarbrucken, October 2000. [13] Zhou J and Gollmann D. An efficient non-repudiation protocol. Proceedings of 10th IEEE Computer Security Foundations Workshop[C]. Rocport , Massachusetts : IEEE Computer Society Press, June 1997: 126-132. [14] Garay J A.[J].Jakobsson M, and MacKenzie P D. Abuse-free optimistic contract signing. In Advances in Cryptology Crypto 1999, 1666 of Lecture Notes in Computer Science, Springer-Verlag.1999,:-
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3508) PDF downloads(1172) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return