Hur fungerade maskinen före denna förverkligande?

9

Kanske skulle det passa historien SE eller en annan, men jag frågar här för att jag inte vet hur historiskt noggrann filmen är.

I filmen The Imitation Game har Alan Turing's team skapat en maskin (en primitiv dator) för att automatiskt krossa nazisternas Enigma-koder. Initialt tar det för lång tid för resultaten att vara användbara, men så småningom inser Turing att

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

Jag kan dock inte föreställa mig hur maskinen bestämde ett korrekt "svar" före denna ändring. Som en primitiv dator,

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".

Hur skulle maskinen kunna känna till när den hittat svaret och sluta testa olika kombinationer före Turing?

    
uppsättning George T 05.12.2014 11:20

2 svar

9

I grund och botten skulle det inte.

Den ursprungliga Turing Machine (eller Christopher som den heter) har aldrig programmerats för att identifiera ord: den var programmerad för att identifiera konsistenser.

Giftekoden avkodades inte genom bokstäver, det deklarerades genom ett tejpförskjutningsförfarande, känt som dess "primitiva operation", som valdes signifikatörer är fortfarande hedrade idag i form av binär.

Koden var "imprinted" av enigma-maskiner i form av kodade tejp eller film, på vilken skulle läsa siffror, som sålunda:

10 001 00111 110 111000 00111 100 11

Nu representerade dessa siffror var och en ett kommando för att skifta ett bokstav ett visst antal tecken i en viss riktning, antingen vänster eller höger och ibland fram och tillbaka inom samma kommandosträng. Varje natt vid midnatt skulle betydelsen av dessa kommandon förändras, vilket innebar att det var omöjligt att dechiffrera.

Fram till Turing var lingvister och kryptologer anställda för att knäcka koderna, men Turing insåg att det var omöjligt för dem att överväga varje kod på under 24 timmar. Det finns en linje i filmen som speglar detta:

"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..."

Turings mål var inte nödvändigtvis att skapa en maskin som skulle krossa koden, men en maskin som skulle minska arbetsbelastningen dramatiskt för att kryptologerna skulle arbeta igenom.

Turings maskin skapades för att bearbeta tusentals olika koder en sekund och genomsyra resultatet. Tanken var att det är lättare för en kryptolog (eller till och med en maskinskrivare) att titta igenom försöket avkodar och placera något som är skrivet i identifierbart tyska än om det var rent gibberish: det tog bort kravet på dem som läste det arbete som skulle utbildas cryptologists, som i sig var en stor välsignelse.

Som filmen identifierar var det emellertid inte tillräckligt. Behandlingseffekt, samtidigt som det är fördelaktigt, är inte lika bra som en maskin som kan identifiera koderna själv (vilket är det mycket dilemma du anger i din fråga).

När Turing insåg att det var minst ett meddelande per dag som höll konsistenser (i filmanpassningen de tre orden Väder, Heil och Hitler) förstod han att han kunde mata denna konsistens tillbaka i maskinen och omprogrammera den för att leta efter dessa konsistenser. För att kunna bryta dessa ord kunde han bryta själva koden.

Maskinen som bryter upp koden och "stoppar" sig själv är nästan säkert en visuell metafor för filmen: de bullriga växlarna är plötsligt plötsligt knutna till ett Eureka-ögonblick. I själva verket, vad denna maskin skulle har gjort är att med hjälp av dessa heltal producerade en hanterbar kandidatur av möjligheter, som då skulle granskas av en människa tills den korrekta kombinationen är spotted. Efter det skulle programmerarna återställa maskinen till den kombination som användes under den specifika avkodningen och voila.

    
svaret ges 05.12.2014 17:55
1

Enligt min teori som bygger på detta svar , den här länken och den här videon

För underhållningens skull klättrade filmmakarna två olika epiphanies för att göra historien mer spännande. Det finns en möjlighet att Johannes svar är korrekt och det här är vad ( konsistenser ) som maskinen verkligen försökte ta reda på innan realiserings-momentet. I verkligheten kan detta ha hänt.

När fröken Clarke påpekade att Inget brev kan kodas som sig själv ( Epiphany I ), med denna information Turing framgångsrikt dekrypterade gåten. Eftersom den ovan nämnda videon anger efter denna realisering blev komplexiteten ( möjliga antal kombinationer som maskinen skulle kontrollera ) av proceduren mindre än 26 4 men maskinen tog fortfarande för mycket tid. Nu var det uppgiften att göra det mer effektivt.

När Turing träffade Helen i baren och fick veta att det finns en tysk interceptor vars meddelanden börjar med samma fem bokstäver C-I-L-L-Y härledde han att istället för att använda slumpmässiga bokstäver för kryptering av dagnyckel , vissa personer använder bokstäverna som de gillar och dessa bokstäver är förutsägbara som QWE , ABC . ASD etc ( Epiphany II ). Och därmed blev gåten framgångsrikt bruten.

    
svaret ges 07.07.2015 15:15