Como a máquina funcionou antes dessa realização?

9

Talvez isso se encaixe na História SE ou em outro, mas estou perguntando aqui porque não sei o quão historicamente preciso o filme é.

No filme The Imitation Game , a equipe de Alan Turing criou uma máquina (um computador primitivo) para quebrar automaticamente os códigos Enigma dos nazistas. Inicialmente leva muito tempo para os resultados serem úteis, mas eventualmente Turing percebe que

if they make it only accept codes that produce "Heil Hitler" as part of the message, they can disregard ones that are definitely wrong.

No entanto, não consigo imaginar como a máquina determinou uma "resposta" correta antes dessa alteração. Como um computador primitivo,

there's no way the machine would be able to understand natural language, and therefore "We will attack at 8am" would be just as meaningful to it as "Xkgr wpmnwqw enjmbjg hglaaa".

Antes da realização de Turing, como a máquina deveria saber quando encontrou a resposta e parar de testar combinações diferentes?

    
por George T 05.12.2014 / 11:20

2 respostas

Basicamente, não seria.

A máquina de Turing original (ou Christopher como foi chamada) nunca foi programada para identificar palavras: foi programada para identificar consistências.

O código enigma não foi decifrado através de letras, foi decifrado através de um procedimento de deslocamento de fita conhecido como "operação primitiva", que os significantes escolhidos ainda são honrados hoje em forma de binário.

O código foi "impresso" por máquinas enigma na forma de fitas codificadas ou filme, no qual leria números, assim:

10 001 00111 110 111000 00111 100 11

Agora, esses números representavam um comando para mudar uma letra com um certo número de caracteres em uma determinada direção, para a esquerda ou para a direita e, às vezes, para a frente e para trás na mesma seqüência de comando. Todas as noites, à meia-noite, o significado desses comandos mudava, o que significa que era aparentemente impossível decifrar.

Até que Turing, linguistas e criptologistas foram contratados para decifrar os códigos: mas Turing percebeu que era impossível para eles considerar todos os códigos em menos de 24 horas: há uma linha no filme que reflete isso:

"If we had ten men, decoding one code a minute, 24 hours a day 7 days a week, can you imagine how many hours it would take to run every possibility? Well it isn't hours, it's years. 20 Million years..."

O objetivo de Turing não era necessariamente fazer uma máquina que quebrasse o código, mas uma máquina que reduziria drasticamente a carga de trabalho para os criptologistas trabalharem.

A máquina de Turing foi criada para processar milhares de códigos diferentes por segundo e simplesmente regurgitar os resultados. A ideia era, é mais fácil para um criptologista (ou até mesmo um atendente de pool de datilografia) olhar através das tentativas de decodificação e identificar algo escrito em alemão identificável do que se fosse puro jargão: ele removeu a exigência de que aqueles que lêem o trabalho fossem treinados criptologistas, o que era em si um grande benefício.

Como o filme identifica, no entanto, isso não foi suficiente. O poder de processamento, embora vantajoso, não é tão bom quanto uma máquina capaz de identificar códigos em si (que é o próprio dilema que você coloca em sua pergunta).

Quando Turing percebeu que havia pelo menos uma mensagem por dia que continha consistências (na adaptação do filme as três palavras Tempo, Heil e Hitler), ele entendeu que poderia alimentar essa consistência de volta à máquina e reprogramá-la para procurar essas consistências. Ao ser capaz de quebrar essas palavras, ele foi capaz de quebrar o código em si.

A máquina quebrando o código e "parando" em si é quase certamente uma metáfora visual para o filme: as engrenagens barulhentas repentinamente parando bruscamente são semelhantes a um momento Eureka. Na realidade, o que essa máquina faria teria feito, usando esses números inteiros, produziu uma candidatura gerenciável de possibilidades, que então seria examinada por um humano até que a combinação correta fosse vista. Depois disso, os programadores redefiniriam a máquina para a combinação usada durante a decodificação específica e voila.

    
05.12.2014 / 17:55

De acordo com minha teoria, que se baseia em esta resposta , este link e este vídeo

Por uma questão de entretenimento, os criadores do filme dividiram duas epifanias diferentes para tornar a história mais emocionante. Existe a possibilidade de que a resposta de João esteja correta e é isso que ( consistências ) a máquina realmente tentou descobrir antes do momento da realização (s). Na realidade, isso pode ter acontecido.

Quando a Srta. Clarke apontou que Nenhuma letra pode ser codificada como ela mesma ( Epiphany I ), com essa informação Turing descriptografou com sucesso o enigma. Como o vídeo acima mencionado afirma após esta realização, a complexidade ( número possível de combinações que a máquina teve que verificar ) do procedimento tornou-se menor que 26 4 mas a máquina ainda estava muito tempo. Agora a tarefa era torná-lo mais eficiente.

Quando Turing encontrou Helen no bar e ficou sabendo que havia um interceptador alemão cujas mensagens começavam com as mesmas cinco letras C-I-L-L-Y ele deduziu que ao invés de usar letras aleatórias para a criptografia do chave do dia , algumas pessoas usam as letras de que gostam e essas letras são previsíveis como QWE , ABC . ASD etc ( Epiphany II ). E daí o enigma foi quebrado com sucesso.

    
07.07.2015 / 15:15