RSA-algoritmi on epäsymmetrisen salauksen algoritmi. Epäsymmetrinen tarkoittaa sitä, että se toimii kahdella eri avaimella eli julkisella ja yksityisellä avaimella. Kuten nimi kuvaa, että Julkinen Avain annetaan kaikille ja Yksityinen avain pidetään yksityisenä.

esimerkki epäsymmetrisen salauksen :

  1. asiakkaan (esimerkiksi selain) lähettää sen julkisen avaimen palvelimelle ja pyytää joitakin tietoja.
  2. palvelin salaa tiedot asiakkaan julkisella avaimella ja lähettää salatut tiedot.
  3. asiakas vastaanottaa nämä tiedot ja purkaa ne.,

koska tämä on epäsymmetrinen, kukaan muu kuin selain ei voi purkaa tietoja, vaikka kolmannella osapuolella olisi selaimen julkinen avain.

idea! Ajatus RSA perustuu siihen, että se on vaikea factorize suuri kokonaisluku. Julkinen avain koostuu kahdesta numerosta, joissa yksi luku on kahden suuren alkuluvun kertolasku. Ja yksityinen avain on myös johdettu samasta kahdesta alkuluvusta. Joten jos joku voi factorize suuri määrä, yksityinen avain on paljastunut., Siksi salauksen vahvuus on täysin avaimen koossa ja jos kaksinkertaistamme tai kolminkertaistamme avaimen koon, salauksen vahvuus kasvaa eksponentiaalisesti. RSA-avaimet voivat olla tyypillisesti 1024 tai 2048 bittiä pitkiä, mutta asiantuntijat uskovat, että 1024-bittiset avaimet voitaisiin rikkoa lähitulevaisuudessa. Mutta tähän asti se näyttää olevan mahdoton tehtävä.

ottakaamme oppia mekanismi takana RSA-algoritmi :

    >> Tuottaa Julkisen Avaimen : 


  • Valitse kaksi prime ei ole. Oletetaan, että P = 53, ja Q = 59.,Nyt julkisen avaimen ensimmäinen osa: n = P*Q = 3127.
    • 

  • Meidän Julkinen Avain on valmistettu n ja e
    • 

    >> Tuottaa Yksityinen Avain : 
    

    

  • Meidän täytyy laskea Φ(n) :siten, että Φ(n) = (P-1)(Q-1) niin, Φ(n) = 3016
    • 

  • Nyt laskea Yksityisen Avaimen d : d = (k*Φ(n) + 1) / e jokin kokonaisluku kFor k = 2, arvo d on 2011.,
    • 

     – Nyt olemme valmiita meidän – Julkinen Avain ( n = 3127 ja e = 3) ja Yksityinen Avain(d = 2011)
    

    Nyt me salaa ”HEI” : 
    

    

  • Muunna kirjaimet numerot : H = 8 I = 9
    • 

  • Siten Salattuja Tietoja c = 89e mod n. Näin ollen meidän on Salattujen Tietojen tulee olla 1394
    • 

    Nyt me purkaa 1394 : 
    

  •  Purkaa Data = cd mod n. Näin ollen meidän on Salattujen Tietojen tulee olla 89
    • 

     8 = H ja I = 9 eli ”HI”.,
    

    Alla on C täytäntöönpano RSA-algoritmi pieniä arvoja:
    

    

    

    

    

    

    

    

    

    tuloksena on : 
    

    Message data = 12.000000Encrypted data = 3.000000Original Message Sent = 12.000000
    

    Tämä artikkeli on osaltaan Mohit Gupta_OMG 🙂. Jos pidät GeeksforGeeks ja haluat edistää, voit myös kirjoittaa artikkeli käyttää contribute.geeksforgeeks.org tai lähetä artikkeli [email protected]. Katso artikkeli näy GeeksforGeeks tärkein sivu ja auttaa muita Nörttejä.