Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Generic, Optimistic, and Efficient Schemes for Fair Certified Email Delivery

Guilin Wang, Feng Bao, Kenji Imamoto, Kouichi Sakurai

Published Jan 1, 2005• 0 citations
OpenAlex

Abstract

Abstract. As a value-added service for standard email systems, a certified email scheme allows a sender to deliver a message to a receiver in a fair way in the sense that either the sender obtains a receipt from the receiver and the receiver accesses the content of the email simultaneously, or neither party gets the expected item. In this paper, we first point out some weaknesses in several existing schemes. Then, we present two generic optimistic certified email schemes with transparent TTP. Our schemes are not only fair, but also support timeliness in two flavors: one scheme supports weak timeliness but with stateless TTP, while the other guarantees (strong) timeliness though only supports weak stateless TTP. Technical discussion and comparison are provide to show that our schemes are both secure and efficient, compared with the-state-of-art in this field.

Related papers

Extending a Key-Chain Based Certified Email Protocol with Transparent TTP

Zhiyuan Liu, Jun Pang, Chenyi Zhang

Cederquist et al. proposed an optimistic certified email protocol, which employs key chains to reduce the storage requirement of the trusted third party (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 certified email protocols satisfying strong fairness, timeliness, and TTP transparency.

IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC)•Dec 1, 2010•10 citations

Optimised Multi-Party Certified Email Protocols

Jianying Zhou, Jose Antonio Onieva, Javier López +2 more

As a value-added service to deliver important data over the Internet with guaranteed receipt for each successful delivery, certified email has been discussed for years and a number of research papers appeared in the literature. But most of them deal with the two-party scenarios, i.e., there are only one sender and one recipient. In some ap- plications, however, the same certified message may need to be sent to a set of recipients. In this paper, we present two optimized multi-party certified email protocols. Both of them have three major features. (1) A sender could notify multiple recipients of the same information while only those recipients who acknowledged are able to get the information. (2) Both the sender and the recipients can end a protocol run at any time without breach of fairness. (3) The exchange protocols are optimized, each of which has only three steps, and the TTP will not be involved unless an exception (e.g., a network failure or a party's misbehavior) occurs.

•Jan 1, 2005•9 citations

An Efficient Certified E-Mail Scheme Suitable for Wireless Mobile Environments

Guilin Wang, Feng Bao, Jianying Zhou +1 more

As security enhanced systems for standard e-mail, certified e-mail schemes guarantee the fair exchange of a digital message with the corresponding receipt between two mistrusted parties. That is, the intended receiver gets the e-mail content if and only if the e-mail sender obtains an irrefutable receipt issued by the receiver, which could be used to prove that the message has been delivered to the receiver. A number of such protocols have been proposed in recent years. However, most of them are not suitable for mobile networks, since many intricate cryptographic primitives are involved so that considerable overheads are introduced. In this paper, we present a novel simple protocol for certified e-mail delivery. Technical discussions are provided to show that our new solution is both secure and very efficient so that it is truly suitable for wireless mobile users, where the available devices usually have limited resources on computation, communication, storage, and power supply.

IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)•Aug 2, 2006•3 citations

Optimized multi‐party certified email protocols

Jianying Zhou, Jose Antonio Onieva, Javier López

