Service composition has become a main application to satisfy user functional requirements. To assure user privacy information not being disclosed, using the user minimum privacy data set when providing application, is a research focus of privacy enhancement technology in the process of service composition. In this paper, first, we describe and discrete the continuous privacy data. Second, through privacy sensitive analysis and service availability analysis, we obtain the minimum privacy disclosure data set to protect user privacy information. In the end, we prove the feasibility and correctness of our method with case study.