Varför börjar termen "CILLY" i början av varje meddelande i "The Imitation Game"?

18

I filmen The Imitation Game har Alan Turing ett Eureka-ögonblick när han lär sig från en kvinna att en viss tysk börjar varje meddelande som han skickar ut med termen "CILLY".

Från det jag förstår är det betydande av detta ögonblick att Turing inser att varje kodat meddelande som skickas av tyskarna innehåller flera ord som förekommer i många meddelanden; nämligen "väder" i vissa, och "Heil Hitler" i nästan alla.

Men varför skickar den här tyska personen som denna kvinna lyssnar in i ett radiotorn ut varje meddelande genom att börja med ordet "CILLY"? Och de meddelanden som han skickar ut alla kodade i Enigma, antar jag?

Och även omedelbart efterlyser Turing att tyskarna instrueras att använda fem slumpmässiga bokstäver i början av varje meddelande. Jag antar att detta är tänkt att göra det svårare att knäcka Enigma?

    
uppsättning Gary 25.01.2015 04:38

3 svar

19

Det här är inte så väl förklarat i filmen. Det nämns att varje meddelande skulle börja med några slumpmässiga bokstäver, men filmen förklarar inte varför. Filmen gör det också att alla Enigma-meddelanden krypterades med en nyckel som tyskarna ändrade varje dag. Det är inte helt rätt, om de skulle ha gjort det på så sätt skulle det innebära att det var en hel del meddelanden varje dag som krypterades med exakt samma nyckel. För en kodbrytare, ju mer text du har som är krypterad med samma nyckel, desto lättare blir det att hitta mönster som avslöjar något om nyckeln.

Tyskarna använde faktiskt ett system som kom ner till att använda två -tangenter. Det var en nyckel som alla Enigma-operatörerna visste och som ändrats varje dag, därav dagsnyckeln . Men dagsnyckeln användes inte direkt för att kryptera ett meddelande. Dagsnyckeln användes endast för att kryptera en andra nyckel, meddelandekoden . Operatören skulle helt enkelt skapa en slumpmässig meddelandeknapp för varje meddelande. Dagsnyckeln användes sedan för att kryptera meddelandesnyckeln och meddelandesnyckeln användes för att kryptera meddelandet. Det fullständiga krypterade meddelandet skulle bestå av två delar: den krypterade meddelandekoden och den krypterade innehållsdelen av meddelandet. (Därför nämns i filmen att varje krypterat meddelande skulle börja med några slumpmässiga bokstäver.) Dekryptering av meddelandet skulle innebära att du använder dagsknappen för att dekryptera meddelandekoden och sedan använda meddelandeknappen för att dekryptera innehållsdelen. På det här sättet skulle det finnas mycket mindre text krypterad med samma nyckel, och slumpen i meddelandeknapparna skulle göra det svårare att hitta mönster. Åtminstone teoretiskt.

I praktiken skulle Enigma-operatörerna ibland misslyckas med att använda slumpmässiga meddelandekoder, istället använda samma meddelandeknapp flera gånger. På en given dag kan det alltså finnas flera stycken krypterad text som skulle börja med samma bokstäver, som är flera användningar av samma meddelande nyckel krypterad med dagstangenten. När det gäller termen "cilly", citerar jag Simon Singh, som också är källan till de flesta av ovanstående förklaringar: (Jag försökte sammanfatta ovanstående utan att förklara en Enigma-maskinens verksamhet, mer detaljerad i Singhs bok)

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

    
svaret ges 05.02.2015 02:30
10

Historien om varje meddelande som börjar med Cilly är en enkel - det är misstänkt att det är namnet på den tyska operatörens flickvän. Detta är den relevanta utbytet från filmen:

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.

Med den här kunskapen visar filmen Turing att ha ett eureka-ögonblick när han inser att hans maskin inte behöver söka igenom varje möjlig inställning - istället kan den söka efter ord som de vet kommer att finnas i meddelandet.

Ta upp operatören att skicka meddelanden som börjar med Cilly. Visst, de är fortfarande krypterade. Men Turing har en enhet som spricker kryptering. I stället för att göra det avbildar varje möjlig logisk kombination av bokstäver, skulle han kunna ställa in det så att endast meddelanden som hade de första fem bokstäverna "Cilly" visades.

Turing och gruppen inser att 6AM väderrapporterna nästan alltid loggar ut med 'Heil Hitler'. Med hjälp av denna kunskap kan de bara skanna meddelanden där maskinen producerar den utsignalen i slutet av meddelandet, så att de kan avkoda meddelandena mycket snabbare (filmen visar den på några minuter). Det betyder att de har möjlighet att spricka koden långt innan den ändras dagligen - det vill säga framgång!

När det gäller din slutliga kommentar - ja, det var tänkt att göra koden mycket, mycket svårare att spricka.

    
svaret ges 25.01.2015 11:17
2

Enligt min mening är operatörens meddelande inte en krypterad, men han skickar normalt Morse-kodmeddelande som är irrelevant (från krigssynpunkt till exempel för civila transaktions marknadsvärde för kaffe ...). och den här killen sänder alltid med samma brev ganska vanligt som kära / herre / fru / hälsningar. Men för kodbrytande laget är det här en ny återkoppling som förutsätter att det kommer att finnas ord som säkert kommer att vara i meddelandet (och när du kontrollerar de tidigare dekrypterade meddelandena fann de "väder" och "heil" och "Hitler"). det betyder att de kommer att bara söka efter dessa ord för att få gåva inställningen. så Turing tar bara konceptet att det kommer att bli en upprepning i det dagliga meddelandet, inte tvärtom. Om meddelandet från killen krypterades kommer det aldrig alltid att vara Cilly .

    
svaret ges 27.02.2015 05:11