Le chiffrement asymétrique RAS peut être décrit comme très simple, mais je le rationalise toujours après avoir appris. Le processus de rationalisation est également mon propre processus de compréhension. J'ai appris des deux articles et livres d'informations suivants. Si vous voulez en savoir plus, vous pouvez consulter les
articles 1 , 2 et 2 du
chiffrement asymétrique RSA (asymétrique signifie que différents mots de passe sont utilisés pour le chiffrement et le déchiffrement)
Le processus de chiffrement des bits suivant peut être exprimé par une formule générale:
texte chiffré = texte en clair de la puissance de E mod N (le mod est l'opération restante)
Donc, tant que vous connaissez E et N, n'importe qui peut effectuer le chiffrement RSA, donc E, N Clé chiffrée RSA, qui est la clé publique. Ensuite, la clé publique = (E, N).
Voici le processus de décryptage, qui peut également être exprimé à l'aide d'une formule générale:
texte en clair = puissance du texte chiffré D mod N.
C'est-à-dire que le reste après avoir divisé la puissance du texte chiffré D par N est le texte en clair. Connaître D et N peut continuer Le texte chiffré est déchiffré, donc la combinaison de D et N est la clé privée. Ensuite, la clé privée = (D, N).
Comment demander E, D, N? ? ?
Voici les étapes pour générer la paire de clés (E, D, N):
Trouvez N et
prenez deux nombres premiers p, q. Ces deux nombres ne peuvent pas être trop petits, multipliez p par q pour obtenir N
N = p * q et
trouvez L (L est le nombre du milieu du processus intermédiaire)
L est le plus petit multiple commun de p-1 et q-1,
L = lcm (p-1 , Q-1)
Trouver E
E est un nombre supérieur à 1 et inférieur à L et le plus grand diviseur commun de E et L est 1.
Trouver D
D est un nombre supérieur à 1 et inférieur à L et E * D mod L = 1.
Processus de cryptage complet
1. Convertissez le texte en clair reçu en une méthode d'encodage spécifique
2. Ensuite, divisez la chaîne de caractères transcodée en blocs Exigences de regroupement: le nombre décimal correspondant à chaque groupe est inférieur à 0 (c'est-à-dire que 4 chiffres sont un groupe)
3. Enfin, vous pouvez crypter chaque groupe séparément
