Segurança de Sistemas - Aula 7 - SHA1

bom então essa essa próxima etapa é pegar um dos algoritmos de funções resumos peguei um que a simples é mais fácil da gente entender nós e mostrar como funciona o algoritmo em se lembrem que o Saul não é mais seguro e não deveria ser usado Mas o que eu quero mostrar para vocês É como esse algoritmo os algoritmos e funções resumo funciona não é assim como quando a gente viu o dedo 3 desse quando a gente viu o AES para entender como esses algoritmos funciona para ver como eles são bem interessantes e os caras que

bolaram são os caras bem leve vamos dizer assim então esse aqui é o chá um lá e aqui tá a ideia básica do Saul tá isso aqui é uma figura o que que eu vou ter aqui né eu vou ter um conjunto de valores iniciais só aqui eu vou ter um conjunto então de dados que eu vou utilizar e eu vou o meu conjunto de valores iniciais aqui ó eu vou usar uma função eu vou fazer operações de short eu tenho direita aqui eu vou fazer deslocamentos né a esquerda e aqui eu tenho o número

de Bis eu vou deslocar a mesma coisa aqui e esses valores eles vão ser utilizados numa próxima rodada né então eu vou fazendo eu vou alterando esses meus valores A B C D E aqui em cima vocês vão ver ali que puxar um esses valores e eles têm um determinado tamanho e aí esses valores depois lá no final o que que vai acontecer eles vão ser o resultado da minha função resumo efetivamente então eu vou tentar explicar essa figurinha que você não vai explicar o algoritmo espero que vocês consigam acompanhar se não acompanharem depois voltam

para o vídeo e dá uma escada de novo se não pegue mais um material e bastante material subir Sharon que vocês podem encontrar eu posso passar um link também ó olha só eu e iniciou eu começo Então o meu algoritmo inicializando essas variáveis que estão aqui a gazela até H4 são cinco variáveis se vocês olharem cada uma delas tem eh 4 bytes é só que tá aí a casa decimal então cada uma delas tem 4 anos mesma coisa que eu faço lembre lá do Construtor eu vou quebrar esse aqui em blocos lá bom então eu

vou pegar a minha mensagem e vou quebrar em blocos de 512 bits e vou depois pegar o último bloco e o último bloco ele vai ter o que ele vai ter que ser congruente a 448 mil Se vocês olharem de 448 até 512 sobra o que 64 bits lá lembre que é aquela questão do preenchimento então eu pego o último bloco o preço com os zeros e até sobrar 64 bits e 64 bits é onde eu vou colocar o tamanho da mensagem que eu tô calculando a função resumo Então a primeira coisa que eu faço

inicializa essas variáveis e que abro a minha mensagem original em blocos de 512 MB então eu vou processar 512 bits por vez só voltar um pouquinho aqui ó só para você tentar me lembrar eu vou pegar esses blocos que eu tenho aqui de 512 em 512 por um Ah não deixa eu voltar lá tô aqui separei em bloquinhos de 512 meu último bloco então ele tem 448 bits e mais o 64 o tamanho da mensagem ou seja é mais o bloco de 512 Então tá aqui eu vou processar minha mensagem lá em blocos de 512

bits nesse bloco de 512 bits eu vou quebrar ele em 16 blocos lá 16 blocos de 32 bits Então se Vocês pegaram 16 vezes 32 vai dar exatamente os 512 bits e eu vou pegar cada um desses 16 o 16 blocos só olha só que pegar aqui anotar também claro eu quebrei em 512 bbi aí eu quebrei 16 blocos de 32 bits esses 16 bloco só 16 blocos de 32 bits eu tenho aqui ó eu vou transformar ele em e tenta os blocos é de 32 bits como é que eu vou fazer essa expansão né

