Skip to content
Voltar aos resultados

Criptossistema RSA

Proposto por
Ronald Rivest
Ano
1978
Tipo
asymmetric encryption algorithm
Família
Public-key cryptography

Este texto é uma tradução automática e ainda não foi revisado. Ler o original em inglês

Tamanho da fonte

O que ele faz?

RSA é um criptossistema fundamental de chave pública desenvolvido por Rivest, Shamir e Adleman em 1978.

Ele permite criptografia segura e assinaturas digitais utilizando um par de chaves matematicamente ligadas: uma chave pública para criptografia e uma chave privada para descriptografia. A segurança do RSA baseia-se na dificuldade computacional de fatorar números compostos grandes em seus fatores primos.

A intuição por trás do método

O RSA opera com um princípio matemático simples: é fácil multiplicar dois números primos grandes, mas extremamente difícil reverter o processo fatorando seu produto. Cada usuário gera duas chaves a partir do produto de dois primos grandes. A chave pública é compartilhada abertamente e usada para criptografar mensagens, enquanto a chave privada é mantida em segredo e usada para descriptografá-las. A segurança advém do fato de que, sem conhecer os fatores primos, um atacante não pode derivar praticamente a chave privada a partir da chave pública.

História

O RSA foi publicado em 1978 e tornou-se um dos primeiros criptossistemas de chave pública práticos. Ele mudou fundamentalmente a criptografia ao permitir comunicação segura sem chaves secretas pré-compartilhadas. O algoritmo foi patenteado nos Estados Unidos até 2000, após o que entrou em domínio público. O RSA tem sido continuamente analisado e refinado por quase cinco décadas, com variantes modernas incorporando esquemas de preenchimento e tamanhos de chave maiores para combater ataques em evolução.

Quando usar

O RSA é apropriado para criptografar pequenas quantidades de dados, estabelecer canais seguros e criar assinaturas digitais. É comumente usado em protocolos TLS/SSL, criptografia de e-mail (PGP) e autoridades certificadoras. O RSA requer esquemas de preenchimento (padding) cuidadosos (OAEP para criptografia, PSS para assinaturas) para ser seguro. Implementações modernas devem usar tamanhos de chave de pelo menos 2048 bits para segurança razoável contra o poder computacional atual.

Limitações e considerações

  • Computacionalmente caro em comparação com criptografia simétrica; tipicamente usado para troca de chaves em vez de criptografia de dados em massa
  • O tamanho da chave deve ser grande (2048 bits ou mais) para segurança adequada, tornando a criptografia e a descriptografia mais lentas que as alternativas simétricas
  • Vulnerável a computadores quânticos se estes se tornarem práticos, necessitando de alternativas pós-quânticas

As condições da fonte não substituem a revisão científica independente nem a validação por um motor de análise.

Pontos fortes

  • Amplamente padronizado e suportado em plataformas e bibliotecas
  • Permite tanto criptografia quanto geração de assinatura digital com o mesmo par de chaves
  • Fundação matematicamente elegante baseada no problema de fatoração
  • Compatibilidade retroativa com décadas de infraestrutura existente

Aplicações

  • Protocolos HTTPS e TLS/SSL para segurança de comunicação web e e-commerce
  • Pretty Good Privacy (PGP) e S/MIME para criptografar mensagens de e-mail
  • Certificados digitais e infraestrutura de chave pública (PKI) para autenticação de identidades online
  • Sistemas de blockchain e criptomoedas para assinatura e verificação de transações
  • Autenticação de smart card e criptografia de cartões de identidade governamentais
  • Módulos de segurança de hardware (HSMs) para gerenciamento de chaves corporativas

Como funciona

Como funciona

1

Selecione dois números primos grandes distintos p e q, calcule seu produto n = p × q, calcule a função totiente de Euler φ(n) = (p-1)(q-1), escolha e tal que 1 < e < φ(n) e seja coprimo a φ(n), calcule d tal que e × d ≡ 1 (mod φ(n)). A chave pública é (e, n) e a chave privada é (d, n).

2

Para criptografar uma mensagem m, calcule o texto cifrado c = m^e mod n, onde e e n são a chave pública do destinatário.

3

Para descriptografar um texto cifrado c, calcule a mensagem original m = c^d mod n, onde d e n são a chave privada.

4

Assinaturas digitais são criadas criptografando um hash da mensagem com a chave privada e verificadas descriptografando com a chave pública para confirmar que o hash corresponde.

Erros comuns

  • O uso de RSA sem esquemas de preenchimento adequados (OAEP ou PSS) pode expor o algoritmo a vários ataques
  • Reutilizar a mesma chave RSA para operações de criptografia e assinatura aumenta a superfície de ataque; pares de chaves dedicados são preferíveis
  • Geração incorreta de primos ou aleatoriedade fraca na geração de chaves pode comprometer totalmente a segurança

Perguntas frequentes

Por que o RSA é lento em comparação com criptografia simétrica como AES?

O RSA envolve exponenciação modular com números muito grandes (2048 bits ou maiores), o que requer ordens de magnitude mais computação do que as operações eficientes em nível de byte do AES. Na prática, o RSA é usado para criptografar uma pequena chave que, por sua vez, criptografa os dados em massa com AES.

O que acontece se alguém fatorar o módulo da minha chave pública n?

Se um atacante fatorar n em seus fatores primos p e q, ele poderá calcular φ(n) e, em seguida, derivar sua chave privada d a partir de sua chave pública e. É por isso que o uso de primos e tamanhos de chave suficientemente grandes é crítico.

As assinaturas RSA podem ser forjadas sem a chave privada?

Não com assinaturas devidamente preenchidas (PSS). No entanto, assinaturas RSA sem preenchimento ou com preenchimento incorreto são vulneráveis a vários ataques matemáticos. Sempre use esquemas de preenchimento padrão.

O RSA ainda é seguro em 2026?

O RSA com chaves de 2048 bits ainda é considerado seguro contra computadores clássicos, embora chaves de 4096 bits sejam recomendadas para segurança a longo prazo. No entanto, o RSA será vulnerável a computadores quânticos se eles forem construídos em escala, então a pesquisa em criptografia pós-quântica está ativamente em andamento.

Como escolho primos p e q apropriados?

Use um gerador de números aleatórios criptograficamente seguro para gerar números grandes, em seguida, teste cada um quanto à primalidade usando algoritmos como o teste de Miller-Rabin. Bibliotecas modernas lidam com isso automaticamente.

Métodos relacionados

Fontes

  1. Rivest, R. L., Shamir, A., & Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120-126.

    Abrir referência DOI
    Copiado.
  2. Koblitz, N. (1987). A Course in Number Theory and Cryptography. Springer-Verlag.

    ISBN: 978-0387966618
    Copiado.