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.
Sumário
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.




