o Olá vamos dar início a nossa primeira aula de segurança no sistema aqueles A ideia é continuar o nosso assunto que fotografia porque criptografia e o que é criptografia como ela funciona e suas classificações o escritor gráfico são técnicas que nos auxiliam a implementação do serviço de segurança principalmente naquela base que a gente já conhece que a confidencialidade a integridade autenticidade serviços de retratabilidade e os sistemas básicos de criptográficos são os algoritmos de criptografia os algoritmos para trocas de Chaves as funções de hash e os algoritmos de particionamento de Chaves O que é criptografia a
gente já viu que é um processo de transformação através de uma chave Secreta de informação legível ou seja nossa mensagem para uma informação elegível ou criptograma os indivíduos que conhecem a chave secreta tem capacidade então de decifrar esse criptograma e recriar as dificuldades de quitar residia então em descobrir né Qual é essa chave e não no algoritmo propriamente dito o algoritmo normalmente é de domínio público e aqui pro grafia Então ela tem uma mensagem que é um texto plano onde essa mensagem vai passar por um algoritmo de segurança de gripe quitação é o algoritmo criptográfico
baseado numa chave gerando o criptograma bom para decifrar o criptograma Então vai fazer o uso desse mesmo algoritmo desta mesmo a chave para gerar novamente a mensagem de criptografar Ou seja a mensagem em texto plano o que achar a chave ele me elemento que vai permitir variar esse processo cifragem ou seja eu variando a chave eu posso usar o mesmo algoritmo e ter resultados diferentes para cada uma das mensagens que eu estou se frango por isso que a gente tem chave diferentes não seja senhas diferentes para cada um de nós porque a partir daí a
gente pode estar usando os mesmos algoritmos criptográficos gerar mensagens diferentes essa chave ela possibilita que cada entidade tem um processo de decodificação diferente um do outro então eu consigo ocultar uma determinada informação a partir do uso dessa chave E do mesmo algoritmo Então são utilizados para guardar e para recuperar essas informações e as mensagens são informações da forma legítima então sistema de computação é claro que ela representada por vídeos então eu não vou ter diferença de uma mensagem para outra porque são Beats né a gente vai entender tudo com zeros e uns exemplos então texto
em português inglês programa fonte linguagem C Pascal programa executável imagens das tudo isso é considerado para gente como mensagem o criptograma já essa informação de forma ilegível a forma com que eu não consigo entender então se o computador vai continuar sendo uma sequência de bits não vai mudar né mas é essa informação não vai se elegível para gente tô quando ela se transformar de bis para que a gente entende a gente vai continuar não entendendo e esse a criptografia ela pode ser classificada quanto ao tipo de operação de transformação ou seja substituição a transposição quanto
ao número de Chaves utilizados se ela vai ser simétrica ou assimétrica e plataforma processamento se ele vai ser feito por bloco ou por ser e a cartografia simétrica né uh Com base no número de chaves aí classificada como simétrica é a criptografia convencional ou de chave privada né Isso significa que o remetente e o destinatário vamos a mesma informação seja mesmo achar tanto para criptografar quanto para detector grafar esta informação a criptografia assimétrica por outro lado também chamada de chave pública ou de chave dupla era criptografia Onde existem aí duas sarra né o remetente o
destinatário da informação vão utilizar Chaves diferentes para fazer a criptografia e criptografia dessa informação na criptografia convencional seja de chave simétrica ou privado né utiliza uma um encaixado Então os parceiros tem que ter conhecimento dessa farra e ninguém mais deve conhecer é claro que como a chave é mesmo a gente vai ter que como e as outras pessoas com essa chá Então eu tenho a mensagem o algoritmo de criptografia é a chave que eu vou fazer o uso é a mesma tanto para criptografar quanto para ter criptografar o criptograma que vai ser tua mensagem cifrada
com esse algoritmo e essa chave e depois eu vou usar o algoritmo de criptografia para gerar Então para mim novamente a mensagem o texto plano é muito chave pública ou no algoritmo simétrico a gente utiliza duas Chaves então uma chave privada só o dono a conhece e a outra chave é pública então todo mundo conhece safado então uma vez que eu criptográfico essa informação com uma chave pública somente o dono daquela a chave complementar aquela chave pública então a chave privada complementar aquela chave pública é que vai poder de criptografar aquela informação e com relação
a forma de processamento essa classificação se dá por blocos onde são processados blocos de elemento um bloco de alimento por vez produzindo assim um bloco de saída de cada vez e o sistema que processos elementos de entrada de forma contínua Então à medida que os bichos vão chegando aos bairros não chegando Ele já vão sendo processados diferente do bloco E aí nós vamos ver mais para frente quando a gente chegar nos algoritmos criptográficos propriamente ditos algoritmos de bloco e algoritmos disso hein E quanto é o tipo de operação substituição ou transposição Quantos elementos do texto
plano tem sua posição é alterada a gente diz que eu estou fazendo a transposição Então o texto plano vai ter sua posição alterada gerando aí o texto cifrado na substituição cada elemento desse texto plano seja o bit a letra o grupo de bits ou de letras então uma piada com um elemento nesse texto cifrado então eu substitui efetivamente um pelo outro onde então é útil a criptografia na implementação de algum serviço segurança como por exemplo potencialidade para manter informação secreto para autenticação para autenticação de máquinas parceiras para sistemas de autenticação de usuários baseados em Chaves
públicas para garantir a integridade então ele tá alteração de informações de forma indevida a irretratabilidade impedir que o emissor de mensagens Alegre que não tenha enviado o receptor Alegre que não tenha recebido essa informação e onde é que a criptografia não nos ajuda em ataques destrutivos Então se via um ataque por exemplo de de nada serve se eu não tenho a criptografia não vai fazer na não vai mudar em nada para mim né informações não criptografados vão se eu não tiver essas informações criptografadas e fotografia de nada só vai ter uso para mim antes de
criptografar e após de criptografar A informação também porque a informação não está criptografado Então antes dela ser criptografada eu posso ter acesso posso ter uso dessas informações quando a gente rouba senha ou essa sensação perdidas também não faz diferença porque eu tenho a chave agora e não tendo a chave não tem como a criptografia nos auxiliar que a chave vai de criptografia essa informação e se eu tiver também traidores né elementos aí que bom trair ou seja por lá o sistema também não tem jeito né porque se eu tiver um provedor de acesso ele tem
as minhas chaves lá dentro ele pode fazer uso disso e quando eu uso criptoanálise com sucesso então a gente vai ver também mais para frente o que são o que é a Crypton nariz e quando então ela é utilizada com sucesso Não Adianta De nada a criptografia por que que tu análise pode então decifrar essas esse processo essa transformação da informação e nos devolver novamente o texto plano de forma relativamente fácil para alguns tipos de algoritmos e o que é criptografia então é o processo de transformar através de uma chave secreta as informações legíveis para
informações elegias tão somente os indivíduos que conhecem achavam poder decifrar ao texto e criar novamente o texto clã a dificuldade da decifragem reside então descobrir a chave e não o algoritmo que a gente tá usando porque o algoritmo é comum então os algoritmos são amplamente conhecidos nós vamos estudar alguns dos algoritmos mais utilizados no processo de fotografia é a pergunta que surge então é como a criptografia pode ajudar a implementar o serviço de segurança e isso a gente vai ver então no decorrer dessas das próximas a E tem alguns exercícios que vão ficar aí disponíveis
para você estar em executando vocês vão postar de volta esses exercícios no mudo e vamos então as técnicas clássicas de criptografia e aqui topografia convencional ela tem como premissa a criptografia de uma mensagem texto Plano A partir do uso de um algoritmo de criptografia e sua chave e a geração de um texto que fotografar então o criptograma se ele é obtido a partir da aplicação de uma função que é determinada a partir da utilização de um algoritmo de criptografia e uma chave cá em cima de uma mensagem m e eu daqui de fotografia é a
mensagem então no texto plano ela é produzida a partir da aplicação de uma função também que determinada pela utilização de um algoritmos de criptografia como a chave cá sobre os texto cifrado se a partir de então o remetente eo receptor destinatário recebe então a mensagem de criptografar modelo simplificado então é que o remetente criptografia então a mensagem texto Plano A partir de um algoritmo de criptografia uma chave cá gera o seu criptograma para isso obviamente faz necessário no canal seguro para que essa mesma chave que possa ser utilizada pelo destinatário b a partir do uso
dessa mesma chave então e do algoritmo de criptografia o destinatário consegue então obter o texto se fraco E é claro que esse canal segura aqui é algo top de alisado a gente não tem net um canal seguro né então o modelo simplificado dessa fotografia têm meu texto original a chave secreta que foi compartilhada por esse canal segura é utilizada para fazer a cifragem o texto cifrado passado então pelo Canal recebe pelo do outro lado pelo receptor pelo destinatário que vai fazer os da mesma chave secreta para obter Então o texto original é claro que manter
essa chave secreta é muito importante gente não pode né disseminar essa chave então a distribuição dessa chave precisa desse canal seguro e é óbvio que nós não temos na internet um canal seguro porque o que a gente tem são oponentes que acabam então obtendo informações a partir desse canal seguro e pode não só agora pegar minha mensagem mas pegar minha chave e aí pronto o problema tá definido ainda na criptografia convencional Quais são os algoritmos que a gente faz uso então para esse tipo de criptografia a gente tem os algoritmos baseados em transposição então na
qual as letras do texto plano são trocados de posição e os de substituição como a gente já viu também na qual as letras do texto plano são substituídas por outras letras números ou símbolos se o texto plantão for visto como uma sequência de bits a substituição envolve a substituição de padrões de blocos de um plano para o padrões de blocos de bits no decifrar a transposição ela pode ser feita por coluna né pela transposição de Colombo e os algoritmos clássicos baseados em substituição são a cifra de César cifra monoalphabetic substituição homofônica playfair cifra de vigenere
Virgínia com chá e máquina de votação são esses algoritmos clássicos que a gente vai estar olhando agora é a técnica clássica no separador de César Eu tenho um texto plano Aonde eu passo a cifrar esse texto a partir da troca né da letra de cada uma dessas letras por uma outra letra do alfabeto então eu tenho lá M MN op né então eu vou trocar para três posições à frente né então e f g h Então vou trocar cada um desses elementos e botar então usando um para quem tô gravar a minha o meu elemento
mais três ou seja a minha chave vai ser três elementos para frente é claro que para de criptografar eu vou usar o algoritmo de criptografia para aquele mesmo texto plano certo e vou te então que usar o meu é menos a minha chave né porque agora eu vou ter que voltar para trás nós já Vimos a cifra de César já sabemos Então como fazer uso dela vimos também que qualquer conotação e 26 caracteres vai nos dar né 26 fatorial ou seja 4 x 10 elevado a 26 possível chás para a gente tá usando quando a
gente faz a substituição é claro que fica fácil se a gente tiver um texto um pouco maior observar quanto essas letras repetem E aí eu consigo Então não tal histograma de qual letra se repetiu por mais vezes então eu consigo ver a frequência dessas letras e a partir de um estudo da frequência relativa das letras em cada uma das línguas que a gente está avaliando aquele texto que foi cifrado que agora né é o meu texto meu texto cifrado eu consigo Então verificar qual é a frequência dessas letras dá para perceber que a letra F
na língua inglesa tem a maior frequência então isso provavelmente nos diz que esse P provavelmente é uma letra f e a partir dessas trocas eu consigo então a semente detectar Qual é o meu texto cifrado ou seja qual é uma texto Plano A partir do meu texto se fraco o meu playfair é baseado numa matriz sim por cinco aonde eu coloco a minha chave e inicialmente com letras não repetidos e depois continua o preenchimento dessa Matriz com o restante das letras do alfabeto sem repetição veja que a convenção diz que eu tenho i e j
conjunto na mesma célula porque a gente vai ter nem trouxe repetidas usa-se caracter preenchedor x eu tenho a minha frase aqui por exemplo departamento de informática e eu vou pegando sempre de duas em duas letras se por um acaso eu tiver duas letras idênticas eu vou ter que colocar um X aqui no meio para que elas não fiquem iguais porque eu não tenho a mesma letra letras na mesma linha trocadas pela seguinte então se eu pegar mesmo a linha eu vou trocar pela próxima na mesma coluna também pela próxima comum e o restante eu vou
fazer o uso da coluna seguinte e como é que isso funciona e do pigalle de E então tem lá a d e e então elas estão eu tenho aqui a minha linha e aqui a minha Então eu vou pegar um está numa linha e outro na outra vou pegar a linha na mesma linha a coluna daquele para substituir Então vou substituir por ser e o e eu vou substituir por cá depois eu tenho da mesma forma p&a então tem o p e a vou substituiu P pelo s e o apelo ó né Depois eu tenho
RT lá RT e é os dois estão na mesma coluna né então por que que eu vou substituir pelo próximo então ué vai ser substituído pelo de e o tema vai ser substituído pelo Z certo e assim sucessivamente e essa Matriz é como se ela tivesse tá ligado Então usei o próximo é o r né e assim sucessivamente da mesma forma aqui na lateral certo o cifradores pode alfabeto presentão a cifra de wegener eu tenho uma alto chave e vou ter o wegener fazendo um scizor então A ideia é eu te One Wants a impede
ou seja um a cifra aonde eu tenha uma única utilizado uma única vez Então eu faço como se fosse algo como uma batalha naval né onde eu tenho a minha chave eu vou gerando Então os elementos vou fazendo o meu texto cifrado at né um xizor aí de cair né IPI vai ser sim então xizor de cair bom então um exemplo né suponhamos que eu tenho terço plano a ser criptografada e a chave vai ser ataque é tal então essa aqui é a minha chave né a pessoa vai enviar uma mensagem que vai escolhendo Então
essa kword que vai ser repetida né até que seja finalizado o meu texto Então até que eu tenho tamanho da minha farra então eu quero criptografar esse texto plano ataque e tal e a minha chave vai ser Lemon então vou ter Lemon Lemon Lê porque eu tenho o tamanho da minha farra vai ser o mesmo tamanho do meu texto plan então tenho lá lemos lemos lemos sendo repetido E aí você então o meu texto cifrado né o a né então eu vou pegar aqui lá de ataque com a minha chave é então vou ter o
ar com a minha chave é então a 1l vai dar é né ah com l e ele aí vou pegar o te com e com a letra e vai dar para mim o ex depois eu tenho ter com a letra m então o te com a letra m eu vou ter ali um e cadê a letra M Aqui botei a letra F né e assim sucessivamente Então eu tenho o meu texto plano sendo gerado para o meu texto cifrado a partir da minha chave que é montado então repetindo O mesmo texto a mesma chave que
eu escolhi até que eu tenha o tamanho completo do meu texto plano e a gente brinca de batalha naval encontrando Qual é a cifra que vai corresponder aquele texto plano no texto cifrado é a técnica de transposição uma das técnicas seriam pegar cada uma das letras e separando em duas colunas diferentes e depois eu leio a primeira coluna seguida da segunda coluna então eu tenho embaralhamento das minhas letras veja que as letras que obtém são as mesmas letras que eu tenho inicialmente pelas Olha só foram transpostos mudavam de localização uma outra forma de transposição é
a partir do uso de uma chave então eu tenho a chave 43111 2.567 e o meu texto plano e eu vou então escrevendo esse meu texto plano até que eu finalize né dentro das minhas letras se faltar eu posso com preencher escolher um caractere de crescimento como por exemplo arar ABC alguma coisa do gênero Oi e aí eu vou então a partir daí pegar cada coluna pelo número mais baixo da minha chave para gerar então GX da uai depois três e a m e assim sucessivamente até gerar Então o meu texto cifrado final e Oi
e a nossa última criptografia clássica e é a máquina de três fatores que é a criptografia utilizada pela máquina Enigma ela é composta de três rotores aí que rodam em velocidades distintas então velocidade mais lenta média um pouco mais rápido e aí com essa rotação as letras que são inseridas são então transformados num outro caracter de saída gerando assim então é o elemento diferente né da letra Então eu tenho aí a mudança né a troca né de uma letra substituição de um Cartel por outro na máquina Enigma partir desses três fatores que eram então é
utilizado E aí o amor era isso que a gente tinha para ver nessa nossa primeira aula espero que vocês façam exercícios e nos vemos então na aula da semana que vem até lá