analise combinatoria Kayllanne2

Prévia do material em texto

Análise combinatória na Criptografia
Kayllanne carvalho
TÓPICOS ABORDADOS
JÚLIO CÉSAR
cifra de César
funcionamento
exemplos
POLYBIUS
quadrado de Polybius
funcionamento
exemplo
USO DE ANÁLISE COMBINATÓRIA NO PADRÃO DE CELULAR	
exemplo prático
JÚLIO CÉSAR
Caio Júlio César foi um patrício, líder militar e político romano. Desempenhou um papel crítico na transformação da República Romana no Império Romano. Provavelmente foi o imperador Romano mais famoso da história.
Em criptografia, a Cifra de César, também conhecida como cifra de troca, código de César ou troca de César, é uma das mais simples e conhecidas técnicas de criptografia.
 É um tipo de cifra de substituição na qual cada letra do texto é substituída por outra, que se apresenta no alfabeto abaixo dela um número fixo de vezes. 
 
MAS COMO FUNCIONA?
Vejamos no exemplo:
 Quadrado de Polybius
Polybius foi um geógrafo e historiador da Grécia Antiga, famoso pela sua obra "Histórias", cobrindo a história do mundo Mediterrâneo no período de 220 a.C. a 146 a.C. 
Também tem seu nome na cifra simples. É-lhe também atribuída a invenção de um sistema criptográfico de transliteração de letras em números.
Nela, as letras são organizadas em um quadrado, com linhas e colunas numeradas de 1 a 5.
 Mas como funciona?
Para codificar uma mensagem no quadrado de Polybius, anotam-se as coordenadas de cada letra no quadrado, por exemplo A tem coordenadas (1, 1) ou simplesmente 11. B tem coordenadas 12, C tem coordenadas 13 e assim sucessivamente até Z, com coordenadas 55.
Uma importante observação é que I e J apresentam coordenadas 24 (ou poderiam ser as letras C e K); isso ocorre porque o alfabeto latino que usamos tem 26 letras, enquanto o alfabeto grego tem 24, ou seja, no quadrado original, sobrava um espaço.
A mensagem 15-31-24-43-15-45-32-15-35-11-43-43-11-35-34-42-21-11-51-34-42 seria passada adiante e o receptor utilizaria o mesmo quadrado de Polybius para decodificar a mensagem usando as coordenadas das letras.
USO DE ANALISE COMBINATORIA NO PADRÃO DE DESBLOQUEIO DE CELULAR
OBRIGADO!