Pular para o conteúdo
  • BTC $63.527 −2,5%
  • ETH $1.771 −2,4%
  • SOL $73,93 +0,2%
  • BNB $586,15 −1,2%
  • XRP $0,9829 +1,0%
  • DOGE $0,0591 −0,5%
  • ADA $0,1522 −1,7%

O que o algoritmo RSA tem a ver com as criptos?

L'algoritmo crittografico RSA é um algoritmo importante no âmbito crypto. Trata-se de um algoritmo de criptografia inventado em 1977.

L’algoritmo crittografico RSA è un algoritmo importante nel settore crypto. 

Trata-se de um algoritmo de criptografia assimétrica inventado em 1977, e que é utilizado para cifrar ou assinar informações.

In particular, in ambito crypto è fondamentale perché consente di firmare le richieste di transazioni, rendendole così legittime. 

O algoritmo RSA

RSA são as iniciais dos sobrenomes dos três inventores deste algoritmo, ou seja, Ronald Rivest, Adi Shamir e Leonard Adleman.

O algoritmo RSA é um sistema de criptografia de chave pública. É definido como “assimétrico” porque se baseia em um método de cifragem que utiliza um par de chaves matematicamente correlacionadas, mas diferentes: a chave privada e, precisamente, a chave pública.

A chave pública é compartilhada com os outros, enquanto obviamente a chave privada deve ser mantida absolutamente secreta. A chave pública é utilizada para criptografar os dados, mas para decifrá-los é necessário usar a chave privada. 

Na criptografia simétrica clássica, usa-se uma única chave para cifrar e decifrar, portanto, essa chave deve ser mantida em segredo e não pode ser tornada pública. Já a criptografia assimétrica permite trocar de forma segura a chave pública com qualquer pessoa. 

A segurança

Este método é considerado seguro porque se baseia no princípio matemático de que é relativamente simples multiplicar dois números primos muito grandes entre si, mas é extremamente difícil (e computacionalmente oneroso) decompor o resultado nos seus fatores primos originais.

Na prática, o usuário compartilha sua chave pública com qualquer pessoa, para que qualquer pessoa possa usá-la para criptografar uma mensagem e enviá-la. Quando recebe a mensagem criptografada, o usuário deve usar sua chave privada secreta para decifrá-la.


Dessa forma, apenas o usuário que possui a chave privada pode lê-lo, enquanto qualquer outra pessoa o verá criptografado e não poderá de fato decifrá-lo.  

Na realidade, não é totalmente impossível decifrar a mensagem, porque se alguém adivinhasse por acaso a chave privada, poderia decifrá-la. Mas é tão difícil encontrar a chave privada que ou resulta praticamente impossível, ou exigiria um esforço imenso, absolutamente fora de alcance para qualquer pessoa. 

Utilização

Provavelmente, o uso mais difundido do algoritmo RSA é para a navegação segura online. 

Quando se acessa um site na web, de fato, agora se acessa com o protocolo HTTPS, em que o S final significa “Seguro”. 

Este protocolo seguro criptografa os dados que são trocados do servidor para o usuário, e vice-versa, utilizando os protocolos SSL/TLS. Esses protocolos utilizam o algoritmo RSA durante a fase inicial da conexão, conhecida como handshake, para estabelecer um canal de comunicação seguro.

Em particular, quando se conecta a um site via HTTPS (agora quase sempre), o servidor envia seu certificado SSL/TLS, que contém sua chave pública, muitas vezes gerada com o algoritmo RSA. O próprio navegador, por sua vez, gera uma chave temporária para a criptografia simétrica e a cifra utilizando a chave pública RSA do servidor.

Nesse ponto, o navegador envia a chave criptografada para o servidor, que a decifra usando sua própria chave privada RSA. Desta forma, assegura-se que tanto o navegador quanto o servidor possuam a mesma chave secreta, com a qual os pacotes de dados subsequentes serão criptografados com a criptografia simétrica, pois esta é muito mais rápida e eficiente para a transferência de grandes quantidades de dados.

O algoritmo RSA é usado também para assinaturas digitais. 

Si procede, no entanto, ao contrário, ou seja, utilizando a chave privada para a assinatura (ou seja, a cifragem) e a chave pública para verificação (a decifragem).

O uso no âmbito crypto

É exatamente esse o uso comum dos algoritmos de criptografia assimétrica no âmbito crypto. 

Quando se deseja realizar uma transação on-chain, é necessário assiná-la para que os nós a reconheçam como legítima, ou seja, proveniente apenas do proprietário do endereço de onde os fundos se originam. 

Uma vez gerada a transação, esta é processada por uma função de hash, que cria uma impressão digital única da própria transação. 


Quando o remetente a envia para os nós para confirmação, de fato a assina com sua própria chave privada, de modo que haja prova matemática de que foi solicitada apenas pelo legítimo proprietário dos fundos. 

Os nós poderão verificar se a assinatura é válida utilizando a chave pública do remetente, que corresponde ao endereço da wallet de onde a transação foi iniciada. Se a verificação for bem-sucedida, a transação é aceita e adicionada a um bloco. 

Além disso, todos, e não apenas os nós, podem realizar essa verificação, justamente porque a chave pública é conhecida por todos, já que corresponde ao endereço público do remetente da transação, que por sua vez é pública. 

O algoritmo ECDSA

A verdade é que muitos protocolos cripto, incluindo Bitcoin e Ethereum, utilizam outro algoritmo de criptografia assimétrica para assinar as transações. 

Trata-se do Elliptic Curve Digital Signature Algorithm (ECDSA), cujo funcionamento, no entanto, é conceitualmente o mesmo do RSA. 

ECDSA é preferido ao RSA porque é mais eficiente e seguro, já que utiliza chaves menores, mas com o mesmo nível de segurança do RSA. Por exemplo, uma chave ECDSA de 256 bits oferece uma segurança comparável à de uma chave RSA de 3072 bits. 

In questo modo si riducono le dimensioni dei dati delle transazioni, risparmiando spazio sulla blockchain e riducendo le commissioni.

Além disso, as operações de assinatura e verificação com ECDSA são computacionalmente mais rápidas do que aquelas com RSA.

Marco Cavicchioli

Todos os artigos de Marco Cavicchioli