Segurança de Sistemas - Aula 2 - Enigma Turing - 202002

bom então pessoal a gente viu o primeiro como o rogério fez para quebrar os poloneses fizeram para quebrar a enigma né e depois como eles passaram então as informações para os ingleses e aí a gente entra numa segunda etapa e é a parte onde o touring vai trabalhar e vai quebrar a aí ligue antes de essa parte eu vou falar um pouquinho mais rápido provavelmente mas vocês podem ver tudo isso no filme que talvez esteja tem assistindo que é o jogo da imitação o jogo da imitação ele faz além de falar um pouco da história

do touring ele é focado centrado na quebra da enigma pelo turno então eu vou passar só para aqueles que não viram ainda ou para aqueles que já viram recordar o trailer do filme o jogo da imitação para vocês lembrar deixa eu ver onde é que ele está aqui eu não vou compartilhar eu tinha colocado se não me engano aqui tão vendo então ela sim amor bem tela inteira e eu vou soltar agora então o trailer só para vocês ver aí qualquer coisa se vocês não tiverem escutando coisa do gênero vocês menos isso né e não

dá para ouvir não acende a deixa eu ver se vocês não estão ouvindo lá eu não acho justo tirar o forno e ele funciona veneno a novo eles me dizem se você está ouvindo não foi agora agora é o município a melhor coisa que umas calças trabalho u [Música] [Música] e aí oi primo como é que é e aí e aí e aí e aí e aí eu tô retomando aqui pessoal espero que vocês tenham conseguido salvar parte dele pelo menos né aquilo se vocês olharem ele fala assim vou quebrar uma máquina que é inquebrável

ali aparece a enigma depois tem a bomba que o turing criou então eu vou agora falar para vocês um pouquinho como é que o trem trabalhou hoje como é que ele conseguiu decifrar essas mensagens depois eu vou mostrar para vocês também essa máquina ali a bomba na realidade não é o primeiro computador primeiro computador o colosso e foi utilizado para quebrar uma outra máquina e não era e ninguém enemigo que é uma outra máquina chamada lauren que também era uma máquina de criptografia mas era usado pelo alto comando do exército alemão eram os generais se

comunicavam com o hitler com uma outra máquina chamada laura e aí foi criado o primeiro computador para decifrar essa outra máquina e o primeiro computador é chamado colossus e isso só foi ele que revelado depois lá pela década de 70 quando se entendeu tô a pure e que o próprio governo britânico né de alguma forma ou de outra reconhecer o que matou tury para cultivar seus problemas vocês assistirem o filme ele e vocês vão entender um pouquinho mais eu estou revoltado o compartilhar a tela aqui sobre black lake park é o lugar onde o alan

turing trabalhou que é uma cidade e fica entre oxford cambridge e ali eles faziam de conta que aquilo era um post offices né era onde chegava e saía cartas do reino unido ali pra inglaterra para tentar disfarçar e se vocês visitar tiveram a oportunidade de visitar um dia vocês vão ver a história que o pessoal contava e como é que eles recrutavam as pessoas e todo o terrorismo que eles faziam com as pessoas que trabalhavam lá porque tinha uma espiões alemães tinham traduz em tudo que era parte da sociedade na e o que a gente

vê muitas vezes nos filmes claro que um pouquinho fantasiado mas aquilo tudo era verdade ó é tão volta daqui então o black ipa que história alguns planetas então mostrar o que era possível quebrada os ingleses e franceses pensavam que não e aí quando eles viram que ela possível quebrar e migue então eles começaram a recrutar matemática e duas das principais universidades da época que era cambridge oxford e é eles começaram a recrutar esses matemáticos e levaram todos eles para quarto limpar bletchley park fica numa cidade chamada o milton que se vocês lembrarem até o brasil

jogou o ter um jogo há uns anos atrás né se hospedou em milton 15 mas ficava exatamente entre essas duas cidades e ali passavam da trilho de trem que ligava o sul ao norte da inglaterra e os ingleses tinham mais da recursos e eles então talvez pudesse poderiam né poderiam quebrar aí nenhuma com + embaralhador e aí eles começaram a a recrutar os pacientes das jogadores de xadrez jogadores de palavras cruzadas dão lá em bletchley se tu vai olhar tem aqueles jogos de palavras cruzadas que eles colocavam no jornal mesmo e aí quem conseguisse resolver

