Paralelización del Algoritmo Criptográfico GOST Empleando el Paradigma de Memoria Compartida

Marlis Fulgueira-Camilo, Ómar A. Hernández-Duany, Venus Henry-Fuenteseca

Resumen


El artículo refiere el proceso de paralelización del algoritmo criptográfico GOST. La investigación realizada persigue como objetivo, reducir el tiempo de ejecución del algoritmo. El estudio no se encuentra enfocado al análisis de fortaleza del algoritmo criptográfico, donde se hace énfasis es en el método empleado para disminuir el tiempo de ejecución de los procesos cifre y descifre. Para ello se realiza un diseño paralelo basado en la metodología de Ian Foster, el cual es aplicado a dos implementaciones usando técnicas como: OpenMP y CUDA. Las comparaciones realizadas teniendo en cuenta, tanto al algoritmo secuencial como las implementaciones paralelas, demuestran una significativa reducción de tiempo, sin importar la técnica empleada. El mejor resultado se logra empleando CUDA. 


Palabras clave


Computación Paralela y Distribuida; Criptografía; CUDA; GOST

Texto completo:

PDF

Referencias


H. C. Van Tilborg & S. Jajodia, "Encyclopedia of cryptography and security": Springer Science & Business Media, 2011. 1416p. ISBN 978-1-4419-5907-2

N. T. Courtois, "Security Evaluation of GOST 28147-89 In View Of International Standardisation," Cryptologia, Vol. 36(1), 2012, pp. 2-13. DOI:10.1080/01611194.2011.632807

J. Pieprzyk & L. Tombak, "Soviet Encryption Algorithm", University of Wollongong. Department of Computing Science, 1994.

N. Ferguson, B. Schneier, T. Kohno, "Cryptography engineering: design principles and practical applications", John Wiley & Sons, 2011, 384p. ISBN: 978-0-470-47424-2

I. Foster, "Designing and building parallel programs," Addison Wesley Publishing Company, 1995, 430p. ISBN: 978-0201575941

OpenMP, "The OpenMP API specification for parallel programming," URL http://openmp.org, 2010.

OpenMP, A. R. Board, "OpenMP Application Program Interface 3.0", 2008. URL: http://www.openmp.org/mp-documents/spec30.pdf

R. Chandra, "Parallel programming in OpenMP" Morgan Kaufmann Publishers Inc, 2001, 248p. ISBN: 978-1558606715

N. Wilt, "CUDA Handbook: A Comprehensive Guide to GPU Programming", 1st ed.: Addison-Wesley Professional, 2013, 528p. ISBN: 978-0321809469

S. Cook, "CUDA programming: a developer's guide to parallel computing with GPUs", Newnes, 2012, 576p. ISBN: 978-0124159334

J. Sanders & E. Kandrot, "CUDA by example: an introduction to general-purpose GPU programming", Addison-Wesley Professional, 2010, 312p. ISBN: 978-0131387683

A. Grama, A. Gupta, G. Karyspis, V. Kumar, "Introduction to Parallel Computing", 2nd ed.: Addison Wesley, 2003, 656p. ISBN: 978-0201648652




DOI: https://doi.org/10.21501/21454086.1633

Enlaces refback

  • No hay ningún enlace refback.




Copyright (c)

 
Directora/Editora - Ingrid Durley Torres Pardo

ISSN (En línea): 2145-4086

DOI de la revista: https://doi.org/10.21501/issn.2145-4086

Universidad Católica Luis Amigó - Transversal 51A #67B 90. Medellín - Colombia.

 


 © 2019 Universidad Católica Luis Amigó

La revista y los textos individuales que en esta se divulgan están protegidos por las leyes de copyright y por los términos y condiciones de la Licencia Creative Commons Atribución-No Comercial-Sin Derivar 4.0 Internacional. Permisos que vayan más allá de lo cubierto por esta licencia pueden encontrarse en http://www.funlam.edu.co/modules/fondoeditorial/

Derechos de autor. El autor o autores pueden tener derechos adicionales en sus artículos según lo establecido en la cesión por ellos firmada.

 

Se recomienda visualizar este contenido con los navegadores: Mozilla Firefox, Google Chrome, Safari.