Desarrollo de un algoritmo para romper por fuerza bruta al Simplified Data Encryption Standard (S-DES) mediante el uso de computación paralela

Abstract

This paper presents the implementation of a brute-force attack algorithm to the Simplified Data Encryption Standard (S-DES), which will be executed both serially, traditionally used, and in parallel using the parallel computing Toolbox provided for this purpose by MATLAB: Parallel Toolbox Computing (PTC) and MATLAB Distributed Computing Server (MDCE). The objective of this parallelization is to reduce the evaluation time of the key space. The parallel attack includes both the execution in a single computer, exploiting the multi-core feature that is currently available, and the execution in 3 computers that will form a computational clúster. For user's ease of use, a graphical interface is implemented so that encryption, decryption and attack can be performed serially and in parallel. Finally, in the performance tests, a comparison is made between the breakdown delay times of the algorithm based on the amount of computational resources used: a single computer working serially, in parallel and several computers working in parallel. Additionally, these tests are carried out in two environments: in a wired network and in an Ad-hoc wireless network