Questão 12106

• Banca: CESPE / CEBRASPE
• Órgão: Polícia Federal
• Ano: 2004
• Provas: CESPE - 2004 - Polícia Federal - Perito Criminal Federal - Informática
• Disciplina: Segurança da Informação
• Assuntos: Criptografia

A criptografia moderna tem três tipos de ferramentas básicas: algoritmos criptográficos simétricos e assimétricos e as funções de resumo de mensagem. Acerca dos principais algoritmos para esses tipos de ferramenta criptográfica, julgue os itens subseqüentes.

O DES e o seu sucessor como padrão de criptografia do governo norte-americano, o AES, são cifradores de bloco que obedecem o esquema geral de cifradores de Feistel. Nesses cifradores, os blocos cifrados são divididos em metades (lado esquerdo e lado direito) de mesmo tamanho, que são processadas independentemente, a cada rodada de cifração. Esse processo faz que apenas metade dos bits do bloco cifrado sofra influência da chave, em cada rodada, introduzindo confusão no processo criptográfico.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• O AES não é cifrador de Feistel.
• "Um recurso notável dessa estrutura(AES) é que ela não é uma estrutura de Feistel. A estrutura de Feistel metade do bloco de dados é usada para modificar a outra metade do bloco de dados e, depois as metades são trocadas. Rijndael processa o bloco de dados inteiro em paralelo durante cada rodada, usando substituições e difusão linear." (Criptografia e segurança de redes - Stallings)
• Poderia dizer que o termo "confusão" também está sendo empregado errado deveria ser substituído por "difusão"?
• A questão está errada porque:
  a) associa o AES a algoritmo de Feistel
  b) o que introduz a confusão em um processo criptográfico é uma substituição complexa (no caso, garantidas pela existência das S-BOX) e não a simplesmente a influência da chave em cada rodada.
• PERMUTAÇÃO OU TRANSPOSIÇÃO seguida de uma FUNÇÃO gera DIFUSÃO.
  SUBSTITUIÇÃO COMPLEXA gera CONFUSÃO.
  
  DIFUSÃO: Um bit do texto normal irá se difundir em diversos bits do texto criptografado. Isso evita, por exemplo, que se descubra a recorrência de uma letra no texto simples. Ex.: Digamos que a letra “A” apareça com mais frequência em um texto, e no texto cifrado aparece o “Z” com mais frequência, com isso seria possível dizer que o “Z” cifrado equivale ao “A” normal. A difusão elimina a estatística semelhante da letra A e letra Z nos 2 textos (Simples e Criptografado).
  
  CONFUSÃO: Dificulta a relação do texto cifrado com a chave responsável por ter gerado o texto. 
  
  A SUBSTITUIÇÃO COMPLEXA é aplicada nas S-BOX do algorítmo DES, e não simplesmente sofrendo influência da chave.
• O DES e o seu sucessor como padrão de criptografia do governo norte-americano, o AES, são cifradores de bloco (ERRADO)
  que obedecem o esquema geral de cifradores de Feistel. (CORRETO)
  Nesses cifradores, os blocos cifrados são divididos em metades (lado esquerdo e lado direito) de mesmo tamanho, (CORRETO)
  que são processadas independentemente, (CORRETO)
  a cada rodada de cifração. (CORRETO)
  Esse processo faz que apenas metade dos bits do bloco cifrado sofra influência da chave,(CORRETO)
  em cada rodada, introduzindo confusão no processo criptográfico.

• ERRADO.

  Segundo Stallings(2008,p.91),"O AES NÃO usa uma estrutura de Feistel. Em vez disso, cada rodada completa consiste em quatro funções distintas: substituição de bytes, permutação, operações aritméticas sobre um corpo finito e operação XOR com uma chave."

   

   

  CRIPTOGRAFIA E SEGURANÇA DE REDES-WILLIAM STALLINGS-2008-4 EDIÇÃO