El propósito de este estudio es proporcionar una función de búsqueda eficiente sobre una gran cantidad de datos encriptados, donde la longitud de bits de cada elemento es de varias decenas de bits. Con este fin, hemos mejorado el cifrado homomórfico híbrido existente al permitir que los elementos de datos más largos se almacenen mientras se utilizan múltiples bases de datos encriptadas y al sugerir un método de búsqueda mejorado que funcione sobre las múltiples instancias de la base de datos. Además, encontramos el número óptimo de bases de datos necesarias cuando se almacena información de 40 bits, como el número de seguro social, después de la encriptación. A través de experimentos, pudimos verificar la existencia de un número de seguro social (coreano) dado de 13 dígitos decimales en aproximadamente 12 segundos en una base de datos que tiene 10 millones de números de seguro social encriptados en un entorno típico de computadora personal. El resultado de esta investigación puede ser utilizado para construir una base de datos encriptada a gran escala y práctica con el fin de apoyar la operación de búsqueda. Además, se espera que se utilice como un método para proporcionar tanto seguridad como practicidad a la industria que trata con la evaluación de información crediticia y datos personales que requieren privacidad.