Lista de exercícios 2, questão número 3
description
Transcript of Lista de exercícios 2, questão número 3
![Page 1: Lista de exercícios 2, questão número 3](https://reader036.fdocumentos.tips/reader036/viewer/2022082423/56815170550346895dbfa4dc/html5/thumbnails/1.jpg)
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]
![Page 2: Lista de exercícios 2, questão número 3](https://reader036.fdocumentos.tips/reader036/viewer/2022082423/56815170550346895dbfa4dc/html5/thumbnails/2.jpg)
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).
![Page 3: Lista de exercícios 2, questão número 3](https://reader036.fdocumentos.tips/reader036/viewer/2022082423/56815170550346895dbfa4dc/html5/thumbnails/3.jpg)
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
... ...
![Page 4: Lista de exercícios 2, questão número 3](https://reader036.fdocumentos.tips/reader036/viewer/2022082423/56815170550346895dbfa4dc/html5/thumbnails/4.jpg)
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)