Lista de exercícios 2, questão Lista de exercícios 2, questão número 3número 3

Introdução à Criptografia Modernacom prof. Ruy Queiroz

Bruno Barros – blbs@cin.ufpe.brRenato Marcelino – rmo@cin.ufpe.br

Sejam dois algoritmos de encriptação (E) e decriptação (D) de uma certa cifra de bloco. Considere o seguinte método de encadeamento para uma encriptação similar ao DES duplo:

A chave secreta é uma tripla (k, k1, k2), onde k é do tamanho do bloco de E (64 bits para o DES e k1,k2 são do tamanho da chave de E (56 bits para o DES).

a) Descreva o circuito de decriptação D deste sistema:

Como esperado, o circuito àcima é a “inversão” do circuito de encriptação.

22112

1112

)))(((

))((

cmkmEE

ckmEE

kk

kk

212221

1121

))(())((

)))(((

mcDcDD

mkcDD

kkk

kk

... ...

b) Mostre que usando duas consultas curtas de texto cifrado escolhido um atacante pode recuperar a chave inteira em O(2l time(D)), onde l é o tamanho da chave da cifra de bloco (56 bits). O ataque deve mostrar que este sistema pode ser quebrado mais facilmente que a busca exaustiva.

(mostrada em quadro)