© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

WSEAS Transactions on Information Science and Applications archive

Efficient and secure protocol in fair certified E-mail delivery

Ren-Junn Hwang, Chih-Hua Lai

Published Sep 1, 2008• 5 citations

Abstract

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.

Related papers

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

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

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

A security protocol for certified e-goods delivery

Aleksandra Nenadić, Ning Zhang, S. Barton

This paper presents an efficient security protocol for certified e-goods delivery with the following features: (1) ensures strong fairness, (2) ensures non-repudiation of origin and non-repudiation of receipt, (3) allows the receiver of an e-goods to verify, during the protocol execution, that the e-goods he is about to receive is the one he is signing the receipt for, (4) does not require the active involvement of a fully trusted third party, but rather an off-line and transparent semi-trusted third party (STTP) only in cases of unfair behaviour by any party, and (5) provides confidentiality protection for the exchanged items from the STTP.

International Conference on Information Technology: Coding and Computing (ITCC)•Jan 1, 2004•16 citations

Improvement and Formal Analysis of a Fair Multi-party Certified Mail Protocol

Peng Dai-yuan

Fair multi-party certified mail protocol is a value service to deliver important data over internet with guaranteed receipt for each successful delivery.Therefore,the protocol needs to be confidential,and meets non-repudiation,fairness,exclusion and timeliness.This paper pointed out potential security concern for a current protocol,and improved the protocol based on signcryption scheme.The analysis by Kailar logic shows that the protocol can achieve the non-repudiation,fairness.Furthermore,it has advantage of resisting the attacks such as distort,replay and conspiracy.

•Jan 1, 2012•0 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:- 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.

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.

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.

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.

This paper presents an efficient security protocol for certified e-goods delivery with the following features: (1) ensures strong fairness, (2) ensures non-repudiation of origin and non-repudiation of receipt, (3) allows the receiver of an e-goods to verify, during the protocol execution, that the e-goods he is about to receive is the one he is signing the receipt for, (4) does not require the active involvement of a fully trusted third party, but rather an off-line and transparent semi-trusted third party (STTP) only in cases of unfair behaviour by any party, and (5) provides confidentiality protection for the exchanged items from the STTP.

Fair multi-party certified mail protocol is a value service to deliver important data over internet with guaranteed receipt for each successful delivery.Therefore,the protocol needs to be confidential,and meets non-repudiation,fairness,exclusion and timeliness.This paper pointed out potential security concern for a current protocol,and improved the protocol based on signcryption scheme.The analysis by Kailar logic shows that the protocol can achieve the non-repudiation,fairness.Furthermore,it has advantage of resisting the attacks such as distort,replay and conspiracy.

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.