que tinha que ligar para um número e aí as pessoas serão entrevistadas para serem recrutados se vocês viram ali no no trailer do vídeo né do filme aquele processo de recrutamento era assim mesmo dava problema para as pessoas têm conseguir se resolver era contratar porque ali englert eles vão trabalhar não só com enigmas mas com diferentes modelos de enigmas né eu tenho também pessoal que trabalhava com a parte de criptografia dos japoneses dos italianos e assim por diante é só que em bletchley park eles começaram a ver como eles já tinham todo o trabalho dos

poloneses eles já começaram a construir um conjunto de mensagens cifradas e mensagens decifradas e aí nos começaram a identificar e tenho alguns operadores não é da enigma e não escolhiam as letras de maneira aleatória eles às vezes pegavam o mesmo conjunto de caracteres a o alexandre pegava sempre as iniciais da namorada por exemplo né e mandava todo dia lá poderia mandar uma mensagem ele pegava as iniciais da namorada então ele chip tinha essas chaves de mensagem então quando vinha uma mensagem de uma determinada de um determinado operador de lima antes de eles testarem as possibilidades

o que que eles faziam eles estavam essas combinações que eram mais comuns às vezes sequências no o cara preguiçoso operadora era preguiçoso às vezes nem chaves do cara já tinha usado no passado né então eles tentavam achar a chave da mensagem usando essas esses o quê porque eu já tinha decifrado um conjunto de mensagens anterior e bom e o que que aconteceu o os alemães sabendo que os operadores estavam repetindo a mensagem com configurações das máquinas eles começaram a instituir novas regras dizendo senhor os desembargadores não podem ficar na mesma posição dois dias seguidos só

que quando eles fizeram isso eles acabaram reduzindo a possibilidades na de configuração das máquinas e os aliados perceberam isso eles perceberam que então eles tinham menos possibilidades a serem testados e assim eles foram vendo diferentes atalhos para conseguir decifrar e não precisará testar todas as combinações possíveis a mesma coisa letras no painel de cabo não podiam ser conectados com a letra vizinha então isso já reduza um monte de possibilidades e assim sucessivamente ou seja os aliados começaram a utilizar esses atalhos antes de tantas combinações um cara que se diz é nesse processo é o alan

turing e aí vocês viram lá o pedacinho ali do filme né da chamada do filme falando então jogo da imitação onde o túlio empresa tem um papel fundamental não só na quebra da enigmas também na computação como um todo esse aqui é o artigo que é recomendado que todo aluno da área de computação deveria dar uma olhada que é um competiu tumblr de 1937 ident de coco questões que são indecidíveis ou seja ele disse que nem todo problema a gente consegue resolver efetivamente na realidade eu nem sei se eu consegui porque eu não consigo saber

se ele vai ser resolvido ou não né isso foi um esquemático então a máquina de turing en el esquemático para os computadores modernos se vocês prestarem atenção ou todo o computador ele recebe o que um conjunto de biz na entrada e depois nos exibir um conjunto de mim formatado com o texto ou como é é puro como o som mas não é um conjunto de bicos que entra encontrando tibiriçá e dentro tem uma máquina de turing e fica transformando aquela entrada numa saída tem que a teoria da computação sabe muito bem como isso funciona nenhum

39 então o turno em cima do dólar para cambridge para de quebra ajuda ela ia levar só que quebre de para o black lá e para trabalhar nesse moderno e o que que aconteceu o turinho ele começou a trabalhar no modelo que era diferente do rangers porque o rogério que quebrou o enigma baseada nessa repetição né que era enviada duas vezes e vocês mesmo já se deram conta de que mandar isso aqui duas vezes é uma fraqueza porque aqui tem repetição e alemanha sabia que isso era uma fraqueza então ainda teve lado do momento os

alemães e um parar de mandar essa chave da mensagem duas vezes e aí a máquina as bombas lá do rogério que não ia mais funcionar porque elas eram todas baseadas neste modelo então a tarefa do touring ela encontrar uma forma de atacar enigma sem usar essa repetição que tava aqui ó depois de semana só bletchley park funcionando com as bombas do agesc eles tinham grande conjuntos de mensagens de cifradas e eles começaram a identificar que determinadas mensagens não determinado horário e o dia enviado por um determinado operador era sempre igual lá tem uma característica por

