Desempenho dos algoritmos Blowfish e RC6 usando CUDA
Resumo
A computação paralela pode possibilitar um melhor desempenho se comparada as versões sequenciais dos algoritmos, o que vem sendo muito explorado em pesquisas em diversas áreas. Na criptografia, onde cada vez mais uma quantidade maior de dados precisa ser cifrada de forma segura e eficiente, as placas gráficas surgem como uma alternativa de bom custo-benefício para a execução destes algoritmos em paralelo. Este estudo analisa o desempenho do Blowfish e do RC6, dois algoritmos eficientes e populares de criptografia, em suas versões sequenciais, em C++ e paralelas, utilizando a GPU através do modelo de programação CUDA. Os resultados mostram a vantagem computacional proporcionada por algoritmos paralelos.Referências
Khalifa, O. and Loidl, H.-W. (2011). The performance of cryptographic algorithms in the age of Parallel computing. PhD thesis, M. sc thesis, August-2011, eriot Watt University School Of Mathematical and Computer Science.
Lee, W.-K., Goi, B.-M., Phan, R. C.-W., and Poh, G.-S. (2014). High speed implementation of symmetric block cipher on gpu. In Intelligent Signal Processing and Communication Systems (ISPACS), 2014 International Symposium on, pages 102–107. IEEE.
Liu, G., An, H., Han, W., Xu, G., Yao, P., Xu, M., Hao, X., and Wang, Y. (2009). A program behavior study of block cryptography algorithms on gpgpu. In Frontier of Computer Science and Technology, 2009. FCST’09. Fourth International Conference on, pages 33–39. IEEE.
Rivest, R. L., Robshaw, M., Sidney, R., and Yin, Y. L. (1998). The rc6tm block cipher. In First Advanced Encryption Standard (AES) Conference, page 16.
Schneier, B. (1993). Description of a new variable-length key, 64-bit block cipher (blowfish). In International Workshop on Fast Software Encryption, pages 191–204. Springer.
Lee, W.-K., Goi, B.-M., Phan, R. C.-W., and Poh, G.-S. (2014). High speed implementation of symmetric block cipher on gpu. In Intelligent Signal Processing and Communication Systems (ISPACS), 2014 International Symposium on, pages 102–107. IEEE.
Liu, G., An, H., Han, W., Xu, G., Yao, P., Xu, M., Hao, X., and Wang, Y. (2009). A program behavior study of block cryptography algorithms on gpgpu. In Frontier of Computer Science and Technology, 2009. FCST’09. Fourth International Conference on, pages 33–39. IEEE.
Rivest, R. L., Robshaw, M., Sidney, R., and Yin, Y. L. (1998). The rc6tm block cipher. In First Advanced Encryption Standard (AES) Conference, page 16.
Schneier, B. (1993). Description of a new variable-length key, 64-bit block cipher (blowfish). In International Workshop on Fast Software Encryption, pages 191–204. Springer.
Publicado
13/04/2018
Como Citar
QUADROS, Luccas; SPOLON, Roberta; LOBATO, Renata S.; MANECERO JR, Aleardo.
Desempenho dos algoritmos Blowfish e RC6 usando CUDA. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DE SÃO PAULO (ERAD-SP), 9. , 2018, São José dos Campos.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2018
.
p. 21-24.
DOI: https://doi.org/10.5753/eradsp.2018.13593.
