No contexto da computação na nuvem, a aplicação de métodos criptográficos exclusivamente no armazenamento e transporte dos dados não é suficiente para a preservação de seu sigilo uma vez que precisam ser revelados durante o processamento. Esquemas de cifração homomórfica são candidatos naturais para computação sobre dados cifrados, o que os torna capazes de satisfazer esse novo requisito de segurança. Este trabalho investiga estratégias para implementação eficiente do criptossistema homomórfico em nível YASHE em GPGPUs. Como fruto das conclusões obtidas, a biblioteca cuYASHE foi desenvolvida e disponibilizada à comunidade. Em particular, ela apresenta ganhos expressivos de velocidade em todas a operações do criptossistema em comparação com o estado da arte, o que sugere que as estratégias propostas são adequadas para sua otimização. Em especial, destaca-se uma redução de 6 até 35 vezes no tempo de execução da operação de multiplicação.