Skip to content
Voltar aos resultados

Criptanálise Diferencial

Proposto por
Eli Biham
Ano
1990
Tipo
statistical attack on block ciphers
Família
Cryptanalytic technique

Este texto é uma tradução automática e ainda não foi revisado. Ler o original em inglês

Tamanho da fonte

O que ele faz?

A criptanálise diferencial é uma técnica de ataque estatístico a cifras de bloco simétricas que analisa as diferenças em entradas e saídas para recuperar chaves secretas.

Introduzida por Eli Biham e Adi Shamir em 1990, a criptanálise diferencial foi o primeiro ataque prático contra o DES que superou a busca por força bruta. A técnica explora propriedades não aleatórias de transformações de cifra, estudando como pequenas mudanças no texto plano se propagam através das rodadas da cifra. A criptanálise diferencial moldou o projeto de cifras por três décadas.

A intuição por trás do método

A criptanálise diferencial funciona estudando pares de texto plano com diferenças específicas e observando como essas diferenças evoluem através das rodadas da cifra. Se certas diferenças têm maior probabilidade de se propagar de maneiras particulares, essa não aleatoriedade pode ser explorada para recuperar bits da chave. O atacante seleciona pares de texto plano projetados para maximizar a probabilidade de diferenças de saída úteis, e então usa as diferenças de saída observadas para restringir as chaves possíveis.

História

A criptanálise diferencial foi introduzida em 1990 por Biham e Shamir, revelando ataques práticos contra o DES que exigiam 2^47 operações e 2^47 pares de texto plano-texto cifrado. O ataque demonstrou que o DES era mais fraco do que o esperado e impulsionou a adoção de critérios de projeto mais rigorosos. O AES e outras cifras modernas foram explicitamente projetados com resistência diferencial, elevando significativamente o patamar para essa classe de ataque.

Quando usar

A criptanálise diferencial é usada em pesquisa de criptanálise para avaliar a força da cifra. Projetistas de cifras usam análise diferencial para verificar a resistência a ataques diferenciais. Cifras modernas incorporam rodadas e transformações especificamente projetadas para resistir à criptanálise diferencial.

Limitações e considerações

  • Requer grandes quantidades de pares de texto plano conhecidos, muitas vezes impraticável
  • Cifras modernas (AES) são cuidadosamente projetadas para resistir à criptanálise diferencial
  • O custo computacional para montar ataques pode ser proibitivamente alto
  • A eficácia depende da descoberta de características diferenciais fortes, o que se torna mais difícil para contagens de rodadas maiores

As condições da fonte não substituem a revisão científica independente nem a validação por um motor de análise.

Pontos fortes

  • Ataque prático a algumas cifras, exigindo menos de 2^64 operações (superando a força bruta para chaves de 64 bits)
  • Fundamentação matemática bem compreendida, permitindo análise rigorosa da segurança da cifra
  • Orientou o projeto de cifras; a resistência à criptanálise diferencial é um objetivo de projeto padrão
  • Revela fraquezas estruturais no projeto da cifra que outras técnicas podem não detectar

Aplicações

  • Criptanálise de cifras de bloco em pesquisa de criptografia e publicações acadêmicas
  • Projeto e avaliação de cifras, garantindo rodadas e transformações adequadas contra ataques diferenciais
  • Validação criptográfica em órgãos de padronização (NIST, ETSI) exigindo análise de resistência
  • Avaliação de segurança de cifras legadas, identificando fraquezas e informando decisões de descontinuação

Como funciona

Como funciona

1

Identificar características diferenciais: sequências de diferenças através das rodadas da cifra com alta probabilidade de ocorrência para qualquer chave.

2

Estimar o número de pares de texto plano necessários para distinguir a cifra do aleatório e recuperar bits da chave.

3

Usar pares de texto plano-texto cifrado que exibem a diferencial desejada para testar valores de chave candidatos, eliminando chaves inconsistentes com as observações.

4

Analisar o custo computacional e o volume de dados necessários. Ataques práticos equilibram estes contra a busca por força bruta da chave.

Erros comuns

  • Subestimar a dificuldade de encontrar características para cifras modernas
  • Superestimar a viabilidade de ataques práticos quando os requisitos teóricos de dados são impraticavelmente grandes
  • Assumir que a segurança requer apenas resistência à criptanálise diferencial; múltiplos vetores de ataque devem ser abordados

Perguntas frequentes

O que é uma característica diferencial?

Uma característica diferencial é uma sequência de diferenças de entrada e saída em cada rodada da cifra com uma probabilidade especificada. Encontrar características de alta probabilidade é fundamental para montar ataques diferenciais bem-sucedidos.

Como o AES resiste à criptanálise diferencial?

O AES usa transformações (substituição e mistura) que garantem que qualquer diferença de entrada de um bit se propague para pelo menos 25 bits de saída após apenas três rodadas. Essa difusão rápida torna os ataques diferenciais inviáveis.

A criptanálise diferencial pode quebrar cifras modernas?

Não na prática. Cifras modernas como o AES exigem quantidades proibitivamente grandes de texto plano e recursos computacionais que excedem em muito a busca por força bruta da chave.

A criptanálise diferencial é o mesmo que criptanálise linear?

Não. A análise diferencial estuda as diferenças de entrada-saída, enquanto a criptanálise linear estuda aproximações lineares. Ambas são classes de ataque importantes; cifras devem resistir a ambas.

Como avalio a resistência de uma cifra a ataques diferenciais?

Analise as S-boxes e as transformações de rodada da cifra quanto à probabilidade diferencial máxima. Use ferramentas automatizadas e análise manual para encontrar características. Publique os resultados em locais revisados por pares para revisão pela comunidade.

Métodos relacionados

Fontes

  1. Biham, E., & Shamir, A. (1990). Differential cryptanalysis of DES-like cryptosystems. In Advances in Cryptology - CRYPTO 1990, LNCS 537, pp. 2-21.

    Abrir referência DOI
    Copiado.
  2. Knudsen, L. R. (2005). Block ciphers and public key cryptosystems. In Information Security and Cryptography, pp. 1-25.

    Abrir referência da publicação
    Copiado.