Redução de Chaves Públicas com Otimização por Colônia de Formigas em Criptografia Homomórfica

Abstract

The excessive size of public keys generated by the cryptographic algorithms is one of the major problems for the efficient and effective operation of Fully Homomorphic Encryption (FHE). Post-quantum technique that relies on manipulating data in its raw form, this is, the encrypted data are processed and handled without being deciphered. Various methods have been proposed in an attempt to reduce such keys. This article aims to use optimization by Ant Colony in the 2nd variant of Coron, with the aim of reducing public keys produced by this method Fully Homomorphic Encryption method. Resumo-O tamanho excessivo das chaves públicas produzidas pelos algoritmos criptográficos constitui um dos grandes problemas para a eficiente e eficaz operacionalização da Criptografia Completamente Homomórfica (CCH). Técnica Pós-Quântica que se baseia na manipulação de dados em sua forma bruta, isto é, os dados criptografados são processados e manipulados sem ser decifrados. Vários métodos têm sido propostos na tentativa da redução de tais chaves. Este artigo tem como objetivo a utilização da otimização por colônia de formigas na 2ª Variante de Coron, com a finalidade da redução das chaves públicas produzidas por este método de CCH.