E aí é só nós vamos continuar falando então de cifras de bloco né na na última aula a gente falou um pouquinho sobre uma das cifras de bloco só para lembrar vocês aqui a gente não é diferente da cifra de som porcelanato acidentes produz a gente faz caracter ambiente ali e aquilo que a gente faz a embaralhar um conjunto de bicos vocês lembrarem do ar é essa ele pegava lá um bloco de 64 bits e embaralhada né a usava lá rede de Faro estão usava aquelas cacharel se usava as tabelas de permutação ou seja ele
tentava no Maranhão e no final da daquela aula a gente viu que eu desço ele não tem mais segurança já foi que brava então se vocês verem qualquer qualquer cifra qualquer dado cifrado com Deus tenho certeza de que aquilo não tem mais segurança e a dívida isso uma nova cifra foi definida como padrão na e essa nova cifra se chama a essa e nós vamos ver como é que ela funciona então bom então eu lembro então marque o terceiro ele em 99 já tinha sido quebrado então o nisto lá Ele publicou uma nova chamada para
novas propostas de cifras para se transformar em mesas vestem Crypton stand E aí ele disse o nisso ele define Lobos alguns requisitos por exemplo em vez de eu ter bloco agora de 64 como é a nudez eles queriam bloco de 128 bits ou seja embaralhar mais vídeos outros mais vídeos eu tenho por embaralhar mais parecido com aleatório Vai ser lá no final e eu não tamanho da chave agora eles vão estar então e o tamanho da chave tivesse de palhaços possibilidades lá de 128 1196 e 192 e 256 o que ele já sabia lá que
acharam 56 com ela no três era um círculo bom então a depois eles publicaram essa chamadas eu tiver um 15 submissões deve cifras possíveis e ele escolheu 15 finalistas as cinco finalistas são essas que estão aqui e as cinco finalistas são cifras a base que ainda pode ser usado até hoje neto fixar bem R6 bar EA que foi escolhida no final foi a a essa do Rian Erick foi Projetada por esses dois se não me engano eles são dois belas e definiu ela como então esse os vasos Standard 1 há entre falar assim que os
estados Onde estão aqui vocês tenham cinco finalistas é o primeiro foi uma ar né que usava uma rede de farsa porque Aparecida que tinha muito mandei é só que ela era estendida o RSA e depois a gente vai dizer quem são esses três carrinhos aqui né eles também submeteram a cifra então simétrica e era usava uma rede de festa e o Rei Dom que é uma outra cifra aqui vai utilizar uma rede de substituição e permutação das já vão ver como isso funciona a senhora pronto então também foi submetida por esses carrinhos aqui ó Rosa
Anderson é um britânico na e o Bruxo Meyer são dois nomes que eu acho que vocês tem que ir se acostumando que são dois nomes importantes essa área de segurança a senhora também é uma rede substituição e provocação eating Fish também usar rede farmes e essa rede de perguntar são ela não é agora aquela rede de paz Santander lembrem e eu pegava lá a entrada de duas partes uma parte ela entrava numa função a outra parte eu fazia short hoje ia fazendo assim o número de rodadas que eu tinha aquilo que eu vou ter então
eu vou ter uma entrada eu vou dele a chave nós vamos ver da rodada E aí eu vou ter uma camada de substituição em uma camada de permutação a camada de substituição uma camada de permutação e eu vou fazendo shor em cada rodada e no final tem uma inversão também na ou seja esse meu e esse é o algoritmo essa minha cifra eu pegando a entrada né da esquerda para direita eu chego no texto cifrado se eu pegar esse texto cifrado e vivos da direita para esse ano então é um processo de inverso E com
isso eu chego na minha entrada de volta isso que a gente já tinha que estar lá passada Então isso é o que a gente deseja né e sejam algumas uma algoritmo né que seja impossível seja Sudeste povoado ele se volta ele se toca a gente vê um esquemático dele aqui vocês então uma entrada de 128 bits né só tinha uma matriz quatro por quatro quatro bairros por 4 bytes das 16 watts se vocês multiplicaram 16 por 8 vai dar 128bits Oi e aí vocês aí a chave da rodada vocês têm aqui algumas operações na e
são realizadas até eu chegar na minha última rodada para dez rodadas para o aes128 no RS de 192 por s256 eu tenho mais Fantasmas depende do tamanho o número de rodadas vai depender do tamanho da minha chave então eu vou fazendo um conjunto de substituição substituição de barents um conjunto de votação nas linhas mistura de colunas um short o achado da rodada E aí eu vou chegar até a minha saída lá no final também são 128 bits a minha chave ela vai ter um processo de expansão Na parecido com que eu tinha lá no de
só Qual o Coritiba diferente e eu vou fazer essa expansão e eu vou pegar esses 16 valentes e vou gerar então um conjunto de chaves uma chave para cada uma dessas rodas né bom então é isso que eu faço de novo né ah eu sifro de um jeito e a rodada para decifrar eu tenho cifras de substituição cifras de Além disso está Spike se de letras o que eu passo até agora Samsung eu vou parar essa apresentação agora e vou mostrar para vocês um programa aqui também está disponível para vocês não mudam e esse programa
dá uma ideia melhor de como funciona na o mas ele não é o ABS ele é a ele é assim play-doh mas ele tem uma bola dá uma boa noção do que que tá acontecendo na cada uma daquelas rodadas Tá bom então eu vou compartilhar com vocês agora uma outra tela para vocês verem então o funcionamento a cifra de renda então vocês estão vendo aqui o início eu vou começar a execução então isso aqui mostra a cifra de rei não uma versão para chave de 128 bits lá o bloco é sempre 128 o que muda
é o tamanho da chave essa animação Ela é legal porque ela vai mostrar para vocês exatamente o que tá acontecendo né então Imagine que aqui você da parte superior vocês tem que ter o texto claro né o texto plano que são 128 diz que estão entrando aqui você tem a chave que tem neste caso 128 bits e tá entrando para cá e no final vocês vão sair o que vocês vão sair com o texto cifrado entra 128 vai acontecer alguma coisa aqui dentro desse Cristã e no final vocês vão ter o texto cifrado 128bits aqui
no final e como é que funciona e se inscrito a os dados que vocês vão ver aqui eles estão apresentados em hexadecimal não só para tentar lembrar autorizando-o 32 aqui em hexadecimal tipo muito rápido para eu ver os bebezinhos né eu divido cada número desses era representado por quatro bi em hexadecimal tá perto 32 aqui tão 32 indignaram e aqui tá aqui tal tresinari aqui tal dois em isso é um bate lá então seis bairros que as 16 bytes e a entrada vai ir para o meu processo de se fazer a chave vai ir para
o meu processo de expansão da chave o escalonamento da chapa lá então vamos ver primeiro como é que funciona esse processo de se falar como é que eu pego esse 128 bits e transforme 128bits depois de passar por diversas etapas então o processo de cifragem como eu tinha falado ele é um processo que têm diferentes permutações e suas substituições é plantações de substituição Então esse estado que tá entrando aqui ó inicialmente são os meus 128 bits do meu teste falo aqui vai entrar uma chave da rodada e vai ser tomada com o estado adiantada na
realidade é feito o choro entre os bits da entrada e os bichos da chave da rodada aí vocês vão passar por diversas operações Oi 19 vezes vocês vão passar por substituição fartos placa de de coluna x fazer um X nas minhas Desculpa me expor as colunas e só marchas da vão dar vou fazer isso por nove vezes nove rodadas EA última rodada vocês só não tem uma dessas operações que a mistura de coluna se isso vai permitir com que essas cifras seja importante Então veja o que vai acontecer com a entrada aqui na vai passar
por essas operações 9 meses os móveis e aí na última vez ele passa por aqui ainda faz uma substituição de mais faz uma mistura aqui nas linhas né E só uma chave daquela rodada também então eu faço isso 10 dias só agora vamos ver o que que ele faz em cada uma dessas operações não esqueça ele vai fazer cada uma dessas operações de graças às vezes vamos ver como é que funciona a substituição de bytes assuste são de Marte é uma troca parecida com o teu tinha lá nas caixas S lá no desse se vocês
lembram Então essa caixa é essa que está aqui ó se vocês olharem ela tem 16 linhas por 16 colunas Então se vocês pegarem cada byte dessa minha entrada aqui ó cada pedaço né Cada digito desse meu número hexadecimal ele e Vai representar de 0 até F ou seja ele tem 16 possibilidades cada digito desses essa caixa é essa que está aqui ela pode pela e fixa é esse valores são fixos mas só que esses valores também podem ser gerados por uma função diferente do texto no disa não podia gerar esse aqui por uma função e
aqui agora consigo gerar esses valores por uma função isso Vai facilitar depois para mim implementação em dispositivos que eu preciso eu tenho pouca memória porque daí eu não posso preciso gerar esse aqui de maneira estática eu posso ir só uma função e ele calcula esses valores a cada vez agora como é que eu faço Então essa substituição demais a substituição de bairros aqui então eu pego cada um desses bailes eu separo a linha e acordo Então eu peguei o primeiro primeira parte do primeiro 44 litros do meu bike e achei a linha peguei os quatro
Bis sinais desse meu nesse não bate e achei a coluna e na intersecção desses dois eu acho um valor e esse valor é que eu vou substituir então o by 19 pelo byte de quatro então aqui o substituto ali e agora eu faço a mesma coisa para todos os outros vídeos é da mesma forma peguei cada um daqueles mais e foi substituindo por um outro byte completamente diferente do byte original fez a substituição de mais agora a próxima operação a próxima operação que é o que se trouxer fazer um deslocamento nas minhas linhas e antes
do lançamento não é nada mais nada menos o que fazer uma rotação de um byte 2 bytes ou de três vezes então na primeira linha eu não faço rotação alguma na segunda linha é uma votação no White na segunda linha eu votação no dois lados e na terceira linha votação três partes tá então já dei mais uma embaralhada aqui e aí agora vou para próxima operação qual era a próxima operação misturar as colunas para misturar as colunas então eu pego o resultado ali do chips rozan e agora eu faço o que eu faço uma multiplicação
entre matrizes então eu pego a primeira coluna da minha dessa Matriz aqui né que é o meu são meus dados de entrada onde eu já fiz a soma da chave da Rodada Já fiz a substituição de vários já fiz o chip das Linhas né daquela rotação e esses bytes agora eu multiplico por uma matriz e essa Matriz também é fixa Oi e aí o multiplicando uma matriz de uma coluna por uma matriz como essas esse daqui vai me dar como resultado uma matriz de quatro linhas por uma coluna então eu faço essa multiplicação aí lembre
de multiplicação de matrizes né E este resultado então agora passa se os bytes 4 bytes da primeira coluna da minha Matriz fiz isso toca aqui agora faço as demais colunas a bom então mudei peguei um dos dados de entrada tomei a minha cara da rodada fiz uma substituição de partes peguei esse resultado fiz o chips nas linhas na votação nas linhas Peguei aquele resultado agora e fiz uma multiplicação por matrizes ou seja misturei as coisas e aí eu tenho esse resultado e esse resultado o que que eu faço agora eu somo novamente agora com a
chave da rodada essa chave da rodada a gente vai fazer como é que ela calcula então eu quero gostado da rodada estamos valores lá se vocês pegar f04 a e a zero lembrem lá quando a gente falou em jorna o resultado que vai daqui 10 somado com qualquer coisa da qualquer coisa quatro somado 10 vai dar aquele quatro Então já fiz a sopa aqui aqui eu faço o short também de vocês viram lá quando a gente falou de uma tá em pé bom então aqui eu tenho um resultado e esses vídeos e esfregue passa a
ser a primeira coluna faça a mesma coisa para todas as demais colunas quantas vezes eu faço isso nove vezes seja os bichos no máximo que eu puder faça isso por várias rodadas bom então faça a primeira rodada passo substituição de partes Chiquititas das colunas é fácil rotação dos bairros aqui nas linhas desculpa depois faço aquela multiplicação de colônias para misturar essas colunas e soma a chave da rodada aí eu cheguei neste resultado na primeira aula faço isso de novo faço de novo faço isso de novo faço isso de novo faço isso de novo de novo
de novo até a 9ª rodada na 10ª rodada eu faço quase tudo isso de novo é só dentro de fazer tem uma das operações e essa mixcolor isso é feito para o meu processo depois pode ser reversível ó e aí ó se vocês agora olharem esses 128bits desses 16 bytes eu tenho aqui vocês não vão ter nenhuma relação com os bilhetinhos na entrada e não vão conseguir ver nenhum padrão e vocês não vão conseguir nenhum padrão desses bichos aqui com quem com a chave tá porque eu fiz um embaralhamento e esses bichos aqui vão aparecer
me aleatórios para vocês bom então feito isso eu tenho um texto se fala que que tá faltando agora ver como é que eu faço para gerar uma chave para cada rodada a partir da minha chave lá de 128 bits Lembre se eu tiver 192 bits ou 256 bits o número de rodadas e diferente e o algoritmo de escalonamento da chave também para grupo agora baseado na minha chave então original como é que eu faço a geração para cada uma das fases né de Rodada essa aqui é a minha chave original o que que eu vou
fazer aqui eu vou começar então a Gerar a minha chave da próxima rodada então eu pego a última coluna da chave da rodada anterior e faça uma rotação nesses bytes eu aplico aquela tabela de substituição de bikes é a mesma que tenha lá na você já tinham lista passa substituição faço agora o que pego se eu peguei a última coluna eu pego a primeira coluna da minha chave da rodada anterior faça um schor e faça um short com esta tabela que eu tenho aqui embaixo essa tabela também é fixa se vocês olharem aqui ó ela
vai alterando só praticamente um bebezinho né ele vai alterando alguns de cada vez no início e aí eu faço então o chora Entre esses três valores e isso vai mudar o que vai me dar a primeira coluna da chave da rodada pra cá como é que eu Gero a próxima chave da rodada então desculpa possa a coluna da próxima chave da rodada e eu pego a primeira coluna 1 a coluna anterior somo com a segunda coluna da chave da rodada anterior isso me dá o que a segunda coluna da chave desta rodada que eu tô
calculando como é que é o cálculo a próxima da mesma forma pego agora a segunda coluna e faça o choro com a terceiro e isso me da terceira coluna da chave dessa rodada como é que é o cálculo quarto bater assim a coluna eu recém calculei e faça um short uma última coluna da chave da rodada anterior e isso me dar então essa coluna desta chave da hoda e aqui eu tenho a chave da rodada então que eu vou fazer o que eu vou fazer uma soma lá o short depois com aqueles Bis e entraram
foram substituídos pelo futebol que teve um mix: E aí eu faço o quê uma soma como essa com esse Conjunto das próximas rodadas do mesmo jeito né Pega a chave da rodada anterior rotaciona Última coluna substituição de partes faz uma soma e aí A primeira coluna um somo essa coluna dessa tabela vejam que as colunas aqui elas estão sendo consumidas E aí o calculei Então a primeira coluna da chave desta rodada tem que eu faço agora pego essa coluna somo com a segunda coluna da chave da rodada anterior me dá a segunda coluna desta chave
da rodada da chave desta rodada e assim eu vou fazer um pedacinho vou fazendo o que eu vou gerando os vídeos Então para mim a chave dava então aqui eu tenho a chave inicial da rodada um chave da rodada 2 rodada 3 tá dando quatro Até chegar na chave então aqui é como a esse função eu vou parar de compartilhar essa tela e voltar lá para os meus lá então aqui naquele exemplo que a gente tava vendo aquela animação a gente viu por completo e acontecendo dentro do ar essa e se vocês olharem ele pega
um conjunto de Bis e vai malhar antes vai misturar tanto que no final os dias E aí a tosse é esse centro nosso objetivo para a gente ter a segunda só pra terminar cadê no vídeo de boré S então aqui a gente tava vendo né Tava vendo como Se Tudo funcionar como é que foi como é que ela esquemático aqui da do a esta 128bits agora vocês viram o que que acontece em cada uma dessas operações né Vocês viram conecta essa chave também ela é expandida fina massa feita essa expansão Qual é o algoritmo de
que está acontecendo até então é isso ela vem de cima para baixo vocês ifro de baixo para cima vocês tiverem o processo e Vocês conseguem decifrar a substituição até agora tô fazendo substituição de usar mesmo tradução de 8.200 eu tinha ciclos de diversos Então as caixas essas como tinha mencionado para vocês ali não são aleatórias na ela está definida e eu posso gerar elas por uma função bom então essas não eu não preciso inserir Essas caixas Hardcore da não precisa colocar elas lá no código como eu tinha fazendo um rs e isso me permite que
eu reduza o número de bytes do meu algoritmo essa não precisa inserir essas esses bytes lá meu código pode ficar bem reduzido isso é muito interessante para eu colocar por exemplo em cartões inteligentes né desmatar cartões de crédito para eu posso fazer tudo através de uma pequena função e aí eu consigo fazer um balança entre tamanho e desempenho se eu quero diminuir o tamanho dos meus algoritmos eu uso uma função se eu quero aumentar a performance uso uma tabela então aí a cada uma das aplicações que vocês vão utilizar os esports bebê se vocês querem
isso hard contas ou onda isso aqui a gente dá explicou daquele dia então eu vou pular da história de Paulo Mas como isso funciona e falando amento da chave Olá estamos toda a gente viu naquela animação como eu falei no início né o Deus ele tem assim algumas variações dos blocos são sempre de 128 mas as chaves podem ter tamanhos diferentes ou seja de 128 196 de 192 ou 256 Só que cada uma dá dessas variações né mesmo tamanho da chave de diferentes número de rodadas e os algoritmos de escalonamento também são de férias Então
esse é o iOS vocês verem direitinho ali como ele funciona para vocês verem cada vez que vocês vão cifrar alguma coisa que você vai mandar alguma coisa pela internet por exemplo se ele tiver usando a esse para cada dezesseis vários acontecendo daqui se vocês estão transmitindo 1giga é aquilo tá acontecendo para cada dezesseis anos e isso vai fazendo o quê vai fazendo eu texto de vocês né o texto Claro seja uma figura seja um texto sejam som e limpar ali tanto que pareça no final ele é um texto Alerta só que o tanto desconto três
desse não é o desde a gente sabe que não é seguro mas mesmo a esse usar o ABS simples mente cifrando 16 bytes por vez ele não é segundo e a gente já vai ver porque que ele não é seguro na quando a gente fala em modos de operação então usava é s ouza qualquer cifra de bloco pura não citar a segurança alguma usando com os modos de operação ele melhora a segurança e nós vamos ver que a gente vai cada vez aumentar mais a segurança né a incluindo novos algoritmos usar algo alguns desses algoritmos
de maneira pura lá eles vai cada vez fazendo alguns problemas e nós vamos mostrando esses problemas até o final da disciplina e a gente vai chegar no final da Siena vocês vão e como vocês podem construir sistemas que tenham semanas eu vou parar essa gravação e na próxima vou falar um pouquinho sobre modos de
