Rivest Shamir Adleman (RSA)

O que é Rivest Shamir Adleman (RSA)?

Rivest Shamir Adleman (RSA) é um criptossistema de chave pública usado para trancar e destrancar dados com duas chaves distintas. Uma chave é partilhada, a outra guarda o segredo. Pense nisso como um cadeado que pode dar a alguém, mas apenas você tem a chave que o abre.

Como funciona o Rivest Shamir Adleman (RSA)

Aqui vai um resumo. Você publica uma chave para que outros possam cifrar mensagens para si, e guarda a chave secreta correspondente para decifrá-las. Qualquer pessoa pode partilhar a sua chave pública, mas apenas o proprietário pode abrir o que foi enviado.

• Início: Gere dois grandes primos aleatórios, combine-os num módulo e escolha dois expoentes relacionados.
• Enviar: Alguém usa os seus dados públicos e eleva a mensagem a uma potência módulo para criar um texto cifrado.
• Abrir: Você eleva esse texto cifrado à sua potência secreta, e a mensagem original reaparece.
• Assinar: Para provar que escreveu algo, aplique o resumo da mensagem com a sua chave secreta para criar uma assinatura.
• Verificar: Qualquer pessoa pode confirmar essa assinatura usando as suas informações públicas, sem troca privada. Sim, essa é a ideia.

É assimétrico de propósito, como um segurança com lista de convidados e uma chave mestra.

Por que Rivest Shamir Adleman (RSA) importa

Então por que deve interessar-lhe o Rivest Shamir Adleman (RSA)? É o motivo pelo qual o seu navegador pode comunicar com exchanges sem revelar segredos, e por que atualizações e mensagens podem ser verificadas sem necessidade de o identificar pessoalmente.

• Benefício: Partilhe uma chave abertamente e mantenha a outra oculta, o que permite integração simples com forte proteção.
• Perspetiva: As blockchains frequentemente escolhem curvas elípticas por serem mais rápidas, mas o Rivest Shamir Adleman (RSA) continua a suportar grande parte do tráfego web seguro e a assinatura de código de que aplicações cripto dependem.
• Relevância: Você o verá em TLS, VPNs, atualizações de firmware e backends de custódia. E sim, nunca partilhe a sua chave privada.

Características principais do Rivest Shamir Adleman (RSA)

Isto é o que o distingue:

• Assimetria: Uma chave tranca, a outra destranca, permitindo troca segura com desconhecidos.
• Fatoração: A segurança depende da dificuldade de fatorizar um produto grande de dois primos.
• Uso: Serve para cifragem e para assinaturas digitais, embora cadeias modernas frequentemente prefiram curvas elípticas.
• Tamanho: As chaves são grandes, normalmente 2048 bits ou mais, o que afeta velocidade e largura de banda.
• Compatibilidade: Largamente suportado em navegadores, HSMs e protocolos antigos, por isso está presente em muitos sistemas.

Variações

Principais variantes que pode encontrar:

1. OAEP: Preenchimento para cifragem que protege contra ataques à estrutura da mensagem.
2. PSS: Esquema probabilístico para assinatura que aumenta a segurança face a formatos antigos.
3. PKCS1: Regras de formatação legadas que ainda surgem em certificados e bibliotecas antigas.
4. KEM: Mecanismo de encapsulamento de chaves que envolve uma chave simétrica com RSA.

Exemplo

O seu acesso à exchange carrega via TLS, onde o servidor apresenta um certificado RSA, o seu navegador verifica a assinatura e só depois você digita a senha.

Curiosidade

Rivest, Shamir e Adleman publicaram o RSA em 1977 e depois propuseram um número de desafio para ser fatorado. Um dos desafios clássicos levou anos e muito poder de cálculo para ser resolvido. Alguém chegou a imprimir o código numa camisola para ironizar as regras de exportação.

Conclusão

Pense no Rivest Shamir Adleman (RSA) como o cadeado de duas chaves que permite a desconhecidos enviar-lhe segredos e permite que prove a sua identidade sem encontro prévio. Limpo, simples, eficaz.