In recent times, implementing e-health solutions has become a trend amongst the various research teams at national/international level. It primarily focuses on employing latest information and communication technologies (ICT) to cater the requirements of people associated with the health industry, healthcare professionals, patients, and policy makers. The e-health applications such as tele-medicine, tele-radiology, tele-ophthalmology and tele-diagnosis are very promising and have great potentials. They can play a very important role in service provision by improving access, equity and quality through connecting healthcare facilities and healthcare professionals and diminishing geographical and physical barriers. However, the transmission and access technologies of medical information raise critical issues that urgently need to be addressed, especially those related to security. Further, medical identity theft is a growing and dangerous crime in the current time. Stolen personal information can have negative financial impacts, but stolen medical information cuts to the very core of personal privacy. Currently, the medical related identity theft is a growing and dangerous crime which already costs billions of dollars each year, and altered medical information can put a person’s health at risk through misdiagnosis, delayed treatment or incorrect prescriptions. Yet, the use of hand devices to store, access, and transmit medical information is outpacing the privacy and security protections on those devices. Therefore, the authenticity of the information and related medical images is of prime concern as they form the basis of inference for diagnostic purposes. Potential researchers are using some imperceptible marks to ensure the tamper proofing, cost effective and guaranteed originality of the medical records. However, robustness, security and efficient image archiving and retrieval of medical data/information against the surviving attacks is an interesting challenging area for researchers in the field of e-health applications.