Lista de exercícios 2, questão número 3
description
Transcript of Lista de exercícios 2, questão número 3
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 – [email protected] Marcelino – [email protected]
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)