TTP-free fair exchange of digital signatures with bitcoin

Wentao Zhang; Qianhong Wu; Bo Qin; Tianxu Han; Yanting Zhang; Xiaofeng Chen; Na Li

doi:10.1007/978-3-319-72359-4_4

TTP-free fair exchange of digital signatures with bitcoin

Wentao Zhang
, Qianhong Wu^*
, Bo Qin
, Tianxu Han
, Yanting Zhang
, Xiaofeng Chen
, Na Li

^*Corresponding author for this work

School of Cyber Science and Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

Based on the decentralized Bitcoin network, this paper proposes a novel TTP-free fair exchange scheme with monetary penalization for exchange of digital signatures, and presents its corresponding construction with ECDSA-based signature scheme deployed in the Bitcoin. The scheme has following features: (1) Fairness, meaning that the honest party will be compensated with predefined deposit if the other party misbehaves in the execution phase of exchange; (2) TTP-freeness, meaning that the scheme does notengage any TTP throughout the execution of the scheme; (3) Asynchronism, meaning that digital signatures of two parties do not need to be released simultaneously; (4) Pseudonymity, meaning that there is no intuitive difference between transactions designed in the scheme and ordinary ones, and Bitcoin users may own pseudonyms through one-time address. Of independent interest, we propose a new primitive called committed key generation that converts committed message into public/private key paring, specifically, an ECDSA key pair used in the Bitcoin in our construction, with non-interactive zero-knowledge proof. This tool allows us to bind a committed file with a transaction in Bitcoin. With this approach, the proposed TTP-free scheme can be applied to a wide range of scenarios, as long as the signatures represent some items of value such as contract and electronic check.

Original language	English
Title of host publication	Information Security Practice and Experience - 13th International Conference, ISPEC 2017, Proceedings
Editors	Joseph K. Liu, Pierangela Samarati
Publisher	Springer Verlag
Pages	62-81
Number of pages	20
ISBN (Print)	9783319723587
DOIs	https://doi.org/10.1007/978-3-319-72359-4_4
State	Published - 2017
Event	13th International Conference on Information Security Practice and Experience, ISPEC 2017 - Melbourne, Australia Duration: 13 Dec 2017 → 15 Dec 2017

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	10701 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	13th International Conference on Information Security Practice and Experience, ISPEC 2017
Country/Territory	Australia
City	Melbourne
Period	13/12/17 → 15/12/17

Keywords

Asynchronism
Bitcoin
Digital signatures
Fair exchange
Pseudonym
TTP-free

Access to Document

10.1007/978-3-319-72359-4_4

Cite this

Zhang, W., Wu, Q., Qin, B., Han, T., Zhang, Y., Chen, X., & Li, N. (2017). TTP-free fair exchange of digital signatures with bitcoin. In J. K. Liu, & P. Samarati (Eds.), Information Security Practice and Experience - 13th International Conference, ISPEC 2017, Proceedings (pp. 62-81). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10701 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-72359-4_4

Zhang, Wentao ; Wu, Qianhong ; Qin, Bo et al. / TTP-free fair exchange of digital signatures with bitcoin. Information Security Practice and Experience - 13th International Conference, ISPEC 2017, Proceedings. editor / Joseph K. Liu ; Pierangela Samarati. Springer Verlag, 2017. pp. 62-81 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6ad347f9054e42979c076c59ac756628,

title = "TTP-free fair exchange of digital signatures with bitcoin",

abstract = "Based on the decentralized Bitcoin network, this paper proposes a novel TTP-free fair exchange scheme with monetary penalization for exchange of digital signatures, and presents its corresponding construction with ECDSA-based signature scheme deployed in the Bitcoin. The scheme has following features: (1) Fairness, meaning that the honest party will be compensated with predefined deposit if the other party misbehaves in the execution phase of exchange; (2) TTP-freeness, meaning that the scheme does notengage any TTP throughout the execution of the scheme; (3) Asynchronism, meaning that digital signatures of two parties do not need to be released simultaneously; (4) Pseudonymity, meaning that there is no intuitive difference between transactions designed in the scheme and ordinary ones, and Bitcoin users may own pseudonyms through one-time address. Of independent interest, we propose a new primitive called committed key generation that converts committed message into public/private key paring, specifically, an ECDSA key pair used in the Bitcoin in our construction, with non-interactive zero-knowledge proof. This tool allows us to bind a committed file with a transaction in Bitcoin. With this approach, the proposed TTP-free scheme can be applied to a wide range of scenarios, as long as the signatures represent some items of value such as contract and electronic check.",

keywords = "Asynchronism, Bitcoin, Digital signatures, Fair exchange, Pseudonym, TTP-free",

author = "Wentao Zhang and Qianhong Wu and Bo Qin and Tianxu Han and Yanting Zhang and Xiaofeng Chen and Na Li",

note = "Publisher Copyright: {\textcopyright} 2017, Springer International Publishing AG.; 13th International Conference on Information Security Practice and Experience, ISPEC 2017 ; Conference date: 13-12-2017 Through 15-12-2017",

