Los servicios basados en la ubicación (LBS, por sus siglas en inglés) son cada vez más populares en la sociedad actual. Las personas revelan su información de ubicación a los proveedores de LBS para obtener servicios personalizados como indicaciones de mapas, recomendaciones de restaurantes y reservas de taxis. Por lo general, los proveedores de LBS ofrecen una declaración de protección de la privacidad del usuario para asegurar a los usuarios que su información de ubicación privada no será revelada. Sin embargo, muchos LBS funcionan en infraestructuras de nube de terceros. Es un desafío garantizar la privacidad de la ubicación del usuario contra operadores de nube curiosos y al mismo tiempo permitir a los usuarios consultar sus propios datos de información de ubicación. En este documento, proponemos un esquema de consulta de LBS basado en la nube y eficiente para el entorno multiusuario que preserva la privacidad. Encriptamos los datos de LBS y las consultas de LBS con un mecanismo de cifrado híbrido, que puede implementar de manera eficiente la búsqueda preservando la