Concept de base de RSA
En cryptographie à clé asymétrique, il génère une paire de clés. La clé publique est publiée entre d’autres mains la clé privée reste secrète. Ces deux clés sont liées numériquement l’une à l’autre. Comme il génère ces clés à l’aide d’une fonction unidirectionnelle, il est impossible de générer une clé privée après avoir connu la clé publique, et vice versa. Un message chiffré via une clé n’est pas pratique à déchiffrer à l’aide d’une clé similaire. Par conséquent, le secret d’un message reste sécurisé.
Supposons qu’Alice et Bob doivent transférer des messages secrets entre eux en utilisant l’algorithme RSA. Ils génèrent d’abord leurs jeux de clés appropriés et publient la clé publique afin que l’autre corps puisse y accéder.
Les dénotations de leurs clés publiques et privées sont les suivantes :
Public-A et Private-A pour Alice
Public-B et Private-B pour Bob
Lorsque Alice envoie un message à Bob, elle chiffre le message (M) en utilisant Public-B et génère un texte chiffré (C) en utilisant la formule:
C = Public-B(M)
Après avoir reçu le chiffrement-B, Bob peut déchiffrer le message en utilisant sa clé privée, Private-B. Cela peut être formellement exprimé comme:
M = Private-B(C)
Chacune des parties garde sa clé privée secrète l’une de l’autre. Par conséquent, un message chiffré à l’aide de la clé publique ne peut être déchiffré qu’avec sa clé privée pertinente.