This book investigates novel accurate and efficient privacy-preserving techniques and their applications in e-Healthcare services. Chapter 4 and Chapter 5 respectively propose an accurate and privacy-preserving similar image retrieval scheme and medical pre-diagnosis scheme over dimension-related medical images and single-label medical records;