In the location request service， how to protect the user’s location privacy and the data privacy of the location service provider （LSP） is a challenging issue related to WiFi fingerprinting applications. Based on the K-nearest neighbors （KNN） retrieval of the ciphertext， this paper proposes a positioning privacy protection algorithm suitable for the three party， which can effectively improve the protection intensity of the privacy of LSP fingerprint information and reduce calculation overhead. The positioning algorithm is completed by a third party based on the encrypted fingerprint database and encrypted positioning request， which is completed in the state of privacy. Through the random embedding of the location information in the fingerprint， the algorithm can avoid the physical location of the reference point （RP） in the fingerprint database. The Bloom filter （BF） is further used to complete the online matching of the reference point when hiding the access point information， which achieves rough positioning in the privacy of the user， and reduces the calculation overhead with the positioning algorithm. In the data set of public datasets and laboratory data， the security， expense and positioning performance of the two algorithms have been comprehensively evaluated. Compared with similar encryption algorithms， without reducing positioning accuracy， it further enhances the protection of data privacy.