Purpose As a value‐added service to deliver important data over the internet with guaranteed receipt for each successful delivery, certified email has been discussed for years and a number of research papers appeared in the literature. This paper aims to present two optimized multi‐party certified email protocols. Design/methodology/approach Reviews two existing email protocols and provides a modified version to overcome their security flaws and weaknesses. Extends the two‐party protocol to a multi‐party scenario. Findings Both of the protocols have three major features. A sender could notify multiple recipients of the same information while only those recipients who acknowledged are able to get the information. Both the sender and the recipients can end a protocol run at any time without breach of fairness. The exchange protocols are optimized, each of which has only three steps, and the trusted third party will not be involved unless an exception (e.g. a network failure or a party's misbehavior) occurs. Originality/value Provides a focus on a value‐added service – certified email.

Information Management & Computer Security•Dec 1, 2005•13 citations

Generic non-repudiation protocols supporting transparent off-line TTP

Guilin Wang

A non-repudiation protocol enables the fair exchange of an electronic message and an irrefutable digital receipt between two mistrusting parties over the Internet. That is, at the end of any execution instance of such a protocol, either both parties obtain their expected items or neither party does . In this paper, we first argue that it is really meaningful in practice to exploit generic fair non-repudiation protocols with transparent off-line trusted third party (TTP). Namely, in those protocols, each involved party could use any secure digital signature algorithm to produce non-repudiation evidences; and the issued evidences are the same regardless of whether the TTP is involved or not. Then, we present such a fair non-repudiation protocol to overcome some limitations and shortcomings in previous schemes. Technical discussions are provided to show that our protocol is not only secure but also the most efficient solution, compared with existing non-repudiation protocols. In addition, some potential extensions are also pointed out.

Journal of Computer Security•Nov 8, 2006•29 citations

No Author Based Selective Receipt in an Efficient Certified E-mail Protocol

M. Magdalena Payeras–Capellà, Macià Mut–Puigserver, Josep Lluís Ferrer Gomila +1 more

A certified electronic mail protocol must avoid the selective receipt of messages in notification operations. No author based selective receipt is a desired feature for certified electronic mail protocols because the receiver must accept or reject the message before the identity of the sender is revealed. We present a certified e-mail protocol, based in our previous protocol presented in the International Security Workshop 2000, which avoids selective receipt. The modified protocol does not use the signature of the sender in the first step of the protocol and avoids temporally the identification of the sender. However, even without this signature, the protocol presents a dispute resolution system that avoids unfair situations. The result is a fair, asynchronous and efficient protocol. Moreover we have evaluated the role of the TTP in the fair exchange protocol, showing that the incorrect behavior of the TTP can be demonstrated in all cases, so the TTP is verifiable.

Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP)•Feb 1, 2009•8 citations
Abstract. As a value-added service for standard email systems, a certified email scheme allows a sender to deliver a message to a receiver in a fair way in the sense that either the sender obtains a receipt from the receiver and the receiver accesses the content of the email simultaneously, or neither party gets the expected item. In this paper, we first point out some weaknesses in several existing schemes. Then, we present two generic optimistic certified email schemes with transparent TTP. Our schemes are not only fair, but also support timeliness in two flavors: one scheme supports weak timeliness but with stateless TTP, while the other guarantees (strong) timeliness though only supports weak stateless TTP. Technical discussion and comparison are provide to show that our schemes are both secure and efficient, compared with the-state-of-art in this field.
As a value-added service to deliver important data over the Internet with guaranteed receipt for each successful delivery, certified email has been discussed for years and a number of research papers appeared in the literature. But most of them deal with the two-party scenarios, i.e., there are only one sender and one recipient. In some ap- plications, however, the same certified message may need to be sent to a set of recipients. In this paper, we present two optimized multi-party certified email protocols. Both of them have three major features. (1) A sender could notify multiple recipients of the same information while only those recipients who acknowledged are able to get the information. (2) Both the sender and the recipients can end a protocol run at any time without breach of fairness. (3) The exchange protocols are optimized, each of which has only three steps, and the TTP will not be involved unless an exception (e.g., a network failure or a party's misbehavior) occurs.
As security enhanced systems for standard e-mail, certified e-mail schemes guarantee the fair exchange of a digital message with the corresponding receipt between two mistrusted parties. That is, the intended receiver gets the e-mail content if and only if the e-mail sender obtains an irrefutable receipt issued by the receiver, which could be used to prove that the message has been delivered to the receiver. A number of such protocols have been proposed in recent years. However, most of them are not suitable for mobile networks, since many intricate cryptographic primitives are involved so that considerable overheads are introduced. In this paper, we present a novel simple protocol for certified e-mail delivery. Technical discussions are provided to show that our new solution is both secure and very efficient so that it is truly suitable for wireless mobile users, where the available devices usually have limited resources on computation, communication, storage, and power supply.
Purpose As a value‐added service to deliver important data over the internet with guaranteed receipt for each successful delivery, certified email has been discussed for years and a number of research papers appeared in the literature. This paper aims to present two optimized multi‐party certified email protocols. Design/methodology/approach Reviews two existing email protocols and provides a modified version to overcome their security flaws and weaknesses. Extends the two‐party protocol to a multi‐party scenario. Findings Both of the protocols have three major features. A sender could notify multiple recipients of the same information while only those recipients who acknowledged are able to get the information. Both the sender and the recipients can end a protocol run at any time without breach of fairness. The exchange protocols are optimized, each of which has only three steps, and the trusted third party will not be involved unless an exception (e.g. a network failure or a party's misbehavior) occurs. Originality/value Provides a focus on a value‐added service – certified email.
A non-repudiation protocol enables the fair exchange of an electronic message and an irrefutable digital receipt between two mistrusting parties over the Internet. That is, at the end of any execution instance of such a protocol, either both parties obtain their expected items or neither party does . In this paper, we first argue that it is really meaningful in practice to exploit generic fair non-repudiation protocols with transparent off-line trusted third party (TTP). Namely, in those protocols, each involved party could use any secure digital signature algorithm to produce non-repudiation evidences; and the issued evidences are the same regardless of whether the TTP is involved or not. Then, we present such a fair non-repudiation protocol to overcome some limitations and shortcomings in previous schemes. Technical discussions are provided to show that our protocol is not only secure but also the most efficient solution, compared with existing non-repudiation protocols. In addition, some potential extensions are also pointed out.
A certified electronic mail protocol must avoid the selective receipt of messages in notification operations. No author based selective receipt is a desired feature for certified electronic mail protocols because the receiver must accept or reject the message before the identity of the sender is revealed. We present a certified e-mail protocol, based in our previous protocol presented in the International Security Workshop 2000, which avoids selective receipt. The modified protocol does not use the signature of the sender in the first step of the protocol and avoids temporally the identification of the sender. However, even without this signature, the protocol presents a dispute resolution system that avoids unfair situations. The result is a fair, asynchronous and efficient protocol. Moreover we have evaluated the role of the TTP in the fair exchange protocol, showing that the incorrect behavior of the TTP can be demonstrated in all cases, so the TTP is verifiable.