RSA algoritmus aszimmetrikus kriptográfiai algoritmus. Az aszimmetrikus valójában azt jelenti, hogy két különböző kulcson, azaz nyilvános kulcson és privát kulcson működik. Mivel a név azt írja le, hogy a nyilvános kulcsot mindenkinek adják, a privát kulcsot pedig magántulajdonban tartják.

az aszimmetrikus kriptográfia egyik példája :

  1. egy kliens (például böngésző)elküldi nyilvános kulcsát a szervernek, és adatokat kér.
  2. a szerver a kliens nyilvános kulcsával titkosítja az adatokat, majd elküldi a titkosított adatokat.
  3. az ügyfél megkapja ezeket az adatokat, majd visszafejti azokat.,

mivel ez aszimmetrikus, a böngésző kivételével senki más nem tudja visszafejteni az adatokat, még akkor is, ha egy harmadik fél rendelkezik a böngésző nyilvános kulcsával.

az ötlet! Az RSA ötlete azon a tényen alapul, hogy nehéz egy nagy egész számot faktorálni. A nyilvános kulcs két számból áll, ahol egy szám két nagy prímszám szorzata. A privát kulcs ugyanabból a két prímszámból származik. Tehát ha valaki meg tudja javítani a nagy számot, a privát kulcs veszélybe kerül., Ezért a titkosítási erő teljesen a kulcs méretén múlik, és ha megduplázzuk vagy megháromszorozzuk a kulcs méretét, a titkosítás erőssége exponenciálisan növekszik. Az RSA kulcsok általában 1024 vagy 2048 bit hosszúak lehetnek, de a szakértők úgy vélik, hogy az 1024 bites kulcsok a közeljövőben megszakadhatnak. De eddig úgy tűnik, hogy egy megvalósíthatatlan feladat.

tanuljuk meg az RSA algoritmus mögötti mechanizmust:

    > > nyilvános kulcs generálása: 


  •  válasszon két prímszámot. tegyük fel, hogy P = 53 és Q = 59.,Most a nyilvános kulcs első része: n = P * Q = 3127.
    • 

  • A Nyilvános Kulcs készül a n e
    • 

     >> Generáló Privát Kulcs : 
    

    

  • kell számítani Φ(n) :Olyan, hogy Φ(n) = (P-1)(Q-1), Φ(n) = 3016
    • 

  • Most számítsuk ki a Privát Kulcs, d : d = (k*Φ(n) + 1) / e valami egész kFor k = 2, d értéke 2011.,
    • 

    Most már készen állunk a Nyilvános Kulcs ( n = 3127, e = 3), valamint a Privát Kulcs(d = 2011)
    

    Most titkosítja a “HI” : 
    

    

  • Convert betűk számok : H = 8 I = 9
    • 

  • Így Titkosított Adat, c = 89e mod n. Így a Titkosított Adat jön ki, hogy 1394
    • 

    Most majd dekódolni 1394 : 
    

  •  Dekódolt Adatokat = cd mod n. Így a Titkosított Adat jön ki, hogy 89
    • 

     8 = H, I = 9, azaz, hogy “SZIA”.,
    

    Az alábbiakban a C végrehajtása RSA algoritmus kis értékek:
    

    

    

    

    

    

    

    

    

    kimenet: 
    

     iv id=”div id = “
    

    Ez a cikk hozzájárult Mohit Gupta_omg 🙂. Ha tetszik GeeksforGeeks szeretne hozzájárulni, akkor is írni egy cikket segítségével contribute.geeksforgeeks.org vagy küldje el a cikket [email protected]. lásd a cikket megjelenő GeeksforGeeks főoldalon, és segítsen más Geeks.
    

    
							
	
    
				
		
		
    

																		
				
     Articles
    
	
						
						
												
				

											
		
    

			
    
		
    Vélemény, hozzászólás? 
    Az email címet nem tesszük közzé. A kötelező mezőket * karakterrel jelöltük