Certified mail protocol is fair exchange of a message M for a receipt.Fairness is the most important property in exchange.We modify existing signcryption system so that it can be used by certified mail protocols,and based on the system we propose new certified mail protocols to guarantee fairness and low computation cost.