-
a) É possível trabalhar com chaves maiores que 4096
b) Se fosse inviável não seria possível utilizar o RSA.
c) CORRETA. Por isso, o RSA é seguro.
d) Não é fácil de se computar
e) O emissor conseguirá fator corretamente, senão não poderia utilizar o algoritmo.
-
Letra C
Algoritmos de chave pública são baseados em problemas matemáticos que atualmente não admitem solução eficiente e são inerentes em determinados relacionamentos de fatoração inteira, logaritmo discreto, e curva elíptica. É computacionalmente fácil para um usuário gerar um par de chaves, uma pública e uma privada, e usá-lo para encriptação e decriptação. A força está na "impossibilidade" (computacionalmente impraticável) para uma chave privada gerada apropriadamente ser determinada pela sua chave pública correspondente. Assim, a chave pública pode ser publicada sem comprometer a segurança. Segurança depende apenas de manter secreta a chave privada, isto é, a chave privada nunca deve ser descoberta. Algoritmos de chave pública, diferente de algoritmos de chave simétrica, não exigem um canal seguro para a troca inicial de uma (ou mais) chave secreta entre as partes.
https://pt.wikipedia.org/wiki/Criptografia_de_chave_p%C3%BAblica
-
Um esquema de encriptação é considerado computacionalmente seguro se um desses dois critérios for
atendido:
O custo para quebrar a cifra ultrapassa o valor da informação encriptada.
O tempo exigido para quebrar a cifra supera o tempo de vida útil da informação.
(STALLINGS)
-
c-
There is no known efficient method to find an RSA private key from public key, ciphertext and plaintext, including when no padding is used and e=3. The best known method is factoring the public modulus, which then trivially allows to find a working private key.
https://crypto.stackexchange.com/questions/33808/finding-private-key-in-rsa-with-public-key-cipher-text-and-plain-text