Lista de exercícios 2, questão número 3 Introdução à Criptografia Moderna com prof. Ruy Queiroz Bruno Barros – Renato Marcelino –
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, k 1, k 2 ), onde k é do tamanho do bloco de E (64 bits para o DES e k 1,k 2 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(2 l 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)