GOST Cryptographic Algorithm Parallelization Using Shared Memory Paradigm
DOI:
https://doi.org/10.21501/21454086.1633Keywords:
Cryptographic, CUDA, GOST, Parallel and Distributed ComputationAbstract
The paper refers to the process of the cryptographic algorithm parallelization GOST. The aim pursued research, reduce the execution time of the algorithm. The study is not focused on the analysis of the strength of cryptographic algorithm, where the emphasis is on the method used is to reduce the execution time of the encrypt and decrypt processes. OpenMP, CUDA and OpenCL: To do a parallel design methodology based on Ian Foster, which is applied to three implementations using techniques like is performed. Comparisons considering both the sequential and parallel implementations algorithm, demonstrate a significant reduction of time, regardless of the technique used. The best result is achieved using CUDA.Downloads
References
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
Downloads
Published
How to Cite
Issue
Section
License
In accordance with national and international copyrights, as well as publishing policies of "Fundación Universitaria Luis Amigó" and its Journal "Lámpsakos" (indexed with ISSN : 2145-4086), I (we ) hereby manifest:1. The desire to participate as writers and submit to the rules established by the magazine publishers.
2. The commitment not to withdraw the manuscript until the journal finishes the editing process of the ongoing issue.
3. That article is original and unpublished and has not been nominated or submitted together in another magazine; therefore, the rights of the article in evaluation have not been assigned in advance and they do not weigh any lien or limitation for use.
4. The absence of conflict of interest with commercial institution or association of any kind
5. The incorporation of the quotes and references from other authors, tending to avoid plagiarism. Accordingly, the author affirms that the paper being published do not violate copyright, intellectual property or privacy rights of third parties. Morover, if necessary there is a way of demonstrating the respective permits original copyright to the aspects or elements taken from other documents such as texts of more than 500 words, tables, graphs, among others. In the event of any claim or action by a third party regarding copyright on the article, the author (s) will assume full responsibility and come out in defense of the rights herein assigned. Therefore, for all purposes, the Journal "Lámpsakos" of the "Fundación Universitaria Luis Amigó" acts as a third party in good faith.
6. In the event of the publication of the article, the authors free of charge and on an exclusive basis the integrity of the economic rights and the right to print, reprint and reproduction in any form and medium, without any limitation as to territory is concerned, in favor of the Journal "Lámpsakos" of the "Fundación Universitaria Luis Amigó".
