Processador de Uso Específico para o Algoritmo SHA-1

• Carlos E. B. Santos Junior UFRN
• Marcelo A. C. Fernandes UFRN

DOI: https://doi.org/10.5753/sbseg.2017.19489

Resumo

Este trabalho propõe um hardware de aplicação específica (Application-Specific System Processor, ASSP) para o algoritmo Secure Hash Algorithm 1 (SHA-1). O hardware proposto foi implementado em uma Field Programmable Gate Array (FPGA) Xilinx Virtex 6 xc6vlx240t1ff1156. O tempo de processamento (throughput) e a área ocupada foram analisados para várias implementações em instâncias paralelas do algoritmo de hash. Os resultados mostraram que o hardware proposto para o SHA1 alcançou um throughput de 0, 644Gbps para umaúnica instância e um pouco maior que 28Gbps para 48 instâncias em umúnico FPGA. Várias aplicações como, recuperação de senha, validação de senha e verificação de integridade de grande volume de dados podem ser executadas de forma eficiente e rápida com um ASSP para o SHA1.

Referências

Al-Kiswany, S., Gharaibeh, A., Santos-Neto, E., and Ripeanu, M. (2009). On gpu’s viability as a middleware accelerator. Cluster Computing, 12(2):123–140.

da Silva, L., Torquato, M., and Fernandes, M. A. C. (2016). Proposta de arquitetura em hardware para fpga da técnica q-learning de aprendizagem por reforço. In Encontro Nacional de Inteligência Artificial e Computacional - ENIAC 2016, Recife, PE.

de Souza, A. and Fernandes, M. (2014). Parallel fixed point implementation of a radial basis function network in an fpga. Sensors, 14(10):18223–18243.

Iyer, N. C. and Mandal, S. (2013). Implementation of secure hash algorithm-1 using fpga. International Journal of Information and Computation Technology, 3(8):757–764.

Jarvinen, K. (2004). Design and implementation of a sha-1 hash module on fpgas.

Kakarountas, A. P., Michail, H., Milidonis, A., Goutis, C. E., and Theodoridis, G. (2006). High-speed fpga implementation of secure hash algorithm for ipsec and vpn applications. The Journal of Supercomputing, 37(2):179–195.

Khan, S., ul Abideen, Z., and Paracha, S. S. (2014). An ultra low power and high throughput fpga implementation of sha-1 hash algorithm. International Journal of Computer Science and Information Security, 12(8):80–86.

Lee, E.-H., Lee, J.-H., Park, I.-H., and Cho, K.-R. (2009). Implementation of highspeed sha-1 architecture. IEICE Electronics Express, 6(16):1174–1179.

Marks, M. and Niewiadomska-Szynkiewicz, E. (2014). Hybrid CPU/GPU platform for high performance computing. In 28th European Conference on Modelling and Simulation, ECMS 2014, Brescia, Italy, May 27-30, 2014, pages 508–514.

Michail, H., Athanasiou, G., Theodoridis, G., and Goutis, C. (2014). On the development of high-throughput and area-efficient multi-mode cryptographic hash designs in fpgas. Integration, the VLSI Journal, 47(4):387 – 407.

Michail, H., Kakarountas, A. P., Koufopavlou, O., and Goutis, C. E. (2005). A low-power and high-throughput implementation of the sha-1 hash function. In 2005 IEEE International Symposium on Circuits and Systems, pages 4086–4089 Vol. 4.

Michail, H. E., Athanasiou, G. S., Theodoridis, G., Gregoriades, A., and Goutis, C. E. (2016). Design and implementation of totally-self checking sha-1 and sha-256 hash functions’ architectures. Microprocessors and Microsystems, 45:227 – 240.

Network Working Group (2001). Request for Comments: 3174. http://www.faqs.org/rfcs/rfc3174.html.

NIST (2013). Digital signature standard (dss). FIPS PUB 186-4.

NIST (2015). Secure Hash Standard (SHS). http://nvlpubs.nist.gov/nistpubs/FIPS/NIST.FIPS.180-4.pdf.

Noronha, D. and Fernandes, M. A. C. (2016). Implementação em fpga de máquina de vetores de suporte (svm) para classificação e regressão. In Encontro Nacional de Inteligência Artificial e Computacional - ENIAC 2016, Recife, PE.

Shi, Z., Ma, C., Cote, J., and Wang, B. (2012). Hardware implementation of hash functions. In Introduction to Hardware Security and Trust, pages 27–50. Springer.

Stallings, W. (2015). Criptografia e segurança de redes. Pearson Education do Brasil, 6th edition.

Torquato, M. F. and Fernandes, M. A. C. (2016). Proposta de implementação paralela de algoritmo genético em fpga. In XXI Congresso Brasileiro de Automática (CBA 2016), Vitória, ES.