´ 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.
Description: