Logo Passei Direto
Buscar
4. O algoritmo RSA é um dos mais utilizados em tecnologias de segurança na internet. Sua segurança reside na dificuldade de fatorar grandes números inteiros em fatores primos. Considerando os números primos p = 41 e q = 17 como parâmetros de inicialização do algoritmo, um expoente público possível de ser escolhido é _______. Logo, a chave pública pk a ser usada pelo remetenteseria dada por _______. Finalmente, o emissor precisaria usar a chave privada _______ para desencriptar uma mensagem e ter acesso ao texto limpo. Selecione a alternativa que contém as informações corretas para completar o texto. A. e = 49; pk = (49, 640); d = 209. B. e = 32; pk = (49, 697); d = 209. C. e = 40; pk = (40, 697); d = 17. D. e = 49; pk = (49, 697); d = 209. E. e = 16; pk = (17, 640); d = 41.
User badge image
Marcus Vinicius

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Para resolver essa questão sobre o algoritmo RSA, precisamos seguir alguns passos: 1. Cálculo de n: \( n = p \times q = 41 \times 17 = 697 \). 2. Cálculo de φ(n) (função totiente de Euler): \( φ(n) = (p-1)(q-1) = (41-1)(17-1) = 40 \times 16 = 640 \). 3. Escolha do expoente público \( e \): O valor de \( e \) deve ser um número que seja coprimo a \( φ(n) \) (640). Os valores comuns para \( e \) são 3, 17, 65537, etc. O valor 49 não é coprimo a 640, pois 49 e 640 têm um divisor comum (7). 4. Cálculo da chave privada \( d \): Para encontrar \( d \), precisamos que \( d \times e \equiv 1 \mod φ(n) \). Agora, vamos analisar as alternativas: A. \( e = 49; pk = (49, 640); d = 209. \) - Incorreta (49 não é coprimo a 640). B. \( e = 32; pk = (49, 697); d = 209. \) - Incorreta (32 não é coprimo a 640). C. \( e = 40; pk = (40, 697); d = 17. \) - Incorreta (40 não é coprimo a 640). D. \( e = 49; pk = (49, 697); d = 209. \) - Incorreta (49 não é coprimo a 640). E. \( e = 16; pk = (17, 640); d = 41. \) - Incorreta (16 não é coprimo a 640). Nenhuma das alternativas apresentadas parece correta, pois todas têm problemas com a escolha de \( e \) ou com a chave pública. Se precisar de mais informações ou se houver um erro nas opções, você terá que criar uma nova pergunta.

Essa resposta te ajudou?

0
Dislike1
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina