En este documento, proponemos un esquema de protección de privacidad basado en cifrado homomórfico para el clustering DBSCAN con el fin de reducir el riesgo de fuga de privacidad durante la computación de externalización de datos. Para el cifrado de datos en aplicaciones prácticas, proponemos una variedad de métodos de preprocesamiento de datos para diferentes precisión de datos. También proponemos estrategias de preprocesamiento de datos basadas en diferentes precisiones de datos y diferentes sobrecargas computacionales. Además, también diseñamos un protocolo para implementar la función de comparación de texto cifrado entre usuarios y servidores en la nube. El análisis de los resultados experimentales indica que nuestro esquema propuesto tiene una alta precisión de agrupamiento y puede garantizar la privacidad y seguridad de los datos.