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

Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP)

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

M. Magdalena Payeras–Capellà, Macià Mut–Puigserver, Josep Lluís Ferrer Gomila, L. Huguet

Published Feb 1, 2009• 8 citations
Publisher

Abstract

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.

DOI
10.1109/pdp.2009.36

Related papers

A New Protocol for Certified Mail Based on Off-line Conditional TTP

Shen Wei

Electronic mail delivery is one of the most important and desirable services, by which the intended recipient will get the mail if and only if the mail originator receives a valid and irrefutable proof of the receipt. The idea of conditional trusted third party has been developed on the basis of semi-trusted TTP and a suite of acceptable conditions is given. A new practical protocol for certified e-mail is presented, which can guarantee acceptable fair with interception of conditional TTP. More, the evidence in the new protocol is publicly verifiable without any restrictions on the type of signature and encryption algorithms.

Jisuanji gongcheng•Jan 1, 2004•0 citations

Certified e-Mail Protocol with Verifiable Third Party

Macià Mut–Puigserver, Josep Lluís Ferrer Gomila, Llorenç Huguet Rotger

Certified e-mail is a particular case of fair exchange. TTPs play an important role in this kind of protocols and their reliability and security is a problem that needs to be addressed. In order to enhance the trust in non-repudiation services we propose TTPs that provide verifiable services, so users get evidence of the TTPs operations. In this paper we design a new certified e-mail protocol where the user confidence on what is happening when he invokes the TTP is enhanced.

IEEE Conference on Commerce and Enterprise Computing (CEC)•Apr 12, 2005•12 citations

Efficient and secure protocol in fair certified E-mail delivery

Ren-Junn Hwang, Chih-Hua Lai

Abstract:- An efficient and secure protocol in certified e-mail delivery is proposed in this paper. With the widespread use of public Internet, communication via electronic mail (e-mail) becomes a convenience application instead of traditional manuscript letter. People can easily append his/her digital signature to the e-mail in order to achieve the goal of non-repudiation of origin. However, the evidence of receipt still relies on the willingness of the recipient in the standard e-mail service. Hence, the recipient has no responsible for the received e-mail. In this paper, we present an efficient and secure protocol in fair certified e-mail delivery (CEMD). Our protocol efficiently provides non-repudiation of origin and receipt in the fair manner. In other words, the sender can obtain the irrefutable receipt if and only if the recipient gets the certified e-mail from the sender, otherwise, neither of them. Moreover, the proposed CEMD is efficiently in sending the other mails to the same recipient by using the pre-computation function. As the evaluations of computational cost and communication overhead, our protocol is cost-effective and efficient than other relevant protocols.

WSEAS Transactions on Information Science and Applications archive•Sep 1, 2008•5 citations

Certified E-Mail Delivery with DSA Receipts

Aleksandra Nenadić, Ning Zhang, Qi Shi +1 more

In this paper we present two variant protocols DSA-CEMD1 and DSA-CEMD2 for certified e-mail delivery with DSA receipts. The protocols are based on a cryptographic primitive called Verifiable and Recoverable Encryption of a Signature (VRES) and are capable of achieving non-repudiation and strong fairness security properties. The novel design of the VRES primitive allows efficiency improvements in comparison with the related certified e-mail delivery protocols based on similar primitives. The protocols employ the services of an off-line and invisible trusted third party (TTP) only in case of dispute. In DSA-CEMD1 the content of the e-mail message is not revealed to the TTP during possible recovery and this is achieved at the cost of some additional cryptographic operations. In DSA-CEMD2 the confidentiality of the message is not protected from the TTP, but the protocol is slightly more efficient.

IEEE International Parallel and Distributed Processing Symposium (IPDPS)•Apr 19, 2005•4 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

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

Guilin Wang, Feng Bao, Kenji Imamoto +1 more

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.

•Jan 1, 2005•0 citations
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.
Electronic mail delivery is one of the most important and desirable services, by which the intended recipient will get the mail if and only if the mail originator receives a valid and irrefutable proof of the receipt. The idea of conditional trusted third party has been developed on the basis of semi-trusted TTP and a suite of acceptable conditions is given. A new practical protocol for certified e-mail is presented, which can guarantee acceptable fair with interception of conditional TTP. More, the evidence in the new protocol is publicly verifiable without any restrictions on the type of signature and encryption algorithms.
Abstract:- An efficient and secure protocol in certified e-mail delivery is proposed in this paper. With the widespread use of public Internet, communication via electronic mail (e-mail) becomes a convenience application instead of traditional manuscript letter. People can easily append his/her digital signature to the e-mail in order to achieve the goal of non-repudiation of origin. However, the evidence of receipt still relies on the willingness of the recipient in the standard e-mail service. Hence, the recipient has no responsible for the received e-mail. In this paper, we present an efficient and secure protocol in fair certified e-mail delivery (CEMD). Our protocol efficiently provides non-repudiation of origin and receipt in the fair manner. In other words, the sender can obtain the irrefutable receipt if and only if the recipient gets the certified e-mail from the sender, otherwise, neither of them. Moreover, the proposed CEMD is efficiently in sending the other mails to the same recipient by using the pre-computation function. As the evaluations of computational cost and communication overhead, our protocol is cost-effective and efficient than other relevant protocols.
In this paper we present two variant protocols DSA-CEMD1 and DSA-CEMD2 for certified e-mail delivery with DSA receipts. The protocols are based on a cryptographic primitive called Verifiable and Recoverable Encryption of a Signature (VRES) and are capable of achieving non-repudiation and strong fairness security properties. The novel design of the VRES primitive allows efficiency improvements in comparison with the related certified e-mail delivery protocols based on similar primitives. The protocols employ the services of an off-line and invisible trusted third party (TTP) only in case of dispute. In DSA-CEMD1 the content of the e-mail message is not revealed to the TTP during possible recovery and this is achieved at the cost of some additional cryptographic operations. In DSA-CEMD2 the confidentiality of the message is not protected from the TTP, but the protocol is slightly more efficient.
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.
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.