Analysis and Improvement of Fair Certified E-Mail Delivery Protocol

Abstract

Electronic mail delivery is more and more indispensable to the application of e-commerce over public Internet. Fair certified e-mail delivery (CEMD) provides fair exchange protocol for preserving non-repudiation of origin and receipt, simultaneously. CEMD ensures that the sender is capable of obtaining an irrefutable receipt if and only if the recipient gets the certified e-mail in a fair way. In this paper, a novel CEMD protocol based on familiar RSA signature is proposed with pre-computation for sustained e-mail communication. Our protocol reduces computational cost and communication overhead in sending the other mails to the same recipient.