As assinaturas digitais são úteis na verificação da autenticidade de uma mensagem eletrônica. O processo acontece com o transmissor, que assina uma mensagem com a chave privada. Por sua vez, o receptor a verifica com a chave pública do transmissor. O RSA usa números primos p e q, com média de 300 dígitos para dificultar a fatoração de números inteiros grandes. Considerando o conteúdo apresentado, analise as asserções a seguir e a relação proposta entre elas.

I. O algoritmo RSA representa a geração de dois cálculos matemáticos que cifram e decifram, respectivamente, a mensagem. Ele usa duas chaves criptográficas: uma pública (para criptografar a mensagem) e outra privada (para descriptografar a mensagem). A segurança é respaldada na dificuldade da fatoração de números inteiros extensos.

PORQUE

II. Temos que: S = ext{assinatura} M = ext{mensagem que se deseja cifrar} C = ext{mensagem cifrada} e = ext{chave pública} d = ext{chave privada} n = ext{número que é calculado e que todos sabem (público)} Em que o indivíduo A cria uma assinatura digital utilizando S = M^d mod n (C igual a M elevando a d mod n). Indivíduo A envia M e S para indivíduo B. Indivíduo B calcula M_1 = S^e mod n (M1 igual a S elevado a e mod n). Se M_1 = M o indivíduo B aceita as informações enviadas pelo indivíduo A.

A respeito das asserções, assinale a alternativa correta.