To improve the security of voiceprint storage and transmission, we present a novel voiceprint protection approach with homomorphic encryption and authentication scheme for cloud computing environment in this paper. System supports to calculate distortion measurement of voiceprint without disclosing the raw voiceprint data under the telebiometric functional model in the open network. The client contributes encrypted voiceprint data to the system, where components can perform queries and matching without decrypting the data in order to keep the security of biometrics. According to the analysis of theory, the proposal is secured because the voiceprint templates are diverse, cancelable and irreversible if the security parameters are secret. The experimental results demonstrated the authentication performance is unchanged. When the size of codebook is 32, FRR is 4%, while the size of codebook is 64, FRR is 3.2%. of