bom então hoje nós começamos a começaremos a ver a criptografia a gente viu criptografia clássica agora nós vamos começar a ver um pouquinho e em direção a criptografia moderna a gente ver os as cifras modernas como dias a essas três dias depois entrar em criptografia assimétrica né e RSA e assim por diante é importante e a gente e identifique e as criptografia agrícola e as hifas frase simétricas elas podem ser divididas em que a gente chama de cifra de fluxo e depois a gente vai ver o que a gente chama de cifra de gló a
ideia de cifra de fluxo é que a gente vá a cifrando bit-a-bit carácter a carácter depois nós vamos ver cifra de bloco e nós vamos criptografia um conjunto de conjunto de caracteres de uma vez só e a primeira cifra de a Gerar cifra de fluxo que a gente vai ver era a cifra chamada a cifra de chave de uso único ou iPad e essa cita ela vai ser muito importante porque ela tem uma característica é de segurança da fé não tentar entender como ela funciona e por que que ela ela se foi em segurança parte
bom então você fluxo como eu falei né elas funcionam onde você fraca aquela cratera uma multi cada vez Houve aqui um de cada vez e Assassinas de fluxos relação da China desta forma ou seja vocês tem o que o sistema é um conjunto um é uma tripla nam essa tripla ela tem um conjunto de chaves possíveis um conjunto de mensagens possíveis o Será que é o conjunto de todas as chaves possível conjunto de todas as mensagens possíveis e esse aqui o conjunto dos textos cifrados possíveis e uma cifra então de fluxo ela vai ser sempre
definida não assim para sempre definida como algoritmos de cifragem encrypt e o algoritmo de decifrar para fazer a outra Eclipse e o quê que é a pressão Buriti mu decifrar de incrível é o mapeamento de chave um elemento do conjunto de chaves com elementos do conjunto de mensagens que me gera o que um elemento do conjunto de filtros Então as uma combinação desses mundo par ordenado e se vocês retomar né isso aqui eu faço um produto cartesiano entre Chaves possíveis e não saber os possíve o pagamento lá para um elemento do conjunto de e o
algoritmo de decifrar o desde que ele faz o que ele é uma ele é um produto cartesiano entre o conjunto de uma chave possível lado conjunto de chaves por uma cifra do conjunto de cifras que me traz uma mensagem lá do conjunto de raça existe uma indicação de consistência nas adequação de consistência ela me diz o seguinte a qualquer mensagem que eu pegue lá no conjunto de mensagens e para qualquer chave que eu pegue do conjunto de chaves se eu fizer a cifragem se eu fizer a cifragem então aqui ó é de uma determinada mensagem
com uma determinada chave isso aqui é efetivamente me dá um elemento do texto cifrado me dá um elemento lá descer o seu pedágio aplicar função de decifrar usando a mesma chave olha só aqui eu uso a mesma chave na aplicado sobre o resultado do algoritmo decifrar o que eu tenho que ter de volta é a minha mensagem então essa essa essa equação de consistência ela tem que valer para qualquer cifra que eu Estefânia a ideia do algoritmo decifrar né dessa função desse frage a ele é frequentemente atualizado o que significa isso significa que o resultado
ele tem que parecer um texto aleatório ele tem que ter uma ideia de um texto aleatório se eu mexer em Um Zumbi o resultado tem que ser completamente diferente os seus em ter mudado completamente E o bebê não é o algoritmo de principais sempre determinístico e já sempre o mesmo resultado para aquela determinada afife ó ou seja para ele para cifrar eu não sei qual vai ser o resultado mas para decifrar eu sei exatamente qual é o estado que deveria então Aqui nós temos a definição do tema cifra guardem sempre isso uma cifra sempre em
cima desses três conjuntos e não aceita de chamada de um ano tá em pé olha só ela não é nova ela de 1917 na inclusive antes lá da dona de tubo antes da Enigma na depois daquele dinheiro depois as cifras daquelas clássicas Mas ela é definida como então é uma achar uma cifra de chave de uso único e ele é o primeiro exemplo decifra segura já vão chegar lá e vão definir o que que a cifra seco e essa definição aqui tá me dizendo o seguinte que uma mensagem na ela é uma mensagem vinagre ou
seja de 01 e ela tem o tamanho ele ou seja eu tenho ele ir para mensagem e a minha texto cifrado vai ter aquele mesmo tamanho exato e a chave também então aqui vai ter uma questão que já vai ser importante que vocês comecem a reparar ela e uma chave vai ter que ter o mesmo tamanho M Aqui tá dizendo que ela vai ter o mesmo tamanho da mensagem e do texto se fala então aqui também a mensagem vai ser o conjunto né ad05 E a chave em princípio deveria ser o que um conjunto de
aleatórios do mesmo tamanho da mensagem para a gente entender ela tá em pé é importante a gente a essas operações que estão aqui a operação de ouro exclusivo Provavelmente você já viram e a operação de um exclusivo ela diz o seguinte se os bits são iguais O resultado é zero subir são iguais são diferentes o resultado São iguais resultados diferentes resultado E aí nós temos aqui algumas operações que são importantes a gente entendeu se eu pegar dois valores iguais o soro Entre esses dois valores iguais a zero e olha só o resultado porque se você
achar desse vídeo foi a seguinte como eles são iguais a zero se eu fizer esse vídeo é seguinte exerce o quiser esse vídeo com esse limite é sério e assim sucessivamente ou seja chord um número de um valor tá uma sequência de vídeos com ele mesmo é ser usado e o chora de qualquer valor 10 O resultado é o valor então tá aqui a esse valor é exatamente voz só que é importante para vocês entenderem o que que vai acontecer daqui a pouco tem que trabalhar para essa operação EA vontade Credo ela tem uma característica
que é muito legal que a operação que a gente precisa fazer chorar como a gente só precisa fazer chora e mais sei nem a velocidade para eu fazer isso em termos computacionais não é nada isso é feita nível de errada nele o de porta lógica Ou seja eu passo os Beats e eu faço essa operação com uma velocidade muito grande um exemplo não tem um exemplo de como é que funciona a última Maravilha cifra da então aqui ó o texto cifrado ele é o meu algoritmo né decifrar ou uma chave com ele e aqui eu
tenho quem eu tenho o meu resultado que é o Só entre a chave e a mensagem eu desse vale conseguir retomar minha chave o que que eu tenho que fazer uso algoritmos de cifragem na aplicando cá e se lembrem que o céu Exatamente esse é o político aqui e vocês podem retomar lá equação de consistência e efetivamente o que que eu tô fazendo é o fora entre achado e o texto se fala então haviam operação é muito simples e aqui do lado vocês podem verificar para eu cifrar uma determinada mensagem e chegar no texto cifrado
eu faço eu faço chorar Entre esses valores então 10 da u11 da 0110 da 101 da 111010 da 101 Ou seja é muito rápido só eu fazer a decifragem também é muito simples e aqui embaixo vocês tem a equação de consistência né lembre aqui da equação de consistência ou seja é para eu decifrar usando a mesma chave de uma mensagem que foi cifrada porque ela achava isso aqui é a mesma coisa que o que é o decifrar usando essa chave quem e aqui a minha se fala né o meu e Ou seja é esse essa
alteração que eu faço isso essa inflável O que é pegar esse valor que tá aqui na cá e e fazer um só é uma meus textos se fala isso aqui e aí agora a gente volta para casa as operações então eu aplico distributividade aqui né mesmo só nos parentes E aí eu tenho aqui o que só de dois números que são iguais me dá o quê Qual o resultado disso é que dará 0 se vocês voltaram um pouquinho para trás vocês vão ver short um número com ele mesmo é sempre zero e Ford zero com
qualquer número me dá o que será que ele não então aqui para a equação de consistência Então se vocês voltarem agora para essa roupa e se vocês voltarem para este é o exame que a gente tem aqui em cima e eu estou pressionando disco a gente voltar para esse exemplo que tá aqui ó a gente fez o short cima para baixo né para chegar no texto se fala agora se eu quero decifrar eu faço o que eu faço o choro deste como este ele dá o valor da mensagem eu faço chave deste com a chave
e me dá esse valor e assim sucessivamente ó um com 10 da 11 comum da 001 da 10 da 11 comum da ou seja e muito rápido é muito eficiente para eu fazer tantas sifagem conta decifrar só e aqui essa essa essa FIFA ela tem alguns problemas a primeira só posso usar isso uma vez se usar mais de uma vez eu não tenho segurança algo vamos fechar aqui e vamos por passos ó então eu voltava aos agora para vocês pensarem neste nesse problema que isso aqui ó da da mensagem e me seu texto cifrado você
ó tem como contar a chave a partir da mensagem e do texto cifrado eu vou dar só uma pausa para vocês darem uma pensada então a retomando na a pergunta ou seja eu tenho como computar o texto cifrado a partir do texto a partir de textos e frases da mensagem de como como tá a chave eu não voltar no slide então a gente viu o que a gente compra computar o texto cifrado é short list com a mensagem puxado para achar mensagem é forma o texto cifrado com a chave e faça uma forma aqui ó
ele a mensagem e o texto cifrado um com 10 da 11 com um da 0010 comum dão um um comum da 0110 dá um da Serra se viram que vem Exatamente meu a minha chave aqui então a resposta para essa questão é sim tá eu consigo achar a chave e a chave é o chora entre aquelas duas entra mensagem e o texto se fala só então não consigo achar a a minha chave por isso também que eu só posso usar esse carinho uma pessoa começar a usar E mais uma vez eu vou ter alguns problemas
bom então é muito rápido ou seja fazer isso de maneira automática é uma operaçãozinha e nível de arde que eu consigo fazer só que como eu preciso o tamanho da chave tem que ser exatamente o tamanho do meu texto eu vou precisar uma chave muito longo Imaginem Eu Assim faz um texto de um mega preciso de uma chave de um Air imagine eu precisar de ativar um texto de 1 Giga eu preciso que eu preciso de uma chave de hoje ou seja não posso repetir essa minha chave tá então é rápido mas eu tenho que
ter uma chave muitos no bloco só que tem tem uma pergunta aqui que é interessante é que tá vamos supor tranqueira ter uma chave desse tamanho é seguro E agora se eu perguntar o que que é essa é uma cifra segura né como é que eu posso dizer que é uma cifra Seguro Oi e aí vem essa definição que é de sigilo de uma cifra de ontem a interna por muitos anos acreditava-se que a one-time pad é ali que bravo mas não existe uma prova se ela for usada uma chave uma única vez Então 30
anos depois em 49 lá esse carinho estado Xenon ele definiu o conceito então de sigilo perfeito ou seja o Félix e foi definido dessa maneira aqui qual é a habilidade do atacante primeiro a deter só o texto se fala se ele tiver o texto de Fábio texto Claro ele achado se ele tiver achado ele acha um texto claro então o ataque aqui é só com o texto cifrado então a ideia para que eu tenha segurança é pena não poder recuperar a chave e segunda não poder recuperar o texto claro essa era é o que eu
quero ter em termos de segurança o cara não consigo nem a chave nem o texto papo então a ideia aqui ela que o texto cifrado não poderia revelar qualquer informação a respeito do texto tá é isso que eu ganho falando todos os todas as aulas né isso cifrados não pode conter nenhuma informa não pode conter informação alguma sobre texto Claro se tiver eu vou conseguir descobrir talvez Qual a chave e Qual é aquele textual então a definição de sigilo perfeito essa que está aqui ó então pra salvar cifra perto tem um algoritmo para se falar
em óculos um Para de se falar e ele tem o conjunto de chaves no conjunto de mensagens na consulta o número de cifras vai ter sigilo perfeito se a qualquer duas mensagens menu1 que vem daquele conjunto de um tamanho uma das duas mensagens é o mesmo e a cifra pertence então aquele conjunto de cifras possíveis ou seja o que ele tá querendo dizer efetivamente aqui ó é que a probabilidade a probabilidade de um cifrar uma mensagem n 01 a chave cá a probabilidade deste resultado ser Cê é a mesma probabilidade de eu pegar uma outra
mensagem qualquer cifrar ou aquela chave e isso me dar os e também é e claro talvez eu pudesse falar para vocês também dessa maneira se eu pegar um conjunto de bits aqui ó que tá o texto Claro antes texto cifrado o conjunto de zeros de usa quiseram 1001 e assim sucessivamente né sim ou vô levantou a idade do sol e eu passar por exemplo E chegamos a um determinado texto Claro aqui eu só vou ter uma chave que vai me fazer esse mapeamento na então ele só se eu quisesse por exemplo pegar aquele texto cifrado
e gerar uma palavra por exemplo Grêmio e na Será que eu conseguiria Será que eu acharia uma chave M geraria essa palavra aqui embaixo bom estar aqui daqui ó placar Será que eu conseguiria decifrar e transformar esse texto cifrado numa palavra por exemplo Inter Hum será que eu baixaria uma chave para fazer isso a resposta Segunda ou seja eu consigo achar uma chave eu pego um texto cifrado aqui tá aqui e eu consigo achar uma chave que me traga para ir entrou para ele então a probabilidade aqui embaixo de eu pegar uma determinada a chave
uma mensagem R1 ou uma mensagem ele ele zero ou uma mensagem é nenhum isso me geral determinado texto aqui tem que ser exatamente o mesmo Oi e aí eu tenho que eu tenho que a gente chama de sigilo perfeito e a one-time pad me transmite essa ideia então e me garante essa ideia de sigilo perfeita ela fez isso dava texto cifrado o adversário e não vai conseguir distinguir se a mensagem m0omo um para qualquer mensagem m0omo adversário mais poderoso ele não aprende coisa alguma sobre o texto Claro a partir do texto cifrado porque vocês viram
ali né eu dou um texto cifrado para vocês a partir daquele texto cifrado eu posso gerar qualquer outro texto claro eu posso jogar eu posso jogar ainda eu posso jogar Caxias eu posso gerar Brasil de Pelotas São José eu posso jogar Claro com o número de Hits que ela tem né pelo menos os primeiros caracteres de cada uma dessas palavras bom então a partir do texto a a a partir do texto cifrado tá partir deste sábado eu não vou aprender coisa alguma o texto paro só não existe um ataque só um texto se fala lembro
né Side Effects on the Attacks gera alguns tipos de ataques seu time se lembra lá o Rogério que ele tinha texto cifrado e ele conseguiu estamos poder chave e o texto para aqui com sigilo perfeito eu não tenho essa possibilidade dado isso ajudava fazer uma pausa aqui de novo para vocês responderem esta pergunta que está aqui embaixo bom então a retomada da de um tem um tempo para você sair alcançado nessa pergunta ou seja quantas a Chaves na one-time pad mapping o NPC e a resposta aqui deveria ser claro é só uma não depende dele
para cada ele e para cada texto cifrado Se vocês fizerem um chora entre os dois só dá uma chave né não tem como dar duas não tem como dar duas ou depende do M Ele sempre vai dar uma para qualquer eles eu pegue no texto cifrado sempre vai dar uma chavinha não tem como dar duas Chaves Ok então a resposta para essa daqui ali também só tem uma chave que mapeia Então o texto Claro para um texto do sofá é legal poder mudar uma tá em pé daquela não é prática né porque porque eu teoria
lado sigilo perfeita ele ele requer que o que o tamanho da chave seja igual ao tamanho da mensagem então a chave tem que ser pelo menos tão grande quanto a mensagem por isso que ela também é chamada de huántar em pé dela só pode ser os roda de uma vez a fazerem algo vivo com tanque e por exemplo isso foi usado na prática durante a guerra fria né entre Rússia e Estados Unidos onde os russos eles usavam tá interno ou seja eles tinham a um livro com a chave e aí cada vez que chegava uma
mensagem eles iam usando parte daquela chave e a chave só era usado uma vez como ela só era usado uma vez eu não tinha como a reutilizar eu não tinha como descobrir qual é a mensagem que tinha sido enviado ser o segredo o sigilo FC auxílio um dia vocês quiserem trabalhar com sigilo perfeito que não tem como principal não sei que alguém descubra achado o romper chave de vocês e é usar a one-time pad hot dog belta em sigilo perfeito mas ela não é prático então aqui eu vou parar com a gravação E aí nós
vamos agora olhar um pouquinho um outro tipo de cifra que não é mais cifra de fluxo e como a gente começa a entrar em cifras mais modernas estão as cifras de volta para a gravação se vocês tiverem alguma dúvida você pode me perguntar
