Ed
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.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade