Exercícios Resolvidos: Codificação e Decodificação com Chave Pública - Lógica e Aritmética

Fundamentos de Lógica e Aritmética Para realizar esta atividade primeiramente faça a leitura do texto anexo Em seguida realize o que se pede nos itens a seguir 1 Imagine que você precisa enviar uma mensagem codificada a um colega com base na chave pública n 391 e na mesma relação de letras com os números do texto Para enviar a mensagem BOM DIA descreva como fazer a codificação e determine o bloco de códigos que seu colega irá receber 2 Seu colega recebeu a mensagem e lhe enviou uma resposta com o seguinte código 111 618 643 Contudo você observou que o último bloco do código era maior que a chave pública portanto ela foi alterada o que torna impossível a decodificação Supondo que essa nova chave n seja igual a 667 decodifique a mensagem de acordo as instruções no textobase mostrando todos os passos realizados FUNDAMENTOS DE LÓGICA E ARITMÉTICA n3911723 BOM DIA 11242299131810 11242299131810 x 11242299131810 112³ 65 mod 391 42³ 189 mod 391 299³ 184 mod 391 131³ 232 mod 391 8³ 121 mod 391 10³ 218 mod 391 Mensagem enviada 65189184232121218 n6672329 p q p 5 mod 6 q 5 mod 6 p1q1 44 16 2 mod 6 3d 1 mod 6k2 d 4k1 p1q1 2228 6103 2 k103 d 41031411 111⁴¹¹ 181 mod 667 618⁴¹¹ 34 mod 667 643⁴¹¹ 22 mod 667 18 13422 IDEM