Um sistema de criptografia assimétrica é baseado em números primos grandes escolhidos para compor a chave pública de uma das partes interessadas na comunicação. A força desse método não está na impossibilidade de descoberta da chave e sim na dificuldade em se fatorar um grande número primo em tempo hábil por uma máquina.

Alternativa C - RSA

O sistema descrito no enunciado refere-se ao algoritmo RSA, que é o padrão mais conhecido de criptografia assimétrica.

Análise Detalhada

Para entender porque a resposta é RSA, precisamos analisar os conceitos matemáticos mencionados na questão:

• Criptografia Assimétrica: Utiliza um par de chaves (pública e privada). Apenas o RSA, ElGamal e ECC entre as opções são assimétricos. Blowfish e IDEA são criptografia simétrica (uma única chave).
• Números Primos Grandes: O algoritmo RSA gera sua chave pública multiplicando dois números primos muito grandes, digamos p e q. O resultado é um número composto n = p \times q.
• Fatoração: A segurança do RSA baseia-se na dificuldade computacional de recuperar os fatores originais (p e q) a partir do número composto n. Isso é chamado de Problema da Fatoração de Inteiros.

Tabela Comparativa das Alternativas

Observação sobre o Enunciado

O texto diz "fatorar um grande número primo". Tecnicamente, um número primo não pode ser fatorado. O correto seria dizer "fatorar um grande número composto formado pela multiplicação de primos". No entanto, em questões de concursos, essa descrição é comumente usada para identificar o mecanismo do RSA, onde a dificuldade reside justamente em decompor o produto dos primos.

Conclusão:
Como a questão descreve explicitamente o uso de primos grandes para gerar a chave pública e a dificuldade de fatoração como base de segurança, trata-se inconfundivelmente do algoritmo RSA.

Alternativa C.