logo móvil
Contáctanos

Aproximación de función máxima en cifrado completamente homomórfico

Autores: Lee, Hyunjun; Choi, Jina; Lee, Younho

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Aproximación de función máxima en cifrado completamente homomórfico


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería Eléctrica y Electrónica

Palabras clave

Estudio
Valor máximo
Método CKKS
Operaciones de comparación
Operaciones de rotación
Aplicaciones que preservan la privacidad

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 38

Citaciones: Sin citaciones


Descripción
Este estudio se centra en encontrar de manera eficiente la ubicación del valor máximo para valores a gran escala cifrados por el método CKKS (Cheon-Kim-Kim-Song). Para encontrar el valor máximo, se requieren operaciones de comparación y rotación, así como sumas y multiplicaciones. Sin embargo, no se conoce una forma de encontrar un valor máximo aproximado, es decir, un valor con los mismos bits más significativos que el valor máximo. En este estudio, cuando el rango de valores de todos los datos en cada ranura en el texto cifrado es [0, 1], proponemos un método para encontrar todas las posiciones de ranura de valores cuyos bits más significativos coinciden con el valor máximo. El método propuesto puede encontrar todas las ranuras de los textos cifrados de entrada donde sus valores tienen los mismos bits más significativos que el valor máximo mediante operaciones de comparación, multiplicaciones, sumas y rotaciones. A través de experimentos y análisis de complejidad, mostramos que el método propuesto es más eficiente que el método existente para encontrar todas las ubicaciones donde el bit más significativo es igual al valor máximo. El resultado de esto puede aplicarse a varias aplicaciones de preservación de la privacidad en diversos entornos, como dispositivos IoT.

Otros recursos que podrían interesarte

Temas Virtualpro