\input zb-basic \input zb-ioport \iteman{io-port 06091763} \itemau{Chen, Qunshan; Huang, Zhenjie; Huang, Hui} \itemti{A certificate-based message recovery signature scheme.} \itemso{J. Zhangzhou Norm. Univ., Nat. Sci. 24, No. 3, 4-7 (2011).} \itemab Summary: Combining with the advantage of certificate-based public key cryptosystem and the character of message recovery signature, we define the scheme model of certificate-based message recovery signature, and then construct a certificate-based message recovery signature scheme. Our scheme is secure under the hardness of computational Diffie-Hellman problem. \itemrv{~} \itemcc{} \itemut{message recovery; digital signature; computational Diffie-Hellman problem} \itemli{} \end