Por que o termo “CILLY” começa no início de cada mensagem em “The Imitation Game”?

18

No filme The Imitation Game , Alan Turing tem um momento Eureka quando descobre de uma mulher que um alemão em particular começa cada mensagem que ele envia com o termo "CILLY".

Pelo que entendi, o significativo deste momento é que Turing percebe que toda mensagem codificada enviada pelos alemães contém várias palavras que aparecem em muitas mensagens; ou seja, "clima" em alguns, e "Heil Hitler" certamente quase todos.

Mas por que essa pessoa alemã que esta mulher está ouvindo através de uma torre de rádio envia todas as mensagens começando com a palavra "CILLY"? E as mensagens que ele envia todas codificadas em Enigma, eu presumo?

E também, imediatamente depois, Turing observa que os alemães são instruídos a usar cinco letras aleatórias no início de cada mensagem. Eu acho que isso tem a intenção de tornar mais difícil decifrar a Enigma?

    
por Gary 25.01.2015 / 04:38

3 respostas

Isso não é bem explicado no filme. É mencionado que todas as mensagens deveriam começar com algumas letras aleatórias, mas o filme não explica por quê. O filme também faz parecer que todas as mensagens Enigma foram criptografadas com uma chave que os alemães mudaram todos os dias. Isso não é totalmente certo, se eles tivessem feito dessa forma, isso significaria que a cada dia havia muitas mensagens que eram criptografadas com a mesma chave. Para um separador de código, quanto mais texto você tiver criptografado com a mesma chave, mais fácil será encontrar padrões que revelem algo sobre a chave.

Os alemães realmente usaram um sistema que usou chaves duas . Havia uma chave que todos os operadores da Enigma conheciam e que era trocada todos os dias, daí a chave do dia . Mas a chave do dia não foi usada diretamente para criptografar uma mensagem. A chave do dia foi usada apenas para criptografar uma segunda chave, a chave da mensagem . O operador deveria simplesmente criar uma chave de mensagem aleatória para cada mensagem. A chave do dia foi então usada para criptografar a chave da mensagem e a chave da mensagem foi usada para criptografar a mensagem. A mensagem criptografada completa consistiria em duas partes: a chave da mensagem criptografada e a parte do conteúdo criptografado da mensagem. (Assim, o filme menciona que cada mensagem criptografada começaria com algumas letras aleatórias.) Descriptografar a mensagem significaria usar a chave do dia para descriptografar a chave da mensagem e depois usar a chave da mensagem para descriptografar a parte do conteúdo. Dessa forma, haveria muito menos texto criptografado com a mesma chave, e a aleatoriedade das chaves de mensagens tornaria mais difícil encontrar padrões. Pelo menos em teoria.

Na prática, os operadores do Enigma às vezes deixam de usar chaves de mensagens aleatórias, em vez disso, usam a mesma chave de mensagem várias vezes. Assim, em um determinado dia, pode haver várias partes de texto criptografado que começam com as mesmas letras, sendo vários usos da mesma chave de mensagem criptografada com a chave do dia. Quanto ao termo "cilly", vou citar Simon Singh, que também é a fonte da maior parte da explicação acima: (Eu tentei resumir o acima sem entrar em uma explicação das operações de uma máquina Enigma, mais detalhes são dados em Livro de Singh)

Once they had mastered the Polish techniques, the Bletchley cryptanalysts began to invent their own shortcuts for finding the Enigma keys. For example, they cottoned on to the fact that the German Enigma operators would occasionally choose obvious message keys. For each message, the operator was supposed to select a different message key, three letters chosen at random. However, in the heat of battle, rather than straining their imaginations to pick a random key, the overworked operators would sometimes pick three consecutive letters from the Enigma keyboard, such as QWE or BNM. These predictable message keys became known as cillies. Another type of cilly was the repeated use of the same message key, perhaps the initials of the operator’s girlfriend — indeed, one such set of initials, C.I.L., may have been the origin of the term. Before cracking Enigma the hard way, it became routine for the cryptanalysts to try out the cillies, and their hunches would sometimes pay off.

Cillies were not weaknesses of the Enigma machine, rather they were weaknesses in the way the machine was being used.

Source: The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography — Simon Singh

    
05.02.2015 / 02:30

A história sobre cada mensagem que começa com Cilly é simples - suspeita-se que seja o nome da namorada da operadora alemã. Esta é a troca relevante do filme:

Turing: Wh-Why do you think your German counterpart has a girlfriend?
Helen: It's just a stupid joke; don't worry.
Turing: No, no, no, no. Tell me.
Helen: Well, each of his messages begins with the same five letters: C-I-L-L-Y. So I suspect that Cilly must be the name of his amore.
Turing: But that's impossible. The Germans are instructed to use five random letters at the start of every message.
Helen: Well, this bloke doesn't.

Usando esse conhecimento, o filme mostra Turing tendo um momento eureka quando ele percebe que sua máquina não precisa pesquisar através de todas configurações possíveis - em vez disso, ele pode procurar palavras que eles saber estará na mensagem.

Pegue o operador enviando as mensagens começando com Cilly. Claro, eles ainda estão criptografados. Mas Turing tem um dispositivo que quebra a criptografia. Em vez de fazer com que retratasse todas as possíveis combinações lógicas de letras, ele seria capaz de defini-las de modo que apenas as mensagens que continham as cinco primeiras letras de 'Cilly' fossem exibidas.

Turing e o grupo percebem que os boletins meteorológicos das 6 da manhã quase sempre assinam com "Heil Hitler". Usando esse conhecimento, eles são capazes de apenas escanear as mensagens em que a máquina produz aquela saída no final da mensagem, permitindo que elas decodifiquem as mensagens muito mais rapidamente (o filme retrata em questão de minutos). Isso significa que eles têm a capacidade de decifrar o código muito antes de ser alterado diariamente - ou seja, sucesso!

Quanto ao seu comentário final - sim, isso foi feito para tornar o código muito mais difícil de decifrar.

    
25.01.2015 / 11:17

na minha opinião, a mensagem do operador não é criptografada, ele está enviando uma mensagem normal de código Morse que é irrelevante (do ponto de vista da guerra, por exemplo, para o valor de mercado da transação civil para o café ...). e a mensagem desse cara sempre começa com a mesma letra bem normal de dear / sir / madam / regards. Mas para a equipe de quebra de código, este é um novo feedback que pressupõe que haverá palavras que certamente estarão na mensagem (e quando verificar as mensagens anteriores descriptografadas, elas encontrarão “weather” e “heil” e “Hitler”). isso significa que eles vão procurar apenas por essas palavras para obter a configuração do enigma. então Turing só aceita o conceito de que haverá uma repetição na mensagem cotidiana, e não o contrário. se a mensagem do cara foi criptografada, nunca será sempre Cilly .

    
27.02.2015 / 05:11