Aller au contenu
  • BTC $63 053 −1,9%
  • ETH $1 767 −1,3%
  • SOL $73,33 +0,9%
  • BNB $581,70 −1,2%
  • XRP $0,9765 +1,4%
  • DOGE $0,0587 +0,3%
  • ADA $0,1510 −1,0%

Quel est le lien entre l’algorithme RSA et les crypto ?

L'algorithme cryptographique RSA est un algorithme important dans le domaine crypto. Il s'agit d'un algorithme de cryptographie inventé en 1977.

L’algorithme cryptographique RSA est un algorithme important dans le domaine de la crypto. 

Il s’agit d’un algorithme de cryptographie asymétrique inventé dès 1977, et qui est utilisé pour chiffrer ou signer des informations.

En particulier dans le domaine crypto, c’est fondamental car cela permet de signer les demandes de transactions, les rendant ainsi légitimes. 

L’algorithme RSA

RSA sont les initiales des noms de famille des trois inventeurs de cet algorithme, à savoir Ronald Rivest, Adi Shamir et Leonard Adleman.

L’algorithme RSA est un système de cryptographie à clé publique. Il est défini comme « asymétrique » car il repose sur une méthode de chiffrement qui utilise une paire de clés mathématiquement corrélées, mais différentes : la clé privée et, en l’occurrence, la clé publique.

La clé publique est partagée avec les autres, tandis que la clé privée doit évidemment rester absolument secrète. La clé publique est utilisée pour chiffrer les données, mais pour les déchiffrer, il est nécessaire d’utiliser la clé privée. 

Dans la cryptographie symétrique classique, on utilise une seule clé pour chiffrer et déchiffrer, donc cette clé doit être gardée secrète et ne peut pas être rendue publique. En revanche, la cryptographie asymétrique permet d’échanger de manière sécurisée la clé publique avec n’importe qui. 

La sécurité

Cette méthode est considérée comme sûre car elle repose sur le principe mathématique selon lequel il est relativement simple de multiplier deux grands nombres premiers entre eux, mais il est extrêmement difficile (et coûteux en termes de calcul) de décomposer le résultat en ses facteurs premiers d’origine.

En pratique, l’utilisateur partage sa clé publique avec n’importe qui, afin que n’importe qui puisse l’utiliser pour chiffrer un message et le lui envoyer. Lorsqu’il reçoit le message chiffré, l’utilisateur doit utiliser sa clé privée secrète pour le déchiffrer.


De cette manière, seul l’utilisateur qui possède la clé privée peut le lire, tandis que toute autre personne le verra crypté et ne pourra en fait pas le déchiffrer.  

En réalité, il n’est pas totalement impossible de déchiffrer le message, car si l’on devinait par hasard la clé privée, on pourrait le déchiffrer. Mais il est tellement difficile de trouver la clé privée que cela s’avère soit pratiquement impossible, soit nécessiterait un effort immense, absolument hors de portée pour quiconque. 

Utilisation

Probablement l’utilisation la plus répandue de l’algorithme RSA est pour la navigation sécurisée en ligne. 

Lorsqu’on accède à un site web, on y accède désormais avec le protocole HTTPS, où le S final signifie « Sécurisé ». 

Ce protocole sécurisé chiffre les données échangées entre le serveur et l’utilisateur, et vice versa, en utilisant les protocoles SSL/TLS. Ces protocoles utilisent l’algorithme RSA lors de la phase initiale de la connexion, connue sous le nom de handshake, pour établir un canal de communication sécurisé.

En particulier, lorsqu’on se connecte à un site web via HTTPS (désormais presque toujours), le serveur envoie son certificat SSL/TLS, qui contient sa clé publique, souvent générée avec l’algorithme RSA. Votre navigateur génère à son tour une clé temporaire pour le chiffrement symétrique et la chiffre en utilisant la clé publique RSA du serveur.

À ce stade, le navigateur envoie la clé chiffrée au serveur, qui la déchiffre en utilisant sa propre clé privée RSA. De cette manière, on s’assure que le navigateur et le serveur possèdent la même clé secrète, avec laquelle les paquets de données suivants seront chiffrés avec la cryptographie symétrique, car celle-ci est beaucoup plus rapide et efficace pour le transfert de grandes quantités de données.

L’algorithme RSA est également utilisé pour les signatures numériques. 

On procède cependant à l’inverse, c’est-à-dire en utilisant la clé privée pour la signature (c’est-à-dire le chiffrement) et la clé publique pour la vérification (le déchiffrement).

L’utilisation dans le domaine crypto

C’est précisément l’utilisation courante des algorithmes de chiffrement asymétrique dans le domaine crypto. 

Lorsqu’on souhaite effectuer une transaction on-chain, il faut la signer afin que les nœuds la reconnaissent comme légitime, c’est-à-dire provenant uniquement du propriétaire de l’adresse d’où partent les fonds. 

Une fois la transaction générée, elle est traitée par une fonction de hachage, qui crée une empreinte digitale unique de la transaction elle-même. 


Lorsque l’expéditeur l’envoie aux nœuds pour confirmation, il la signe en fait avec sa propre clé privée, de sorte qu’il y ait une preuve mathématique que cela a été demandé uniquement par le propriétaire légitime des fonds. 

Les nœuds pourront vérifier que la signature est valide en utilisant la clé publique de l’expéditeur, qui correspond à l’adresse du wallet d’où est partie la transaction. Si la vérification réussit, la transaction est acceptée et ajoutée à un bloc. 

De plus, tout le monde, et pas seulement les nœuds, peut effectuer cette vérification, précisément parce que la clé publique est connue de tous, car elle correspond à l’adresse publique de l’expéditeur de la transaction, elle-même publique. 

L’algorithme ECDSA

À vrai dire, de nombreux protocoles crypto, y compris Bitcoin et Ethereum, utilisent un autre algorithme de cryptographie asymétrique pour signer les transactions. 

Il s’agit de l’Elliptic Curve Digital Signature Algorithm (ECDSA), dont le fonctionnement est cependant conceptuellement le même que celui de RSA. 

ECDSA est préféré à RSA car il est plus efficace et sécurisé, puisqu’il utilise des clés plus petites, mais avec le même niveau de sécurité que RSA. Par exemple, une clé ECDSA de 256 bits offre une sécurité comparable à celle d’une clé RSA de 3072 bits. 

De cette manière, la taille des données des transactions est réduite, économisant de l’espace sur la blockchain et diminuant les frais.

De plus, les opérations de signature et de vérification avec ECDSA sont computationnellement plus rapides que celles avec RSA.

Marco Cavicchioli

Tous les articles de Marco Cavicchioli