Criptografia Homomórfica
Permite computações em dados criptografados sem decifragem.
Criptografia homomórfica é uma técnica criptográfica que permite que computações sejam realizadas diretamente em texto cifrado, produzindo um resultado criptografado que, quando decifrado, é o mesmo que o resultado das computações realizadas no texto plano original. Essa propriedade a torna particularmente útil para aplicações onde a privacidade dos dados é crucial, como computação em nuvem e computações terceirizadas, pois permite que terceiros processem dados sensíveis sem nunca precisar decifrá-los. Existem diferentes tipos de criptografia homomórfica, incluindo criptografia parcialmente homomórfica (PHE), criptografia um pouco homomórfica (SHE) e criptografia totalmente homomórfica (FHE). A FHE é a mais poderosa, permitindo um número arbitrário de adições e multiplicações no texto cifrado.
graph LR
Center["Criptografia Homomórfica"]:::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 como se eu tivesse 5 anos
🔒 Imagine que você tem uma caixa trancada com números dentro. Em vez de abrir a caixa para somar ou multiplicar os números, uma máquina especial consegue fazer esses problemas de matemática diretamente na caixa trancada. Quando você finalmente a destranca, os números dentro são a resposta correta!
🤓 Expert Deep Dive
Criptografia homomórfica (HE) é um paradigma em criptografia que permite a computação de funções sobre dados criptografados. Isso significa que um terceiro, como um provedor de serviços em nuvem, pode processar dados criptografados sem precisar da chave de decifragem, preservando assim a privacidade dos dados. Existem três tipos principais: criptografia parcialmente homomórfica (PHE), criptografia um pouco homomórfica (SHE) e criptografia totalmente homomórfica (FHE).
Esquemas PHE suportam apenas um tipo de operação (adição ou multiplicação) um número ilimitado de vezes. Exemplos incluem Paillier (aditivo) e ElGamal (multiplicativo).
Esquemas SHE suportam um número limitado de operações de adição e multiplicação. São mais versáteis que os PHE, mas ainda limitados na complexidade das computações que podem realizar.
Esquemas FHE, um avanço significativo, permitem um número arbitrário de operações de adição e multiplicação. Isso possibilita a execução de qualquer função computável sobre dados criptografados. O principal desafio com a FHE tem sido historicamente seu significativo overhead computacional e penalidade de desempenho em comparação com computações em texto plano. Esquemas FHE modernos, como BGV, BFV, CKKS e TFHE, fizeram progressos substanciais na redução desse overhead, tornando-os cada vez mais viáveis para aplicações práticas em áreas como computação em nuvem segura, aprendizado de máquina privado e análise de dados confidencial.