lembre do lado os algoritmos lado desses preço do ABS que ele fazia aquela questão de som são depois comprime e assim por diante E aí eu vou inicializar Então esse valor é para aquele Tang o valor hash na realidade são os meus a gás aí eu vou fazer um loop lá para tratar o que tá tá esses 80 blocos que estão aqui e no final eu vou te então o resto daquele ó e no final então eu vou ter o que eu vou ter o meu o resto que vai ser a concatenação desses a gás

estão aqui nós vamos ver como é que eu vou fazer isso aqui é um processo esse aqui é o meu algoritmo principal não e eu tenho que ver como eu faço cada uma dessas partes que estão aqui aí então eu inicialização inicializei aqui também um algoritmo principal tô olhando ele Esse é um gritinho de cima para baixo né foto lá e Então qual é a próxima etapa Qual é a próxima tá a vó então aqui eu tô pegando a mensagem 512 bits e agora eu tô fazendo o que eu vou fazer a extensão ó aquilo

que ela me extensão de 16 Bis os 16 bits só que eu tenho aqui o w de 0 até 15 né w0 até 15 16 e vamos fazer a extensão desses carinhas em que em 80 minutos e olha como é que eu faço a extenção deles e 80 bits e ele cálculo ele paseado cada novo bloco seja o bloco 16 o seu cálculo ele baseado no bloco 02 no bloco 8 no bloco 16 - 3 do bloco 13 faça um chore não precisa blocos ó e rotaciono um vídeo para esse ano não é a desculpa

eu passo a rotação né eu voltasse osb seja o primeiro aqui passa seu último e assim por diante não é um chip rotacione o e de quanto tempo foi eu não entendi muito bem e o que que ele tá fazendo aqui ó ele tá pegando a mensagem quebrou em pedaço de 512 esses telamento de 12 ele quebrou em pedaços de 16 agora ele tem que pegar esses pedaços de 16 lá Meus Pedaços de 16 horas estão armazenados dentro desse w16 pedaços tão aqui dentro o w0 tenta nasce W1 tem um pedaço dublado dois desses 500

força forma nesse só agora eu vou transformar esses 16 em 80 tá faltando ainda do 16 até o 79 né do 0 até o 15 eu tenho agora vou gerar os próximos blocos assim ah entendi tá 16 E é isso que eu quero fazer aqui e eu faço nesse nesse forte e tá aqui e como é que eu eu Gero Por exemplo agora o pedaço a palavra de 32 bits o número 16 eu faço um só entre os carinhas anteriores Oi e aí pega o resultado disso para tomar Rotação o 17 o que que eu

vou fazer é um bloco 1 para o bloco 3 o bloco 7 e o bloco 14 ou seja E aí hoje era agora o bloco 17 aí depois eu já vou 18 19 e 20 vão fazendo assim até chegar no bloco lá nº 79 que é o octagésimo ó tá entendi obrigado então aqui agora tô com 80 agora vou a inicializar lembra que eu tinha um h0h um tour inicializei lá no início né e eu vou pegar essas minhas letras a b e c aqui ó e vou inicializar com esse valor inicial h0 H1 H2

H3 h5 já tá e vamos ver como é que continua aqui quebrei blocos blocos de 16 expandir 80 Blocks e inicializa e os valores aqui olha só agora aqui tá o meu look principal então aqui ó eu tô fazendo nos 80 blocos agora Eu lembro que eu peguei os 16 estão de 80 e esses 80 dependendo da posição do bloco aqui vai de 0 a 19 os 20 primeiros depois aqui do 20 ao 39/40 ou 59 dos 60 aos 79 um para cada conjunto de 20 blocos desses o que que ele tá fazendo ele tá

fazendo uma determinada operação Olha esse meu Ask que tá aqui ó ele vai calcular dependendo do meu bloco para esses blocos ó Onde é que estão vindo esses valores lembro que o inicializei lá quem eu inicializei o álbum meu seio de lá deixa eu voltar aqui eu voltar e eu inicializei aqui o ao Deus eu odeio e é que eu estou usando aqui ó aqui eu tô usando beijos e lá aqui eu tô usando o dia que eu tô usando bem o seu bebê que eu estou usando o bebê mas as operações são diferentes e

