A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Criptoanálise Integral Criptoanálise diferencial: diferença (subtração) entre duas cifragens Criptoanálise integral: efeito cumulativo (soma) entre várias.

Apresentações semelhantes


Apresentação em tema: "Criptoanálise Integral Criptoanálise diferencial: diferença (subtração) entre duas cifragens Criptoanálise integral: efeito cumulativo (soma) entre várias."— Transcrição da apresentação:

1 Criptoanálise Integral Criptoanálise diferencial: diferença (subtração) entre duas cifragens Criptoanálise integral: efeito cumulativo (soma) entre várias cifragens distintas

2 Criptoanálise Integral Algoritmos onde a criptoanálise Integral pode ser utilizada: –Cifradores de bloco operando sobre bytes (Não se adapta bem a operações sobre bits) –Cifradores com funções bijetoras –Cifradores com redes de Substituição-Permutação

3 Criptoanálise Integral Método básico: –Utilizar 256 cifragens, com blocos de n bytes, onde (n-1) bytes são constantes, e onde o byte restante varia e assume todos os 256 valores possíveis –Integrando (somando) os blocos das 256 cifragens, o byte sob análise fica zero após 2 rodadas –Como as funções são lineares, bytes nas rodadas seguintes também integram para zero –Estes zeros simplificam o algoritmo, e podem permitir deduzir valores sobre os bytes da chave

4 Criptoanálise Integral no AES Para AES de 6 rodadas: –2 ^ 32 textos de entrada (2 ^24 textos onde um único byte varia sobre os 256 valores possíveis) –2 ^32 posições de memória para armazenar pares de texto plano/texto cifrado –2 ^72 passos para deduzir 9 bytes da chave (cada passo opera sobre 256 textos cifrados)

5 Criptoanálise Integral no AES RodadasChaveDadosTempo 6Todas2^322^72 719219.2^322^155 725621.2^322^172 7Todas2^128-2^1192^120 81922^128-2^1192^188 82562^128-2^1192^204 92562^128-2^1192^224


Carregar ppt "Criptoanálise Integral Criptoanálise diferencial: diferença (subtração) entre duas cifragens Criptoanálise integral: efeito cumulativo (soma) entre várias."

Apresentações semelhantes


Anúncios Google