Chiffrement homomorphe
Permet des calculs sur des données chiffrées sans déchiffrement.
Le chiffrement homomorphe est une technique cryptographique qui permet d'effectuer des calculs directement sur le texte chiffré, produisant un résultat chiffré qui, une fois déchiffré, est identique au résultat des calculs effectués sur le texte clair d'origine. Cette propriété le rend particulièrement utile pour les applications où la confidentialité des données est cruciale, telles que le cloud computing et les calculs externalisés, car il permet à des tiers de traiter des données sensibles sans jamais avoir besoin de les déchiffrer. Il existe différents types de chiffrement homomorphe, notamment le chiffrement partiellement homomorphe (PHE), le chiffrement quelque peu homomorphe (SHE) et le chiffrement entièrement homomorphe (FHE). Le FHE est le plus puissant, permettant un nombre arbitraire d'additions et de multiplications sur le texte chiffré.
graph LR
Center["Chiffrement homomorphe"]:::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;
🧒 Explique-moi comme si j'avais 5 ans
🔒 Imaginez que vous avez une boîte verrouillée contenant des chiffres. Au lieu d'ouvrir la boîte pour additionner ou multiplier les chiffres, une machine spéciale peut effectuer ces opérations mathématiques directement sur la boîte verrouillée. Lorsque vous la déverrouillez enfin, les chiffres à l'intérieur sont la bonne réponse !
🤓 Expert Deep Dive
Le chiffrement homomorphe (HE) est un paradigme en cryptographie qui permet le calcul de fonctions sur des données chiffrées. Cela signifie qu'un tiers, tel qu'un fournisseur de services cloud, peut traiter des données chiffrées sans avoir besoin de la clé de déchiffrement, préservant ainsi la confidentialité des données. Il existe trois types principaux : le chiffrement partiellement homomorphe (PHE), le chiffrement quelque peu homomorphe (SHE) et le chiffrement entièrement homomorphe (FHE).
Les schémas PHE prennent en charge un seul type d'opération (soit l'addition, soit la multiplication) un nombre illimité de fois. Des exemples incluent Paillier (additif) et ElGamal (multiplicatif).
Les schémas SHE prennent en charge un nombre limité d'opérations d'addition et de multiplication. Ils sont plus polyvalents que les PHE mais restent limités quant à la complexité des calculs qu'ils peuvent effectuer.
Les schémas FHE, une avancée significative, permettent un nombre arbitraire d'opérations d'addition et de multiplication. Cela permet l'exécution de toute fonction calculable sur des données chiffrées. Le principal défi du FHE a toujours été son surcoût computationnel important et sa pénalité de performance par rapport aux calculs sur des données en clair. Les schémas FHE modernes, tels que BGV, BFV, CKKS et TFHE, ont fait des progrès substantiels dans la réduction de ce surcoût, les rendant de plus en plus viables pour des applications pratiques dans des domaines tels que le cloud computing sécurisé, l'apprentissage automatique privé et l'analyse de données confidentielles.