cifra de vigenère técnicas de data mining para cripto-análise joel ribeiro mestrado em sistemas...
TRANSCRIPT
![Page 1: Cifra de Vigenère Técnicas de Data Mining para cripto-análise Joel Ribeiro Mestrado em Sistemas de Dados e Processamento Analítico Segurança e Privacidade](https://reader035.vdocuments.pub/reader035/viewer/2022062318/552fc11a497959413d8c97da/html5/thumbnails/1.jpg)
Cifra de Vigenère Técnicas de Data Mining para cripto-análise
Joel Ribeiro
Mestrado em Sistemas de Dados e Processamento Analítico
Segurança e Privacidade em Sistemas de Armazenamento e Transporte de Dados
2006/2007
![Page 2: Cifra de Vigenère Técnicas de Data Mining para cripto-análise Joel Ribeiro Mestrado em Sistemas de Dados e Processamento Analítico Segurança e Privacidade](https://reader035.vdocuments.pub/reader035/viewer/2022062318/552fc11a497959413d8c97da/html5/thumbnails/2.jpg)
Agenda
• Introdução• Cifras de Substituição• Cifra de Vigenère
– Análise– Técnicas de cripto-análise
• Técnicas de Data Mining– Possíveis abordagens– Conceitos
• Aplicação– Definição– Algoritmo– Demonstração
• Conclusões e Trabalho Futuro
![Page 3: Cifra de Vigenère Técnicas de Data Mining para cripto-análise Joel Ribeiro Mestrado em Sistemas de Dados e Processamento Analítico Segurança e Privacidade](https://reader035.vdocuments.pub/reader035/viewer/2022062318/552fc11a497959413d8c97da/html5/thumbnails/3.jpg)
Criptologia
Criptologia
Criptografia
Cripto-análise
Códigos
Cifras
Esteganografia
Transposição
Substituição
![Page 4: Cifra de Vigenère Técnicas de Data Mining para cripto-análise Joel Ribeiro Mestrado em Sistemas de Dados e Processamento Analítico Segurança e Privacidade](https://reader035.vdocuments.pub/reader035/viewer/2022062318/552fc11a497959413d8c97da/html5/thumbnails/4.jpg)
Cifras de Substituição
![Page 5: Cifra de Vigenère Técnicas de Data Mining para cripto-análise Joel Ribeiro Mestrado em Sistemas de Dados e Processamento Analítico Segurança e Privacidade](https://reader035.vdocuments.pub/reader035/viewer/2022062318/552fc11a497959413d8c97da/html5/thumbnails/5.jpg)
Cifra de Vigenère I
Cifragem
Decifragem
26modiii ChaveTextoCifra
26modiii ChaveCifraTexto
![Page 6: Cifra de Vigenère Técnicas de Data Mining para cripto-análise Joel Ribeiro Mestrado em Sistemas de Dados e Processamento Analítico Segurança e Privacidade](https://reader035.vdocuments.pub/reader035/viewer/2022062318/552fc11a497959413d8c97da/html5/thumbnails/6.jpg)
Cifra de Vigenère II
• Cifragem
• Decifragem
![Page 7: Cifra de Vigenère Técnicas de Data Mining para cripto-análise Joel Ribeiro Mestrado em Sistemas de Dados e Processamento Analítico Segurança e Privacidade](https://reader035.vdocuments.pub/reader035/viewer/2022062318/552fc11a497959413d8c97da/html5/thumbnails/7.jpg)
Cifra de Vigenère: Análise
• Tamanho da chave– Repetições de padrões
• Valor da chave– Frequência das letras
Análise estatística
???Data Mining
![Page 8: Cifra de Vigenère Técnicas de Data Mining para cripto-análise Joel Ribeiro Mestrado em Sistemas de Dados e Processamento Analítico Segurança e Privacidade](https://reader035.vdocuments.pub/reader035/viewer/2022062318/552fc11a497959413d8c97da/html5/thumbnails/8.jpg)
Possíveis Abordagens
• Sequence Mining– Pesquisa de motifs
• Previsão– Previsão de palavras
• Graph Mining– Reposição de espaços e pontuações
• …
![Page 9: Cifra de Vigenère Técnicas de Data Mining para cripto-análise Joel Ribeiro Mestrado em Sistemas de Dados e Processamento Analítico Segurança e Privacidade](https://reader035.vdocuments.pub/reader035/viewer/2022062318/552fc11a497959413d8c97da/html5/thumbnails/9.jpg)
Objectivo
• Dada uma palavra chave e uma cifra, identificar quais as letras da chave que estão incorrectas, sugerindo a sua correcção.
![Page 10: Cifra de Vigenère Técnicas de Data Mining para cripto-análise Joel Ribeiro Mestrado em Sistemas de Dados e Processamento Analítico Segurança e Privacidade](https://reader035.vdocuments.pub/reader035/viewer/2022062318/552fc11a497959413d8c97da/html5/thumbnails/10.jpg)
Implementação
• Histograma– Frequência das letras
• Árvore n-ária– Representação de palavras
• Grafo– Relacionamento entre palavras
![Page 11: Cifra de Vigenère Técnicas de Data Mining para cripto-análise Joel Ribeiro Mestrado em Sistemas de Dados e Processamento Analítico Segurança e Privacidade](https://reader035.vdocuments.pub/reader035/viewer/2022062318/552fc11a497959413d8c97da/html5/thumbnails/11.jpg)
Conceitos
• Top-K– Estrutura que armazena os primeiros k casos mais
interessantes.
– Conceito usado em data mining– Restringe número de soluções– Elimina utilização de thresholds
![Page 12: Cifra de Vigenère Técnicas de Data Mining para cripto-análise Joel Ribeiro Mestrado em Sistemas de Dados e Processamento Analítico Segurança e Privacidade](https://reader035.vdocuments.pub/reader035/viewer/2022062318/552fc11a497959413d8c97da/html5/thumbnails/12.jpg)
Algoritmo I
Dado– Um conjunto de textos;– Um texto cifrado TC;
Executar• Fase de Treino (Aprendizagem)
• H construir histograma (frequências das letras)• A construir a árvore que representa as palavras• G construir o grafo que relaciona as palavras
• Fase de Previsão
![Page 13: Cifra de Vigenère Técnicas de Data Mining para cripto-análise Joel Ribeiro Mestrado em Sistemas de Dados e Processamento Analítico Segurança e Privacidade](https://reader035.vdocuments.pub/reader035/viewer/2022062318/552fc11a497959413d8c97da/html5/thumbnails/13.jpg)
Algoritmo II
• Fase de Previsão• TopK S Determinar o tamanho da chave• TopK PC Determinar os valores das possíveis
chaves de tamanho Sk
• TL decifrar usando TC (Cifra) e uma PC;• TopK TP determinar os 10 textos mais
similares com TL, usando G;• Usando TC e TopK TP, reconstruir cada letra da
palavra chave;
• Para TP1, calcular similaridade com TL.
![Page 14: Cifra de Vigenère Técnicas de Data Mining para cripto-análise Joel Ribeiro Mestrado em Sistemas de Dados e Processamento Analítico Segurança e Privacidade](https://reader035.vdocuments.pub/reader035/viewer/2022062318/552fc11a497959413d8c97da/html5/thumbnails/14.jpg)
Demonstração
![Page 15: Cifra de Vigenère Técnicas de Data Mining para cripto-análise Joel Ribeiro Mestrado em Sistemas de Dados e Processamento Analítico Segurança e Privacidade](https://reader035.vdocuments.pub/reader035/viewer/2022062318/552fc11a497959413d8c97da/html5/thumbnails/15.jpg)
Conclusões
• Pontos fracos– Dependência da fase de treino (aprendizagem)– Resultados não exactos
• Pontos fortes– Capacidade de resposta para cifras pequenas– Algoritmo adaptativo
![Page 16: Cifra de Vigenère Técnicas de Data Mining para cripto-análise Joel Ribeiro Mestrado em Sistemas de Dados e Processamento Analítico Segurança e Privacidade](https://reader035.vdocuments.pub/reader035/viewer/2022062318/552fc11a497959413d8c97da/html5/thumbnails/16.jpg)
Trabalho Futuro
• Implementar outras funcionalidades– Reposição de espaços e pontuações
• Implementar outros métodos– Previsão do valor da chave através de
algoritmos de força bruta baseados no texto mais similar
• Testar Desempenho e Eficácia– Comparar abordagem proposta aos métodos
tradicionais