A server may maintain information about entities such as medical entities. A user device can send search queries to the server to obtain information about a particular medical entity. Using techniques described herein, the server and/or the user device may maintain information relating to the particular medical entity in a manner that a relationship between the particular medical entity and the user device can be obfuscated from the server. By doing so, privacy of a user of the user device can be protected.