Fundamentos de sistemas computacionais

Alan Turing - Fundamentos de sistemas computacionais

No dia 23 de junho de 1912 em Londres, nasceu o que seria uma das

personalidades mais importantes para o desenvolvimento da criptografia, dos

computadores em geral e que seria considerado hoje em0 dia como o pai da ciência

da computação, Turing era um matemático, filósofo, lógico e cientista da computação.

Durante a segunda guerra mundial Alan Turing foi recrutado para trabalhar para

a Escola de Código e Cifras do Governo em Bletchley Park, lugar que reuniu grandes

mentes com o propósito de decifrar o grande código nazista, feito pela máquina

Enigma que foi uma máquina revolucionária para a área de criptografia, foi

responsável por manter a comunicação dos nazistas de forma onde os países aliados

não conseguiam decodificar as mensagens a tempo, pois sem o maquinário e a cifra

necessária era impossível descriptografar a mensagem pois a cifra era alterada todos

os dias a partir da meia noite.

Entre os problemas para a quebra do código nazista, Turing chegou à

conclusão que seria impossível para uma pessoa decifrar o Enigma pois havia 159

trilhões de combinações possíveis, e mesmo que tivessem 10 homens checando uma

regulagem por minuto por 24 horas durante uma semana, levaria por cerca de 20

milhões de anos para encontrar a cifra correta para decifrar as mensagens

equivalentes a um dia.

Para resolver um código tão complicado, Alan Turing percebeu que apenas

uma máquina poderia derrotar outra máquina, decidindo-se criar a “Bomba

Eletromecânica", uma máquina totalmente reprogramável, que iria fazer o trabalho

que um humano jamais conseguiria fazer.

Porém mesmo com a sua máquina em operação não foi o suficiente para a

quebra do código nazista no tempo necessário, a máquina procurava por toda as 159

trilhões de combinações o que fazia ela ultrapassar o tempo limite de 1 dia. Ela só

conseguiu quebrar o código uma vez que Alan Turing percebeu um padrão repetitivo

nas mensagens nazistas, as primeiras mensagens do dia sempre falavam sobre a

meteorologia local, e no final sempre havia a saudação nazista, “Heil Hitler”.

Contudo eles não poderiam utilizar as 100% das informações pois ficaria nítido

que eles tinham uma forma de decifrar as mensagens e os nazistas acabariam

mudando