Cifrado Homomórfico
Permite realizar cálculos sobre datos cifrados sin descifrarlos.
El cifrado homomórfico es una técnica criptográfica que permite realizar cálculos directamente sobre el texto cifrado, produciendo un resultado cifrado que, al ser descifrado, es el mismo que el resultado de los cálculos realizados sobre el texto plano original. Esta propiedad lo hace particularmente útil para aplicaciones donde la privacidad de los datos es crucial, como en la computación en la nube y los cálculos externalizados, ya que permite a terceros procesar datos sensibles sin necesidad de descifrarlos nunca. Existen diferentes tipos de cifrado homomórfico, incluyendo el cifrado parcialmente homomórfico (PHE), el cifrado algo homomórfico (SHE) y el cifrado totalmente homomórfico (FHE). El FHE es el más potente, permitiendo un número arbitrario de sumas y multiplicaciones sobre el texto cifrado.
graph LR
Center["Cifrado Homomórfico"]:::main
Pre_asymmetric_encryption["asymmetric-encryption"]:::pre --> Center
click Pre_asymmetric_encryption "/terms/asymmetric-encryption"
Pre_lattice_based_cryptography["lattice-based-cryptography"]:::pre --> Center
click Pre_lattice_based_cryptography "/terms/lattice-based-cryptography"
Rel_zero_knowledge_proof["zero-knowledge-proof"]:::related -.-> Center
click Rel_zero_knowledge_proof "/terms/zero-knowledge-proof"
Rel_secure_multi_party_computation_smpc["secure-multi-party-computation-smpc"]:::related -.-> Center
click Rel_secure_multi_party_computation_smpc "/terms/secure-multi-party-computation-smpc"
Rel_confidential_computing["confidential-computing"]:::related -.-> Center
click Rel_confidential_computing "/terms/confidential-computing"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧒 Explícalo como si tuviera 5 años
🔒 Imagina que tienes una caja cerrada con números dentro. En lugar de abrir la caja para sumar o multiplicar los números, una máquina especial puede realizar esos problemas matemáticos directamente sobre la caja cerrada. Cuando finalmente la abres, los números dentro son la respuesta correcta.
🤓 Expert Deep Dive
El cifrado homomórfico (HE) es un paradigma en criptografía que permite la computación de funciones sobre datos cifrados. Esto significa que un tercero, como un proveedor de servicios en la nube, puede procesar datos cifrados sin necesidad de acceder a la clave de descifrado, preservando así la privacidad de los datos. Existen tres tipos principales: cifrado parcialmente homomórfico (PHE), cifrado algo homomórfico (SHE) y cifrado totalmente homomórfico (FHE).
Los esquemas PHE admiten solo un tipo de operación (suma o multiplicación) un número ilimitado de veces. Ejemplos incluyen Paillier (aditivo) y ElGamal (multiplicativo).
Los esquemas SHE admiten un número limitado de operaciones de suma y multiplicación. Son más versátiles que los PHE pero aún están limitados en la complejidad de los cálculos que pueden realizar.
Los esquemas FHE, un avance significativo, permiten un número arbitrario de operaciones de suma y multiplicación. Esto permite la ejecución de cualquier función computable sobre datos cifrados. El principal desafío con FHE ha sido históricamente su significativa sobrecarga computacional y penalización de rendimiento en comparación con los cálculos sobre texto plano. Los esquemas FHE modernos, como BGV, BFV, CKKS y TFHE, han logrado avances sustanciales en la reducción de esta sobrecarga, haciéndolos cada vez más viables para aplicaciones prácticas en áreas como la computación segura en la nube, el aprendizaje automático privado y el análisis de datos confidenciales.