Design and formal verification of a CEM protocol with transparent TTP

Authors:
Zhiyuan Liu;Jun Pang;Chenyi Zhang
Affiliations:
School of Management Science and Engineering, Shandong Normal University, Jinan, China 250000;Faculty of Science, Technology and Communication, University of Luxembourg, Luxembourg, Luxembourg 1359;School of Information Technology and Electrical Engineering, University of Queensland, Brisbane, Australia QLD4072
Venue:
Frontiers of Computer Science: Selected Publications from Chinese Universities
Year:
2013

Citing 45
Cited 0

Optimistic protocols for fair exchange

Proceedings of the 4th ACM conference on Computer and communications security
Efficient verifiable encryption (and fair exchange) of digital signatures

CCS '99 Proceedings of the 6th ACM conference on Computer and communications security
The inductive approach to verifying cryptographic protocols

Journal of Computer Security
Mobile values, new names, and secure communication

POPL '01 Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A Calculus of Communicating Systems

A Calculus of Communicating Systems
Alternating-time temporal logic

Journal of the ACM (JACM)
Stateless-Recipient Certified E-Mail System Based on Verifiable Encryption

CT-RSA '02 Proceedings of the The Cryptographer's Track at the RSA Conference on Topics in Cryptology
Analysis of a Security Protocol in µCRL

ICFEM '02 Proceedings of the 4th International Conference on Formal Engineering Methods: Formal Methods and Software Engineering
A Certified E-mail System with Receiver's Selective Usage of Delivery Authority

INDOCRYPT '02 Proceedings of the Third International Conference on Cryptology: Progress in Cryptology
Off-Line Fair Payment Protocols Using Convertible Signatures

ASIACRYPT '98 Proceedings of the International Conference on the Theory and Applications of Cryptology and Information Security: 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
Abstract Interpretation of Game Properties

SAS '00 Proceedings of the 7th International Symposium on Static Analysis
MOCHA: Modularity in Model Checking

CAV '98 Proceedings of the 10th International Conference on Computer Aided Verification
µCRL: A Toolset for Analysing Algebraic Specifications

CAV '01 Proceedings of the 13th International Conference on Computer Aided Verification
CADP - A Protocol Validation and Verification Toolbox

CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
An Optimistic Non-repudiation Protocol with Transparent Trusted Third Party

ISC '01 Proceedings of the 4th International Conference on Information Security
A Game-Based Verification of Non-repudiation and Fair Exchange Protocols

CONCUR '01 Proceedings of the 12th International Conference on Concurrency Theory
Model Checking a Cache Coherence Protocol for a Java DSM Implementation

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Simple and fast optimistic protocols for fair electronic exchange

Proceedings of the twenty-second annual symposium on Principles of distributed computing
Fair certified e-mail delivery

Proceedings of the 2004 ACM symposium on Applied computing
On the security of fair non-repudiation protocols

International Journal of Information Security - Special issue on SC 2003
Cones and foci: A mechanical framework for protocol verification

Formal Methods in System Design
Formal Analysis of Multiparty Contract Signing

Journal of Automated Reasoning
Generic non-repudiation protocols supporting transparent off-line TTP

Journal of Computer Security - On IWAP'05
A Certified Email Protocol Using Key Chains

AINAW '07 Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 01
Efficient and secure protocol in fair document exchange

Computer Standards & Interfaces
Multiparty nonrepudiation: A survey

ACM Computing Surveys (CSUR)
Efficient and secure protocol in fair certified E-mail delivery

WSEAS Transactions on Information Science and Applications
On Software Parallel Implementation of Cryptographic Pairings

Selected Areas in Cryptography
Analysis and improvement of fair certified e-mail delivery protocol

Computer Standards & Interfaces
Analysing the BKE-security Protocol with μCRL

Electronic Notes in Theoretical Computer Science (ENTCS)
Standards and verification for fair-exchange and atomicity in e-commerce transactions

Information Sciences: an International Journal
Computer-assisted verification of a protocol for certified email

SAS'03 Proceedings of the 10th international conference on Static analysis
Distributed analysis with µCRL: a compendium of case studies

TACAS'07 Proceedings of the 13th international conference on Tools and algorithms for the construction and analysis of systems
Aggregate and verifiably encrypted signatures from bilinear maps

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
A framework for automatically checking anonymity with µCRL

TGC'06 Proceedings of the 2nd international conference on Trustworthy global computing
Extending a Key-Chain Based Certified Email Protocol with Transparent TTP

EUC '10 Proceedings of the 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing
A new method for formalizing optimistic fair exchange protocols

ICICS'10 Proceedings of the 12th international conference on Information and communications security
Game-based verification of multi-party contract signing protocols

FAST'09 Proceedings of the 6th international conference on Formal Aspects in Security and Trust
On the quest for impartiality: design and analysis of a fair non-repudiation protocol

ICICS'05 Proceedings of the 7th international conference on Information and Communications Security
Synthesizing protocols for digital contract signing

VMCAI'12 Proceedings of the 13th international conference on Verification, Model Checking, and Abstract Interpretation
On the security of public key protocols

IEEE Transactions on Information Theory
Optimistic fair exchange of digital signatures

IEEE Journal on Selected Areas in Communications
Game-based verification of contract signing protocols with minimal messages

Innovations in Systems and Software Engineering
Model checking under fairness in proB and its application to fair exchange protocols

ICTAC'12 Proceedings of the 9th international conference on Theoretical Aspects of Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In certified email (CEM) protocols, trusted third party (TTP) transparency is an important security requirement which helps to avoid bad publicity as well as protecting individual users' privacy. Cederquist et al. proposed an optimistic certified email protocol, which employs key chains to reduce the storage requirement of the TTP. We extend their protocol to satisfy the property of TTP transparency, using existing verifiably encrypted signature schemes. An implementation with the scheme based on bilinear pairing makes our extension one of the most efficient CEM protocols satisfying strong fairness, timeliness, and TTP transparency. We formally verify the security requirements of the extended protocol. The properties of fairness, timeliness and effectiveness are checked in the model checker Mocha, and TTP transparency is formalised and analysed using the toolsets µCRL and CADP.