O que é criptografia homomórfica?

O conceito conhecido como criptografia homomórfica, na qual o CipherText pode ser manipulado e trabalhado sem ser descriptografado, foi apresentado pela comunidade científica em 1978 por Ronald Rivest, Leonard Adleman e Michael Dertouzos como homomorfismo na privacidade. Um esquema de criptografia homomórfico semanticamente seguro foi desenvolvido e proposto por Shafi Goldwasser e Silvio Micali em 1982. Em 2009, o Craig Gentry provou que um esquema de criptografia completamente homomórfico é possível que o esquema de que existia a teoria que existia com o que existe a teoria que existe a teoria que existe a teoria que existe a teoria que existe a teoria. criptografado e transformado em texto cifrado. Sem o desenvolvimento de uma solução homomórfica, o envio e o recebimento de dados é essencialmente a única função que pode ser realizada com dados criptografados. As maiores preocupações foram o nível de computação necessário para processar a solicitação criptografada nos dados criptografados e whethum esquema de criptografia dessa natureza pode ser seguro o suficiente para uso prático.

Com o advento e a expansão contínua da computação em nuvem, é crucial criar um método viável de criptografia homomórfica. Caso contrário, o risco é alto demais para confiar dados a um provedor de computação em nuvem quando esses dados devem permanecer seguros. Se o provedor tiver acesso de alguma forma aos dados em sua forma descriptografada, os dados poderão se tornar facilmente comprometidos. Gentry provou que é uma teoria viável, embora a quantidade de tempo que os cálculos tomem e a facilidade potencial com a qual a criptografia possa ser quebrada são preocupações.

O sistema do

Gentry descreve como criar um esquema de criptografia que permitirá que os dados sejam armazenados com segurança em um ambiente em nuvem, onde o proprietário dos dados pode utilizar o poder computacional do provedor de nuvem para executar funções nos dados persistentemente criptografados. Ele faz issoem um processo de três etapas. É construído um esquema de criptografia que é "bootstrapable", ou consiste em um esquema de criptografia um tanto homomórfico que pode funcionar com seu próprio circuito de descriptografia. Em seguida, um esquema de criptografia de chave pública quase inicializável é construída usando treliças ideais. Finalmente, os esquemas são modificados para serem mais simplistas, permitindo que eles sejam inicializados, mantendo sua profundidade.

Este método cria um esquema de criptografia completamente homomórfico, mas permanece relativamente impraticável. A criptografia homomórfica evoluiu para ser protegida principalmente contra ataques de texto simples escolhidos, mas garantir contra ataques de texto cifrado escolhidos permanecem um problema. Além da questão da segurança, os esquemas totalmente homomórficos são tão grandes e complexos que o fator de tempo impediu seu uso na maioria dos aplicativos. Sistemas de criptografia um tanto homomórficos foram desenvolvidos para abordar pelo menos o fator de tempo, usando apenas as partes mais eficientes de um criptografia completamente homomórficaesquema de ção.