Computação sobre dados cifrados em GPGPUs

  • Pedro Geraldo M. R. Alves UNICAMP
  • Diego F. Aranha UNICAMP

Resumo


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, uma vez que precisam ser revelados ao serviço para ocorrer 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 apresenta a CUYASHE, uma implementação em GPGPUs do criptossistema homomórfico YASHE. A CUYASHE emprega CUDA, o Teorema Chinês do Resto e a Transformada Rápida de Fourier para obter ganho de desempenho sobre o estado da arte. Em especial, destaca-se uma redução de 6 até 35 vezes no tempo de execução da operação de multiplicação.


 

Referências

Alves, P. and Aranha, D. (2015). cuYASHE: Computação sobre dados cifrados em GPGPUs. In XV Simpósio Brasileiro de Segurança da Informação e Sistemas Computacionais (SBSeg 2015), pages 55–60.

Alves, P. and Aranha, D. (2016). cuYASHE. https://github.com/cuyashe-library/cuyashe. Acessado pela última vez: 19/05/2016.

Aranha, D. F. and Gouvêa, C. P. L. (2016). RELIC is an Efficient LIbrary for Cryptography. https://github.com/relic-toolkit/relic.

Bos, J., Lauter, K., Loftus, J., and Naehrig, M. (2013). Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme. Springer Berlin Heidelberg.

Cooley, J. W. and Tukey, J. W. (1965). An algorithm for the machine calculation of complex Fourier series. Mathematics of Computation, 19:297–301.

Ding, C., Pei, D., and Salomaa, A. (1996). Chinese Remainder Theorem: Applications in Computing, Coding, Cryptography. World Scientific Publishing Co., Inc.

Dowlin, N., Gilad-Bachrach, R., Laine, K., Lauter, K., Naehrig, M., and Wernsing, J. (2015). Manual for Using Homomorphic Encryption for Bioinformatics.

Lepoint, T. and Naehrig, M. (2014). A Comparison of the Homomorphic Encryption Schemes FV and YASHE. Springer International Publishing.

NVIDIA (2015). CUDA Toolkit Documentation. http://docs.nvidia.com/cuda/cufft/. Acessado pela última vez: 12/08/2015.

Shoup, V. (2003). NTL: A library for doing number theory. http://www.shoup.net/ntl. Acessado pela ´ultima vez: 05/03/2016.
Publicado
04/07/2016
Como Citar

Selecione um Formato
ALVES, Pedro Geraldo M. R.; ARANHA, Diego F.. Computação sobre dados cifrados em GPGPUs. In: ENCONTRO DE TEORIA DA COMPUTAÇÃO (ETC), 1. , 2016, Porto Alegre. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2016 . p. 816-819. ISSN 2595-6116. DOI: https://doi.org/10.5753/etc.2016.9832.