Lista de Exercícios Resolvidos sobre Criptografia RSA com Aplicações Práticas

Lista02 Exercícios sobre o RSA 1 Quais são os papéis da chave pública e da chave privada 2 Que requisitos os criptossistemas de chave pública precisam cumprir para serem um algoritmo seguro 3 Suponha que Hm seja uma função de hash resistente a colisões que mapeia uma mensagem de comprimento arbitrário em um valor de hash de n bits É verdade que para todas as mensagens x e x com x x temos Hx Hx Explique sua resposta 4 Implementar o RSA para p7 e q19 Como exemplo cifre a mensagem 23 5 Em um sistema de chave pública RSA você intercepta o texto cifrado C10 enviado a um usuário cuja a chave pública é e5 n35 Qual é o texto claro M 6 Em um sistema RSA a chave pública de determinado usuário é e31 n2491 Qual é a chave privada desse usuário 7 Sabendose que n3552377 é igual ao produto de dois números primos e que n3548580 Fatore n 1 A chave pública utilizada pelo banco Toulouse para codificar suas mensagens é a seguinte n10403 e e8743 Recentemente os computadores do banco receberam de local indeterminado a seguinte mensagem 474682149372900944538198 O que diz a mensagem mandada ao banco Toulouse OBS A10 B11 ESPAÇO EM BRANCO99 8 A mensagem 63555075 foi codificada pelo RSA usando a senha n7597 e e4947 Além disso sabese que n7420 decodifique a mensagem 9 O FBI interceptou uma mensagem criptografada enviada por um terrorista do Afeganistão para seus comparsas nos EUA indicando que um agente de alto escalão será morto McPhee um experiente policial do FBI viu a chave 9047 7085 e disse que não há problema em decifrar o código RSA já que ele sabe que 839047 Você foi contratado para ajudar Decifre a mensagem 8655 1969 1563 e diga qual o nome do agente que está na mira dos terroristas 10 Considere o esquema de assinatura utilizando o RSA com chave pública n 9797 e 131 Quais das seguintes assinaturas são válidas a M 123 assinatura M 6292 f f b M 4333 assinatura M 4768 c M 4333 assinatura M 1424 A falsa sensação de segurança é mais nociva do que a certeza de insegurança