A criptografia de chave pública é assimétrica e envolve o uso de duas chaves separadas: a chave privada e a chave pública. Um exemplo de algoritmo criptográfico que utiliza a chave

Gabarito

Errado

Comentário do professor

O RSA é um esquema de criptografia assimétrica em que cada usuário possui uma chave pública (para cifrar) e uma privada (para decifrar). Ele garante sigilo porque a chave pública pode ser distribuída livremente, mas somente o detentor da chave privada consegue recuperar a mensagem.

Na geração de chaves escolhem-se dois primos grandes \(p\) e \(q\), calcula-se \(n=pq\) e \(\varphi(n)=(p-1)(q-1)\). Escolhe-se um expoente público \(e\) coprimo com \(\varphi(n)\) e determina-se o expoente privado \(d\) tal que \(ed\equiv1\pmod{\varphi(n)}\).

A encriptação é feita por \(c\equiv m^e\pmod{n}\) e a decriptação por \(m\equiv c^d\pmod{n}\). A segurança do RSA baseia-se na dificuldade da fatoração de \(n\). Na prática, é usado para confidencialidade, assinatura digital e para trocar chaves simétricas por performance.