exemplo a previsão do tempo era enviada 6 horas da manhã todo dia então qualquer mensagem que era interceptados 6:00 6:05 né jung no dia lindo de um determinado local aquela mensagem cifrada eles sabiam que ali dentro tinha palavra em alemão tá tento né guarda tá então não sabia aqui dentro tem essa palavra diversas outras combinações que eles também sabiam de diversas outras mensagens aqui eu tô pegando só um exemplo é e essas palavras então elas eram conhecidas como tweets e a ideia aqui era como é que eu vou descobrir qual é o crime e qual

é a combinação de caracteres cifrados anti representam e ciclo ii representam essa palavra ué e aí o turinho ele pensou na mesma estratégia do vamos separar os embaladores no painel de cabos primeiro vamos resolver a posição dos batalhadores e depois a gente resolve o painel do carro só que agora existe um cerca de 1.054 combinações possíveis de possibilidades lembram que agora eu não tenho três embaralhador issac 5 e aí a combinação desses 53 outras da 60 com nossa e aí o touring ele brigava lá com o diretor de bletchley e e para conseguir recursos para

construir essa máquina e uma vez ele mandou uma carta inclusive passando por cima do chefe diretamente para o torto dizendo assim ó eu preciso de dinheiro porque senão eu não vou conseguir construir decifrar suas mensagens e o senhor que eu mando uma carta direto então por diretor dizendo assim ah não vai dar a recursos para o cara para o cara conseguir construir suas máquinas e decifrar porque eu tenho samir e se eles conseguissem decifrar as mensagens eram o eles poderiam reduzir o tempo da guerra poderiam ganhar uma maneira muito mais eficiente como é que funcionava

os clientes né então ele ele sabia que iam parar de repetir então eu imagino o seguinte eles dele ficar vamos considerar aqui se esses caracteres aqui e são a a o texto cifrado para essa palavra então turminha a ideia do touring é como é que essa palavra virou isso aqui tá e aí qual seria o ajuste de desembargadores e para o turinho ele compra eles você ó o embaixador da posição é a se o w era cifrado como ter na posição essa mais um o e como ter na essa mais dois o ter como jhs

mais três o ter como da youtube e ele tentou verificar se existe um ciclos e para ver se tinha esses fios ele colocava uma lâmpada aqui quando fechava um ciclo desse da lâmpada as em dia então se vocês assistirem o filme precisa até vamos ver que tem um determinado momento que a máquina já tá trabalhando ela pare e aí todo mundo olha para máquina né mas quando ele encontrou uma combinação possível em riachão seco e aí ele achou uma determinada combinação que era possível então de mapear esse carinha para isso agora o problema como é

que ele sabia que era este carinha para esta palavra como é que eles faziam isso a primeiro tina assimilar as bombas de rogério eu já vou mostrar para vocês um um filme ali mostrando como é que elas funcionavam quando é que tava mais de um batalhador então ele tinha cada uma dessas máquinas conectavam outro embaralhador lá o problema do painel de cabos eles deixavam mais pra casa para depois aqui ó se aparecer essa palavra newer na realidade a uretra o tenho dado tinham sido trocados e lá no dia quatorze de março de 1940 então eles

conseguiram ter essa primeira máquina depois de ganhar os recursos lá do short e olha só o processo de envio da chave duplicada que nem você já tinha identificado parou em 10 de maio nós aí os ingleses já estavam preparados para decifrar as mensagens e não mais baseado na repetição da chave da mensagem e sim baseado no texto claro mapeado por texto cifrado e aí é que a gente chama aqui essa é uma parte do texto claro conhecido né não pela intex tá tá porque eu conheço o texto claro porque já tem um decifrado um monte

de mensagem e eu sei que uma determinada palavra está ali dentro e aí eu tento fazer se esse é o grande problema é encontrar o equilíbrio correto né como é que essa palavra virou essa daqui só que que aqui tem as bombas deixa mostrar para vocês então um filme um videozinho com essas bombas como elas funcionaram aqui tá até no filme tá então deixa eu mostrar para vocês primeiro como é que ela funciona de maneira externa e essa aqui o avô só tô carro isso aqui é está na mente aqui ele tá tentando todas as

combinações possíveis e aí e aí e aí e aí a fazer um inclusive o bagulho né eu vou tirar meu folha van você consegue escutar bem não há sim aqui é se vocês verem o barulho de fazer essa máquina para apertar e até a parte externa da marca eu vou parar de compartilhar agora parte externa e como vai te dar um vídeo com vocês uma parte interna desta máquina para vocês ver ela toda mecânica lá e e aí e aí e aí e aí e aí e aqui ela só foi aberta tá você antes estavam

