domingo, 5 de marzo de 2017

Maquina de Turing

Alan Turing

Nacido en londres, es considerado como el padre de la computación y quien estableció las bases de la informática moderna debido a sus conceptos de algoritmo y a la maquina que este creo para poder descifrar la maquina enigma utilizada en la 2 guerra mundial para cifrar los mensajes.

Maquina de Turing

la maquina de turing fue una maquina patentada por el, la cual presentaba una solución para cualquier  problema matemático que pudiera definirse por un algoritmo.

Colossus

Alan Turing junto con su compañera Joan Clarke, crearon una maquina capaz de descifrar la maquina enigma, el colossus. Lograron hacer esto debido a que el ejercito había rescatado una de estas maquinas intacta, por lo cual se pudo conocer el mecanismo interno de esta maquina, y facilitando la creación de la descifradora colossus, la cual poseía un proceso inverso a la enigma, logrando así descifrar todos los mensajes sin margen de error y dando gran ventaja a las tropas londinenses, debido a que por medio de esta podían conocer las estrategias militares que tenia el ejercito alemán, las comunicaciones de los jefes de cada frente y los despliegues de tropas en todas las zonas.

Resultado de imagen para maquina colossus

Maquina Enigma

Antes de hablar sobre la maquina de turing es necesario hablar de la maquina enigma, la cual era una iniciativa Europea adaptada en su mayoría a los alemanes, que servia para cifrar mensajes y descifrarlos de igual manera. Esta tenia una apariencia de maquina de escribir antigua, mas sin embargo en sus mecanismos esta era totalmente diferente, debido a sus tres discos que cambiaban la letra que originalmente se había presionado, pero no solo se quedaba así, ya que esta cambiaba la letra hasta tres veces, dando así una codificación inviolable por el enemigo, o al menos eso era lo que se pensaba.



                   1840 - 2TLE 1TL 179 - WXC KCH
                   RFUGZ EDPUD NRGYS ZRCXN
                   UYTPO MRMBO FKTBZ REZKM
                   LXLVE FGUEY SIOZV EQMIK
                   UBPMM YLKLT TDEIS MDICA
                   GYKUA CTCDO MOHWX MUUIA
                   UBSTS LRNBZ SZWNR FXWFY
                   SSXJZ VIJHI DISHP RKLKA
                   YUPAD TXQSP INQMA TLPIF
                   SVKDA SCTAC DPBOP VHJK
                   2TL 155 - CRS YPJ
                   FNJAU SFBWD NJUSE GQOBH
                   KRTAR EEZMW KPPRB XOHDR
                   OEQGB BGTQV PGVKB VVGBI
                   MHUSZ YDAJQ IROAX SSSNR
                   EHYGG RPISE ZBOVM QIEMM
                   ZCYSG QDGRE RVBIL EKXYQ
                   IRGIR QNRDN VRXCY YTNJR
                   SBDPJ BFFKY QWFUS
                                  Ejemplo de cifrado de la maquina enigma


                                          

                                                          Maquina enigma