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

IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)

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

Guilin Wang, Feng Bao, Jianying Zhou, Robert Huijie Deng

Published Aug 2, 2006• 3 citations
Publisher

Abstract

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.

DOI
10.1109/pimrc.2005.1651789

Related papers

An ID-Based Certified E-mail Protocol Suitable for Wireless Mobile Environments

Caifen Wang, Caihui Lan, Shufen Niu +1 more

Certified e-mail protocol is a fair exchange of a message for a receipt between two potentially mistrusting parties over the network. A number of certified e-mail protocols have been studied in recent years. However, most of those protocols employ certificate-based cryptography and full trusted third party, which may not be suitable for wireless networks with limited resources such as power, computation and bandwidth. In this work, we propose an improved identity-based (or ID-based) signcryption & re-encryption scheme. Based on this scheme, we develop a novel certified e-mail protocol in the ID-based settings that employ an off-line semi-trusted third party (STTP) for wireless networks. By avoiding the complicated computation from the public key authentication in the certificate-based cryptography, the proposed scheme can simplify the management of the certification process and reduce communication cost in the system. Our detailed elaboration and analysis shows that the proposed approach is dynamic, lightweight and scalable.

International Symposium on Parallel Architectures, Algorithms and Programming•Dec 1, 2011•2 citations

An improved certified e-mail protocol for mobile environments

Xun Sun, Jianhua Li, Yang Shu-tang +1 more

As e-mail services get wide use in business transactions, the privacy and fairness properties of these services become more important. A certified e-mail protocol focuses mainly on the fairness of e-mail exchanges: it ensures that the receiver get access to the e-mail content if and only if the sender obtains a non-refutable proof of receipt, which is usually a signature of the receiver. This paper identifies a security flaw in a certified e-mail protocol for mobile environments based on the Guillou-Quisquater signature scheme, proposed at GLOBECOM 2003. A dishonest sender can exploit this flaw to gain advantage over the message receiver with high probability within a few rounds of interactions. We then propose an improved protocol, which is based on a verifiably encrypted RSA signature scheme, to fix this security flaw. The new protocol obtains a trustable security (fairness) level and is as efficient as the original insecure protocol.

IET Conference on Wireless, Mobile and Sensor Networks (CCWMSN)•Jan 1, 2007•0 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

An ID-Based Certified E-mail Protocol with STTP Suitable for Wireless Mobile Environments

Caifen Wang, Caihui Lan, Shufen Niu +2 more

ID-based public key cryptography is proposed to simplify the management of the certification process and greatly reduce the public key authentication computation as well as communication cost. Certified e-mail protocol is a fair exchange of a message for a receipt between two potentially mistrusting parties over the network. A number of certified e-mail protocols have been studied in recent years. However, most of those protocols used certificated-based cryptography and the the full trusted third party employed, may not be suitable for wireless networks that own limited resources such as power, computation and bandwidth. In this paper, we propose an improved identity-based signcryption with re-encryption scheme firstly, then based on the scheme, we develop a novel certified e-mail protocol in Id-based setting that employs an off-line semi-trusted third party STTP for wireless networks, finally the detailed analysis shows that the proposed approach is dynamic, lightweight and scalable. © 2013 ACADEMY PUBLISHER.

Journal of Computers•Jan 1, 2013•1 citation

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

New Certified E-mail Protocol

Gengli Chen

A certified E-mail protocol is about fair exchange of a message m for its receipt.Fairness is the most important property in exchange.It modifies existing convertible authenticated encryption scheme so that it can be used by certified E-mail protocols,and based on the scheme,a new certified E-mail protocol is proposed to guarantee privacy and low computation overhead.

Jisuanji gongcheng•Jan 1, 2007•0 citations
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.
Certified e-mail protocol is a fair exchange of a message for a receipt between two potentially mistrusting parties over the network. A number of certified e-mail protocols have been studied in recent years. However, most of those protocols employ certificate-based cryptography and full trusted third party, which may not be suitable for wireless networks with limited resources such as power, computation and bandwidth. In this work, we propose an improved identity-based (or ID-based) signcryption & re-encryption scheme. Based on this scheme, we develop a novel certified e-mail protocol in the ID-based settings that employ an off-line semi-trusted third party (STTP) for wireless networks. By avoiding the complicated computation from the public key authentication in the certificate-based cryptography, the proposed scheme can simplify the management of the certification process and reduce communication cost in the system. Our detailed elaboration and analysis shows that the proposed approach is dynamic, lightweight and scalable.
As e-mail services get wide use in business transactions, the privacy and fairness properties of these services become more important. A certified e-mail protocol focuses mainly on the fairness of e-mail exchanges: it ensures that the receiver get access to the e-mail content if and only if the sender obtains a non-refutable proof of receipt, which is usually a signature of the receiver. This paper identifies a security flaw in a certified e-mail protocol for mobile environments based on the Guillou-Quisquater signature scheme, proposed at GLOBECOM 2003. A dishonest sender can exploit this flaw to gain advantage over the message receiver with high probability within a few rounds of interactions. We then propose an improved protocol, which is based on a verifiably encrypted RSA signature scheme, to fix this security flaw. The new protocol obtains a trustable security (fairness) level and is as efficient as the original insecure protocol.
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.
ID-based public key cryptography is proposed to simplify the management of the certification process and greatly reduce the public key authentication computation as well as communication cost. Certified e-mail protocol is a fair exchange of a message for a receipt between two potentially mistrusting parties over the network. A number of certified e-mail protocols have been studied in recent years. However, most of those protocols used certificated-based cryptography and the the full trusted third party employed, may not be suitable for wireless networks that own limited resources such as power, computation and bandwidth. In this paper, we propose an improved identity-based signcryption with re-encryption scheme firstly, then based on the scheme, we develop a novel certified e-mail protocol in Id-based setting that employs an off-line semi-trusted third party STTP for wireless networks, finally the detailed analysis shows that the proposed approach is dynamic, lightweight and scalable. © 2013 ACADEMY PUBLISHER.
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.