dando ela na parte externa deixa eu voltar aqui para partilhar de uma maneira diferente e compartilhar todo o meu gaston bom então antes você estavam vendo ela assim né a parte externa e aqui vocês estão vendo ela é a parte interna da tampa toda foi aberta né então essa aqui é uma coisa toda essa bomba duro e não era do rogério tá bom então aqui vocês viram como essa bomba ela construir se voltar para cá o itaú o touring e essa bomba o problema era encontrar esse querida e aí ó eles sabiam que essa palavra

que tá aqui ela tinha sido cifrada eu vou colocar o fone que eu acho que fica melhor né oi e essa aqui na parte de baixo essa parte de baixo é o texto cifrado então eles sabiam que esta palavra aqui ó tava por aqui só que qual é a posição correta e se você fosse lá em bletchley park só que era colocado numa numa régua de madeira onde em cima eles colocavam a palavra que eles queriam né você não pensa um pedaço de palavras as palavras que eles queriam e em baixo eles colocavam o quê

e o texto cifrado e aí eles tentavam verificar será que é essa é a posição correta como é que eles faziam isso como é que nem sabiam que essa aqui por exemplo não era a posição correta lembrem da aula passada que eles tinham um refletor que eu tinha dito para vocês uma determinada letra nunca é cifrada como ela mesmo né e olha aqui ó o esse esse lado como e não era possível o caso do refletor né lembro que ele ia bater no refletor e voltava por um caminho diferente e a sentir uma letra diferente

então ele sabe o opa essa aqui não é a posição correta e aí eles ficavam testando aí eles moviam para a esquerda ó vou ver um pouquinho pra esse ano e eles ele ficava e agora por certo só que daí eles olhava assim ó olha o essa aqui ó essa esse fralda como essa isso não serve aí eles morriam para esquerda morrinho para a direita até que eles achavam uma determinada combinação onde isso não acontecia e essa é uma combinação possível e aí eles configurava máquina para tentar achar essa configuração se der certo legal se

não desce eu fico eles fazer estavam mais uma condenação e assim eles vão fazendo até que eles conseguissem então descobrir o que a chave good a chave da mensagem e conseguiu decifrar então todas as mensagens dos alemães ó e eu no final de 42 tinham 49 bombas em bletchley park essas do turi já mais de sete mil pessoas trabalhando em diferentes tipos de enigmas que estavam existiam a do exército da marinha lá tinha muita informação se vocês assistirem o filme isso é harvard tá claro que tem um pouquinho fantasiado mas muitas vezes em black lá

e parar aí eu vi uma cite umas palestras pessoas que trabalharam lá eles diziam o seguinte às vezes eles sabiam que alguns navios iam sendo destruídos eles sabiam eles não podiam falar coisa alguma por diversos motivos porque que nós não podemos falar porque se eles falassem daqui a pouquinho os alemães não se dá conta de que não estavam conseguindo ler as nossas as vezes que era o caso aqui dos submarinos às vezes eles tinha que esperar o submarino nos emergirem se comunicar porque daí eles coletavam é de informação para conseguir quebrar a chave daquele dia

e decifrar as mensagens e eles usavam diferentes estratégias eles usavam assim quando o por exemplo eles descobriram que um exército alemão e atacar numa determinada posição ele já tinha quebrado a as mensagens ele já tinha lido as mensagens só que para evitar o que que eles faziam eles mandavam um avião para aquela posição sobrevoar aquela região porque daí os alemães não pensar que quem tinha visto que eles estavam se movimentando era um avião e não que eles tinham quebrado enigma ou seja eles usavam diferentes estratégias para tentar fazer com que os alemães não soubessem de

criar enigmas estava sendo quebrado e esse segredo pessoal ele se manteve ó até a década de setembro e quando então o governo britânico revelou esse segredo e aí e inclusive o primeiro computador eletrônico eles falaram que tinha sido construído a mostrar como é que esse computador tinha sido construído depois ele foi reconstruído ele foi destruído tá e e as pessoas não podiam falar coisa alguma sobre pena de ir para cadeia porque aquilo era um segredo era o segredo de então parecia que tirar enigma era impossível mas não é então era uma cifra que se achava

que era impossível não é então eu vou encerrar a essa apresentação sobre a enigma aqui e vou ficar disposição daí de vocês para esclarecer dúvidas que você ester