year = "2017",

doi = "10.1007/978-3-319-72359-4\_4",

language = "英语",

isbn = "9783319723587",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "62--81",

editor = "Liu, \{Joseph K.\} and Pierangela Samarati",

booktitle = "Information Security Practice and Experience - 13th International Conference, ISPEC 2017, Proceedings",

address = "德国",

}

Zhang, W, Wu, Q, Qin, B, Han, T, Zhang, Y, Chen, X & Li, N 2017, TTP-free fair exchange of digital signatures with bitcoin. in JK Liu & P Samarati (eds), Information Security Practice and Experience - 13th International Conference, ISPEC 2017, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10701 LNCS, Springer Verlag, pp. 62-81, 13th International Conference on Information Security Practice and Experience, ISPEC 2017, Melbourne, Australia, 13/12/17. https://doi.org/10.1007/978-3-319-72359-4_4

TTP-free fair exchange of digital signatures with bitcoin. / Zhang, Wentao; Wu, Qianhong; Qin, Bo et al.
Information Security Practice and Experience - 13th International Conference, ISPEC 2017, Proceedings. ed. / Joseph K. Liu; Pierangela Samarati. Springer Verlag, 2017. p. 62-81 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10701 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - TTP-free fair exchange of digital signatures with bitcoin

AU - Zhang, Wentao

AU - Wu, Qianhong

AU - Qin, Bo

AU - Han, Tianxu

AU - Zhang, Yanting

AU - Chen, Xiaofeng

AU - Li, Na

PY - 2017

Y1 - 2017

N2 - Based on the decentralized Bitcoin network, this paper proposes a novel TTP-free fair exchange scheme with monetary penalization for exchange of digital signatures, and presents its corresponding construction with ECDSA-based signature scheme deployed in the Bitcoin. The scheme has following features: (1) Fairness, meaning that the honest party will be compensated with predefined deposit if the other party misbehaves in the execution phase of exchange; (2) TTP-freeness, meaning that the scheme does notengage any TTP throughout the execution of the scheme; (3) Asynchronism, meaning that digital signatures of two parties do not need to be released simultaneously; (4) Pseudonymity, meaning that there is no intuitive difference between transactions designed in the scheme and ordinary ones, and Bitcoin users may own pseudonyms through one-time address. Of independent interest, we propose a new primitive called committed key generation that converts committed message into public/private key paring, specifically, an ECDSA key pair used in the Bitcoin in our construction, with non-interactive zero-knowledge proof. This tool allows us to bind a committed file with a transaction in Bitcoin. With this approach, the proposed TTP-free scheme can be applied to a wide range of scenarios, as long as the signatures represent some items of value such as contract and electronic check.

AB - Based on the decentralized Bitcoin network, this paper proposes a novel TTP-free fair exchange scheme with monetary penalization for exchange of digital signatures, and presents its corresponding construction with ECDSA-based signature scheme deployed in the Bitcoin. The scheme has following features: (1) Fairness, meaning that the honest party will be compensated with predefined deposit if the other party misbehaves in the execution phase of exchange; (2) TTP-freeness, meaning that the scheme does notengage any TTP throughout the execution of the scheme; (3) Asynchronism, meaning that digital signatures of two parties do not need to be released simultaneously; (4) Pseudonymity, meaning that there is no intuitive difference between transactions designed in the scheme and ordinary ones, and Bitcoin users may own pseudonyms through one-time address. Of independent interest, we propose a new primitive called committed key generation that converts committed message into public/private key paring, specifically, an ECDSA key pair used in the Bitcoin in our construction, with non-interactive zero-knowledge proof. This tool allows us to bind a committed file with a transaction in Bitcoin. With this approach, the proposed TTP-free scheme can be applied to a wide range of scenarios, as long as the signatures represent some items of value such as contract and electronic check.

KW - Asynchronism

KW - Bitcoin

KW - Digital signatures

KW - Fair exchange

KW - Pseudonym

KW - TTP-free

UR - https://www.scopus.com/pages/publications/85038077969

U2 - 10.1007/978-3-319-72359-4_4

DO - 10.1007/978-3-319-72359-4_4

M3 - 会议稿件

AN - SCOPUS:85038077969

SN - 9783319723587

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 62

EP - 81

BT - Information Security Practice and Experience - 13th International Conference, ISPEC 2017, Proceedings

A2 - Liu, Joseph K.

A2 - Samarati, Pierangela

PB - Springer Verlag

T2 - 13th International Conference on Information Security Practice and Experience, ISPEC 2017

Y2 - 13 December 2017 through 15 December 2017

ER -

Zhang W, Wu Q, Qin B, Han T, Zhang Y, Chen X et al. TTP-free fair exchange of digital signatures with bitcoin. In Liu JK, Samarati P, editors, Information Security Practice and Experience - 13th International Conference, ISPEC 2017, Proceedings. Springer Verlag. 2017. p. 62-81. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-72359-4_4

TTP-free fair exchange of digital signatures with bitcoin

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this