Algoritmo Criptol´ogico Evolutivo Paralelo para Archivos de Audio

180 Pages·2012·7.53 MB·Spanish

´
INSTITUTO POLITECNICO NACIONAL
CENTRODEINNOCAVIO´NYDESARROLLO
TECNOLO´GICOENCO´MPUTO
Algoritmo Criptolo´gico Evolutivo Paralelo para
Archivos de Audio
TESIS
Queparaobtenerelgradode
MAESTR´IAENTECNOLOG´IADECO´MPUTO
Presenta
Ing.GabrielSeguraBernal
Directores:
M.enC.Jesu´sAntonioA´lvarezCedillo
M.enC.IsraelRiveraZa´rate
Me´xico,D.F.Junio2013

Resumen
Enestetrabajosemuestralaimplementacio´ndeunalgoritmoqueper-
mite el resguardo de la informacio´n utilizando principios de cripto-
graf´ıa, esteganograf´ıa y algoritmos gene´ticos, presentando tambie´n su
implementacio´nenparaleloparaminimizarlostiemposdeocultamien-
to y desocultamiento. Se utiliza la tecnolog´ıa CUDA de Nvidia para
realizar paralelismo de memoria compartida. Esta propuesta resguar-
dadelainformacio´noculta´ndoladeterceraspersonasutilizandocomo
formato de transporte archivos de mu´sica en formato WAV. El me´todo
se basa principalmente en modificar los archivos WAV y a partir del
bit menos significativo de la sen˜al ocultar la informacio´n, esta previa-
mentefueencriptadayllevaconsigolaclavegeneradaporelalgoritmo
gene´tico. Esta informacio´n fue tratada para manipular su equivalencia
enco´digoASCIIyendecimal.
El nuevo archivo WAV con la informacio´n debera´ encontrarse dentro
del rango audible para el o´ıdo humano, para su validacio´n se aplica la
fo´rmuladeNysquit.
El algoritmo garantiza que es eficiente respecto al tiempo de oculta-
miento y desocultamiento de informacio´n comparado con algoritmos
reportadosporrevistascient´ıficas.

Abstract
In this work shows the implementation of an algorithm that allows the
receipt of the information using principles of cryptography, stegano-
graphy and genetic algorithms, and also presented its deployment in
paralleltominimizethetimesofconcealmentandunconcealment. Us-
ing the Nvidia CUDA technology to make the shared memory paral-
lelism.
This proposal shelters of the information hiding it from third persons
using as transport format music files in WAV format. The method is
basedmainlyonmodifyingtheWAVfilesandfromtheleastsignificant
bit of the sign hides the information, this was previously encrypted
and carries with it the key generated by the genetic algorithm. This
informationwastreatedtomanipulatetheirequivalenceASCIIcodein
decimal.
The new WAV file with the information should be within the range
audibletothehumanear,forvalidationappliestheformulaofNysquit.
The algorithm ensures that it is efficient with respect to time of con-
cealment and unconcealment information compared with algorithms
reportedinscientificjournals.