Cifragem homomórfica

A cifragem homomórfica (Homomorphic Encryption, HE) é uma forma de criptografia de chave pública que permite operações aritméticas sobre cifrados sem decifrar: ao decifrar o resultado obtém-se o mesmo valor que se a operação tivesse sido feita no texto claro. Os esquemas parcialmente homomórficos (RSA, ElGamal, Paillier) suportam apenas uma operação, os "somewhat homomorphic" uma profundidade limitada e a cifragem totalmente homomórfica (FHE) — iniciada por Gentry em 2009 e atualmente implementada em BFV, BGV, CKKS e TFHE sobre Ring-LWE — suporta profundidade arbitrária via bootstrapping. O HE permite computação em nuvem preservando privacidade, inferência ML privada, consultas em bases de dados cifradas e MPC, mas é várias ordens de magnitude mais lento e exigente em memória do que a computação em claro; a investigação e padronização (HomomorphicEncryption.org, ISO/IEC) têm vindo a reduzir esse custo.