eu tenho também um valor constante em cada uma dessas toda a cada uma dessas etapas que eu tenho aqui ó Então o meu é aqui ó ele é calculado diferente para cada conjunto de blocos SF leva é calculado de maneira diferente e esse meu valor aí eu vou pegar o ar Vamos fazer uma rotação de cinco lembro e lá da figura que eu mostrei que tinha uma rotação de cinco lá vou somar então o efe que eu calculei aqui depende da posição do bloco mais o e mais o cá mas o quem mais o próprio

copo aqui na realidade é um chorona e eu vou fazer um choro então com esse i-ésimo bloco que está aqui bom E aí agora tem o meu ele aqui tem o meu Deus é o seu meu abelha e o meu ao ou seja aquilo coloquei um novo valor para quem Para a para B para ser para de lá então eu tenho Novos Valores para esse meu a b c d e e e vão ser usado para próxima então isso aqui faço para aqueles 80 blocos que eu tenho É deixa eu ir para o Paulo eu

passo lá pa agora o que que eu faço agora eu pego aquele a b c d e e que eu calculei nessa etapa aqui ó eu começo com eles com o valor de h0 e H1 H2 H3 H4 cálculo esses carrinhos aqui para esses 80 Blocks e veja olé para cada bloco outono atribuindo esses valores então ele vai chegar lá no final um valor bem diferente porque esses valores eles são calculados baseados no meu e é mesmo bloco de 32 bits na bom e no final eu faço o quê então eu faço uma soma de

uma gazela H1 H2 H3 H4 e vão Seu a gazela H1 H2 H3 H4 no próximo e assim eu vou fazer e aí o que que vai acontecer lá no final Então vou voltar lá para o início do algoritmo no final quem vai ser o meu hash vai ser a concatenação desses nesses a0 A1 A2 h3coh colar então lá no final não tem o meu mestre eu vejo que para cada bloco todas as operações que que eles afetam aqui e você já conseguem imaginar que se eu mexer em um vizinho isso vai alterar primeiro essa

questão da expansão aqui na um bebezinho que eu altere vai gerar blocos aqui de 1679 diferentes e um bebezinho vai alterar também o que vai alterar essa toma que está aqui né esse short isso aqui ó e aí eu vou voltar aqui ó aquele só lembre do Edu F né do ar rotacionado aqui ó cinco posições E aí ele pega esse carinha faz o choro e assim por diante ou seja o que a gente viu ali no algoritmo do Shalom essa figura aqui em formato de algoritmo Então se vocês quiserem parem os vídeos olhem como

é que é o algoritmo voltem para esta figura para ver se vocês conseguem ver cada uma daquelas e tá e estão sendo calculados aqui ó Nessa figura que eu tenho aqui ó Então vê se eu Saul só para mostrar para vocês um dos algoritmos depois dos padrões é diferente o sapo 256bits 512mb 5 e os outros algoritmos cada um deles ele é construído diferente mas o meu objetivo final é sempre o que que o resultado que eu tenho aqui no final é um resultado que tenha bastante confusão difusão que eu não consigo a ter nenhuma

relação com a minha mensagem lá original e se eu mexer em um bebezinho e esse Beach ele vai ser o que ele vai ser completamente O resultado vai ser completamente diferente do resultado que eu tinha anterior eu vou para a gravação mas não fico à disposição para tentar esclarecer eventuais dúvidas de vocês lá e aí a aula de hoje é era essa então era a gente vê um pouquinho sobre funções resumos a gente vê um pouco uns algoritmos como ele funciona ver um exemplo lá deu uma loja exemplo prático que a gente viveu na questão

lá do Bitcoin é Oi e a questão do que tinha sido perguntado né A questão do Edmar você jogar essa The authentication Code a gente vai ver na Lapa