Further observations on optimistic fair exchange protocols in the multi-user setting

Authors:
Xinyi Huang;Yi Mu;Willy Susilo;Wei Wu;Yang Xiang
Affiliations:
School of Information Systems, Singapore Management University, Singapore;Centre for Computer and Information Security Research, School of Computer Science and Software Engineering, University of Wollongong, Australia;Centre for Computer and Information Security Research, School of Computer Science and Software Engineering, University of Wollongong, Australia;Centre for Computer and Information Security Research, School of Computer Science and Software Engineering, University of Wollongong, Australia;School of Information Technology, Deakin University, Australia
Venue:
PKC'10 Proceedings of the 13th international conference on Practice and Theory in Public Key Cryptography
Year:
2010

Citing 22
Cited 1

Optimistic protocols for fair exchange

Proceedings of the 4th ACM conference on Computer and communications security
Abuse-Free Optimistic Contract Signing

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Verifiable Encryption, Group Encryption, and Their Applications to Separable Group Signatures and Signature Sharing Schemes

ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
An Optimistic Non-repudiation Protocol with Transparent Trusted Third Party

ISC '01 Proceedings of the 4th International Conference on Information Security
Threshold Signatures, Multisignatures and Blind Signatures Based on the Gap-Diffie-Hellman-Group Signature Scheme

PKC '03 Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography
On Defining Proofs of Knowledge

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
Constructing fair-exchange protocols for E-commerce via distributed computation of RSA signatures

Proceedings of the twenty-second annual symposium on Principles of distributed computing
Breaking and repairing optimistic fair exchange from PODC 2003

Proceedings of the 3rd ACM workshop on Digital rights management
Ambiguous Optimistic Fair Exchange

ASIACRYPT '08 Proceedings of the 14th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Security of Verifiably Encrypted Signatures and a Construction without Random Oracles

Pairing '09 Proceedings of the 3rd International Conference Palo Alto on Pairing-Based Cryptography
A novel verifiably encrypted signature scheme without random oracle

ISPEC'07 Proceedings of the 3rd international conference on Information security practice and experience
Optimistic fair exchange in a multi-user setting

PKC'07 Proceedings of the 10th international conference on Practice and theory in public-key cryptography
Multi-party stand-alone and setup-free verifiably committed signatures

PKC'07 Proceedings of the 10th international conference on Practice and theory in public-key cryptography
Aggregate and verifiably encrypted signatures from bilinear maps

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Efficient optimistic fair exchange secure in the multi-user setting and chosen-key model without random oracles

CT-RSA'08 Proceedings of the 2008 The Cryptopgraphers' Track at the RSA conference on Topics in cryptology
A fair non-repudiation protocol

SP'96 Proceedings of the 1996 IEEE conference on Security and privacy
Stand-Alone and setup-free verifiably committed signatures

CT-RSA'06 Proceedings of the 2006 The Cryptographers' Track at the RSA conference on Topics in Cryptology
Efficient identity-based encryption without random oracles

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Sequential aggregate signatures and multisignatures without random oracles

EUROCRYPT'06 Proceedings of the 24th annual international conference on The Theory and Applications of Cryptographic Techniques
More on stand-alone and setup-free verifiably committed signatures

ACISP'06 Proceedings of the 11th Australasian conference on Information Security and Privacy
Ring signatures: stronger definitions, and constructions without random oracles

TCC'06 Proceedings of the Third conference on Theory of Cryptography
Optimistic fair exchange of digital signatures

IEEE Journal on Selected Areas in Communications

A novel commutative blinding identity based encryption scheme

FPS'11 Proceedings of the 4th Canada-France MITACS conference on Foundations and Practice of Security

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recent research has shown that the single-user security of optimistic fair exchange cannot guarantee the multi-user security. This paper investigates the conditions under which the security of optimistic fair exchange in the single-user setting is preserved in the multi-user setting. We first introduce and define a property called “Strong Resolution-Ambiguity”. Then we prove that in the certified-key model, an optimistic fair exchange protocol is secure in the multi-user setting if it is secure in the single-user setting and has the property of strong resolution-ambiguity. Finally we provide a new construction of optimistic fair exchange with strong resolution-ambiguity. The new protocol is setup-free, stand-alone and multi-user secure without random oracles.