Julgue o próximo item, a respeito de ataques, malwares, criptografia e certificação digital. Na primeira etapa do processo de geração de chaves do algoritmo criptográfico RSA, é ne

Gabarito

Certo

Comentário do professor

RSA gera chaves assimétricas a partir de dois números primos grandes: p e q. A escolha desses primos é crítica porque tornam a fatoração de \(n\) inviável; calcula-se o módulo \(n = p \cdot q\).

Em seguida obtém-se o totiente de Euler \(\varphi(n) = (p-1)(q-1)\), escolhe-se o expoente público \(e\) e calcula-se o expoente privado \(d\) tal que \(e\cdot d \equiv 1 \pmod{\varphi(n)}\).

Os primos devem ser suficientemente grandes e não muito próximos, pois se a diferença for pequena ataques como a fatoração de Fermat tornam \(n\) vulnerável. Por fim, a informação sobre p e q é mantida em segredo, pois constitui a chave privada.