The proliferation of smartphones and use of reliable cloud technologies have given rise to various cloud-based applications. Remote disease prediction based on real-time medical data is one such application that has become very popular among research communities. One of the challenges involved here is the privacy of medical data storage on the cloud. Encrypted data requires decryption before it can be used by machine learning algorithms for disease prediction. This paper presents an analysis of research methods proposed to provide privacy of medical data on the cloud and their limitations.