À propos des principes de chiffrement et de décryptage RSA

Préface：

Au fur et à mesure que nos études s'approfondissent,La sécurité de l'information est également de plus en plus importante,Le Code que nous publions peut contenir des informations privées,Comme le bac à sable d'Alipayapi,Le téléchargement de certains logiciels professionnels exige que nous entrions des clés publiques et privées pour vérifier notre identité,C'est comme déverrouiller avec une clé,La clé publique représente la serrure,La clé privée représente la clé de déverrouillage,La clé publique et la clé privée sont également interchangeables,Après avoir compris ça,Voici quelques détails sur leurs principes.

RSADistribution des clés：

Prenez d'abord deux nombres premiers（p,q）,N=pq

Ensuite, demandez leur fonction Euler T = (p-1)(q-1)

Retirer la clé publiqueE Ses règles sont les suivantes:1.C'est un nombre premier.

2.1<Clé publique<T ;

3.Non, pas du tout.TLe facteur

Après avoir sélectionné la clé publiqueEPuis la clé privée est calculéeD （D*E）%T=1

Ceci complète la distribution des clés publiques et privées

Par exemplep=3,q=11 N=pq=33

T=(3-1)(11-1)=20

Choisissez au hasard une clé publiqueE=3Alors la clé estD=7

Clé publiqueE（3,33）Clé privéeD（7,33）

Paire selon la formule de chiffrement ci - dessous1 2 3Crypté

1,29,9

Selon la formule de décryptage ci - dessous, le nombre original est

1,2,3

Chiffrement des clés：(Texte clair^E)%N=Cryptographie

Déchiffrement des clés：(Cryptographie^E)%N=Texte clair

RSALe principe du cryptosystème à clé publique est：Selon la théorie des nombres,Il est plus facile de chercher deux grands nombres premiers,Et il est extrêmement difficile de factoriser leurs produits,Ainsi, le produit peut être exposé comme une clé de chiffrement

Résultats：