Here, we analyze the security properties of the proposed EPQ scheme. Specifically, following the security requirements discussed earlier, our analysis will focus on how the proposed EPQ scheme can achieve the LBS data confidentiality, the user’s query location privacy, and source authentication of the query request and response.