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
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
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.
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.