A segurança do criptossistema RSA tem como base a dificuldad...

Alternativa correta: C - certo

O criptossistema RSA, um dos mais populares algoritmos de criptografia de chave pública, baseia-se fundamentalmente na teoria dos números e na computação de grandes potências em módulos. A segurança do RSA está intimamente ligada à dificuldade de fatorar números grandes em seus fatores primos, um problema conhecido por sua complexidade computacional.

Para gerar as chaves no RSA, são escolhidos dois números primos grandes e distintos. O produto desses dois primos forma o módulo n para as chaves pública e privada. A chave pública consiste nesse módulo n e em um expoente público e, enquanto a chave privada é derivada do módulo n e de um expoente privado d. O expoente privado d é calculado de forma que seja o inverso multiplicativo do expoente público e módulo (p-1)(q-1), onde p e q são os números primos escolhidos.

O que torna o RSA seguro é justamente a dificuldade de se obter os valores originais de p e q a partir de n, dado que atualmente não se conhece um algoritmo eficiente para fatorar números muito grandes com rapidez. Se um atacante conseguisse fatorar n, ele poderia calcular (p-1)(q-1) e, consequentemente, o expoente privado d, quebrando assim a segurança do sistema.

Portanto, a afirmativa está correta, pois a dificuldade da fatoração de grandes números em seus fatores primos é o pilar que sustenta a segurança do criptossistema RSA, protegendo as informações criptografadas contra tentativas de decifração sem a chave privada correspondente.

No RSA as chaves são geradas desta maneira:

1. Escolha de forma aleatória dois números primos grandes e , da ordem de 10 elevado a 100 no mínimo.
2. Compute n=pq
• No passo 1 os números podem ser testados probabilisticamente para primalidade
 

Por final temos:
A chave pública: o par de números e N e E
A chave privada: o par de números e  N e D
 

Fonte:http://pt.wikipedia.org/wiki/RSA

CERTO.

Segundo Stallings(2008,p.181),"O criptossistema de chave pública mais utilizado é o RSA. A dificuldade de atacar o RSA está na dificuldade de encontrar os fatores primos de um número composto."

Bibliografia:

CRIPTOGRAFIA E SEGURANÇA DE REDES-WILLIAM STALLINGS-4 EDIÇÃO 2008