Hva er RSA -algoritmen?

Ordet algoritme antas å være en variant av algorisme , som refererer til arabisk tall og stammer fra etternavnet til en arabisk matematiker ved navn Muhammad Ibn-Musa al-Khwarizmi. I kryptografi er en algoritme en prosess eller prosedyre som, når den følges, produserer en bestemt type kryptering, og kan bli referert til som en krypteringsalgoritme . Meldingskryptering er nøkkelen til sikker overføring eller meldinger på Internett. Det er en rekke forskjellige krypteringsalgoritmer, inkludert Rijndael, Mars, RC6, Serpent og Twofish, som alle ble sendt inn som kandidater for AES (Advanced Encryption Standard), som brukes til sikker kommunikasjon over Internett. RSA-algoritme er en annen krypteringsalgoritme, ansatt i et annet krypteringssystem som brukes på internett, spesielt for e-post.

Ronald L. Rivest, Adi Shamir og Leonard M. Adleman, fakultetetAlgoritme ved å bruke den første bokstaven til hvert av deres etternavn-i 1977. RSA-algoritmen har kommet til å bli brukt i det offentlige nøkkelkrypteringssystemet, også kjent som public nøkkel cyptografi eller PKC. Krypteringssystemer kan ha en eller to nøkler. PKC er et asymmetrisk krypteringssystem, noe som betyr at det har to nøkler.

Selv om det tidligere var kjent det amerikanske nasjonale sikkerhetsbyrået tidligere, ble offentlig nøkkelkryptografi separat oppfunnet og offentliggjort i 1976 av Whitfield Diffie of Sun Microsystems® og Martin Hellman fra Stanford University. De fant ut en måte å unngå at avsenderen måtte inkludere krypteringsnøkkelen med meldingen, som det er nødvendig i symmetrisk nøkkelkryptering. Dette var et stort fremskritt, fordi det å sende nøkkelen med meldingen økte risikoen for mulig avskjæring og dekryptering. Fra mars 2010 dukket det opp et krav om at informatikere ved universitetet oF Michigan hadde knekt RSA -algoritmen, men det har også blitt påpekt at metoden avhenger av å tukle med datamaskinen, og ikke finne ut hvordan de skal dekryptere enhver melding når som helst hvor som helst i verden.

PKC -systemet fungerer i flere trinn. Først ber avsenderens datamaskin mottakerdatamaskinen om å gi sin offentlige nøkkel. Hvis den svarer, brukes mottakerens offentlige nøkkel - opprettet av RSA -algoritmen - til å kryptere meldingen. Deretter sendes meldingen, og når mottakerens datamaskin mottar meldingen, brukes mottakerens private nøkkel til å dekryptere meldingen. Siden det er to nøkler, er en avskjæret melding eller en melding som er kapret, trygt fordi den ikke kan dekrypteres uten nøkkelen.