40 likes | 125 Views
Lista de exercícios 2, questão número 3. Introdução à Criptografia Moderna com prof. Ruy Queiroz Bruno Barros – blbs@cin.ufpe.br Renato Marcelino – rmo@cin.ufpe.br.
E N D
Lista de exercícios 2, questão número 3 Introdução à Criptografia Moderna com prof. Ruy Queiroz Bruno Barros – blbs@cin.ufpe.br Renato 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. ... ...
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)