With the promotion of Remote Medical Treatment, the sharing of big telemedicine data becomes more and more popular. Telemedicine based on wireless sensor networks collects blood pressure, pH value, pulse, and other medical information from the telemedicine healthcare terminal. The medical information is sent to the hospital or medical server for processing. The security protection of patient medical data, such as confidentiality and authenticity, has gradually become a critical problem to be solved in the development of cloud medical service platform. A provably secure identity-based designated-verifier proxy signature scheme with information recovery for cloud medical diagnosis network is proposed. The scheme is on the basis of computational Diffie-Hellman difficult problem and existential unforgeable against adaptive chosen message attacks in the random oracle model. The performance analysis shows that the scheme is appropriate to the remote medical diagnosis system.