We modify existing W-B signcryption scheme so that it can be used by certified email protocols, and based on the modified scheme we propose a new certified email protocol.

Improved threshold proxy signcryption protocol utilize receiptor's public key but not private key to verify signcryption's result. The verification procedure can be publicly shown to the third party.