Algoritmo RSA
O que é Algoritmo RSA?
Algoritmo RSAAlgoritmo de chave pública de Rivest, Shamir e Adleman (1977) cuja segurança assenta na dificuldade de factorizar o produto de dois números primos grandes.
O RSA gera um par de chaves escolhendo dois primos grandes p e q, calculando o módulo n = p·q e a função de Euler φ(n), selecionando um expoente público e (tipicamente 65537) e calculando o expoente privado d como inverso de e módulo φ(n). A cifragem é m^e mod n e a decifragem c^d mod n. O RSA suporta cifragem (com esquemas de padding como OAEP) e assinaturas digitais (RSA-PSS). A sua segurança depende da dificuldade assumida da factorização inteira; para 128 bits de segurança equivalente o NIST exige hoje chaves RSA de pelo menos 3072 bits. É mais lento do que as alternativas em curva elíptica e será vulnerável a computadores quânticos de grande escala, o que motiva a normalização de esquemas pós-quânticos como ML-KEM e ML-DSA para novos sistemas.
● Exemplos
- 01
A maioria dos certificados TLS emitidos antes de 2020 utiliza chaves RSA-2048 ou RSA-3072.
- 02
As assinaturas de e-mail com GPG usam frequentemente pares de chaves RSA de 4096 bits.
● Perguntas frequentes
O que é Algoritmo RSA?
Algoritmo de chave pública de Rivest, Shamir e Adleman (1977) cuja segurança assenta na dificuldade de factorizar o produto de dois números primos grandes. Pertence à categoria Criptografia da cibersegurança.
O que significa Algoritmo RSA?
Algoritmo de chave pública de Rivest, Shamir e Adleman (1977) cuja segurança assenta na dificuldade de factorizar o produto de dois números primos grandes.
Como se defender contra Algoritmo RSA?
As defesas contra Algoritmo RSA costumam combinar controles técnicos e práticas operacionais, conforme detalhado na definição acima.
Quais são outros nomes para Algoritmo RSA?
Nomes alternativos comuns: RSA, Rivest–Shamir–Adleman.