SóProvas


ID
801589
Banca
CESPE / CEBRASPE
Órgão
MEC
Ano
2011
Provas
Disciplina
Segurança da Informação
Assuntos

Acerca de criptografia e detecção de intrusão, julgue os itens
subsequentes.

Em uma mensagem criptografada por uma cifra de bloco, a alteração de qualquer bit da mensagem cifrada impede a sua correta decodificação, daquele ponto da mensagem em diante.

Alternativas
Comentários
  • Não entendi a resposta, pra mim deveria ser CERTO, a fonte é da wiki, mas faz sentido:
    http://pt.wikipedia.org/wiki/Modo_de_opera%C3%A7%C3%A3o_(criptografia)#Modo_CBC_.28Cipher-block_chaining.29

    "Observe que a mudança de um bit no texto simples original afeta todos os blocos cifrados subsequentes, e um texto simples pode ser recuperado de apenas dois blocos adjacentes do texto cifrado. Como consequência, a descriptografia pode ser paralelizada, a mudança de um bit no texto cifrado corrompe completamente o bloco do texto simples e inverte o bit correspondente no bloco de texto simples seguinte."
  • Mas não são todos os modos em que isso acontece.

    Veja por exemplo o Electronic codebook (ECB), nesse mesmo artigo. Os blocos são criptografados individualmente.
  • A questão não precisaria apontar um modo de operação específico?
  • "Em uma mensagem criptografada por uma cifra de bloco, a alteração de qualquer bit da mensagem cifrada impede a sua correta decodificação, daquele ponto da mensagem em diante."
    Em nenhum modo de operação a mensagem é perdida do ponto do erro em diante.

    No ECB toda mensagem cifrada é perdida.
    No CBC toda mensagem cifrada é perdida mais um bit da próxima mensagem.
    No caso do CFB perde um bit do byte trocado e os oito próximos bytes
    No caso do OFB perde-se apenas o bit trocado.

    Podemos observar que o modo de operação OFB tem a melhor tolerância falhas dentre os quantro modos.

  • Uma pequena correção ao comentário acima:

    No ECB a ALTERAÇÃO de um bit da mensagem não gera a perda de toda a mensagem, gera a perda apenas do bloco onde houve a alteração. No caso do ECB, a perda da mensagem por completo acontece apenas quando é adicionado ou removido um bit da mesma, porque isso desalinharia os limites entre cada bloco.
  • No modelo ECB a resposta seria errada. No modelo CBC a resposta seria certa. Para mim a questão ficou mal formulada. 
  • Sem a bola de cristal do CESPE vc dificilmente acerta uma questão dessa. Ou deixa em branco, ou se tiver coragem, fecha o olho e marca qualquer coisa.
  • Acho que dá pra acertar sim, eles foram bem claros.
    Dependendo do modo de operação que vc escolha para fazer a cifragem, se der algum erro, ele não propaga para todos os blocos
    apenas para aquele bloco + primeiro bit do bloco posterior -> esse é o CBC se eu nao me engano
  • Pessoal,
    Primeiramente temos que diferenciar os 2 tipos de erros comuns que podem ocorrer:
    1) Erro de bit: um bit é alterado durante a transmissão.
    2) Erro de sincronismo: um bit é perdido durante a transmissão.

    Erros de sincronismo dificilmente são recuperados. Exceto no modo CFB.

    Porém essa questão trata de erro de bit. Independente do modo de operação de cifras utilizado, eles conseguem se recuperar desse tipo de erro, mesmo que haja prejuízo para alguns blocos posteriores (Dependendo do modo utilizado).
    A questão peca em afirmar que "impede a sua correta decodificação, daquele ponto da mensagem em diante." Isso não é verdade. No modo ECB, o erro de bit só se propaga no bloco em que ele foi originado. No CBC, o erro se propaga no bloco originário e no bloco posterior. O restante da comunicação não será afetada.

    Espero ter colaborado.


  • OK vamos lá:

    Existem 6 modos de operação de cifra de Bloco: ECB, CBC, CFB, OFB, CTR, a questão não cita nenhum deles, ou seja, ela deixou em aberto que pode esta se referindo a qualquer um deles e basta que apenas 1 deles impeça que a correta decodificação daquele ponto da mensagem em diante que deixa a questão errada, e ele existe. Estou me referindo ao OFB em que uma das vantagens dele é que os erros de bit na transmissão não se propagam. Por exemplo, se acontecer um erro de Bit em C1, somente o valor recuperado de P1 será afetado; as unidades de texto claro subsequentes não serão modificadas.  Outra informação que eu queria deixar aqui o ECB (a remoção ou adição de um bit indica que a quantidade de bits agora aumentou ou diminuiu, essa adição prejudica o bloco em que aconteceu e todos os blocos dali para frente porque todos os bits andaram uma casinha para a direita aí você tem o erro chamado de sincronia) e CBC (aqui a remoção ou adição de 1 bit no texto cifrado afeta não somente o bloco da vez, como tudo que vier dali para frente porque na hora que você acrescenta alguma informação em algum bloco e este tinha um determinado tamanho, o tamanho vai ser alterado e será concatenado com o próximo. Quando esse bloco chegar do outro lado para decifração eles vão ser novamente divididos para que possam ser passados pela operação de XOR. Dessa forma, ele vera verá que o tamanho teve uma distorção no tamanho e todos os outros blocos que estavam a frente dele vão andar uma posição).  Eu marquei essa opção como certo, dai fui atras do OFB e percebi que ele é o diferente.  

    Fonte Willian Stalling 4º Edição.


    galera que comentou ai que o ECB e CBC não afeta os demais blocos, por favor coloque a fonte para que eu possa ter a certeza dessas informações, obg.

  • alteração difere de adição! A adição/exclusão é que causa o erro de sincronia.

  • No Modo CBC (Cipher-block chaining) não seria possível decodificar o restante, tendo em vista que ele usa sempre o bloco anterior para codificar o próximo.

  • A questão não ta falando do tipo de operação... se é ECB, CBC, CFB, OFB ou CTR, logo tem-se que a questão se refere a todos, o que acaba a deixando errada.

    No modo ECB cada bloco é cifrado individualmente, então o erro só seria naquele bloco.

    No modo CBC a entrada do bloco seguinte depende do bloco anterior, o que propaga o erro para outros blocos.

    O CESPE quando dá uma assertiva "imcompleta", geralmente é considerada errada, pois faltam informações que a deixem correta, óbvio, por isso fazer especulações leva ao erro.