Hva er RSA-algoritmen?

Ordet algoritme antas å være en variant av algoritme , som refererer til arabisk nummerering 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 de 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 finnes 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, brukt i et annet krypteringssystem brukt på Internett, spesielt for e-post.

Ronald L. Rivest, Adi Shamir og Leonard M. Adleman, fakultetets medlemmer ved MIT, oppfant Rivest-Shamir-Adleman - populært kjent som RSA-algoritmen ved å bruke den første bokstaven i hvert av deres etternavn - i 1977. RSA algoritmen har kommet til å bli brukt i Public-Key Encryption-systemet, også kjent som Public Key Cyptography eller PKC. Krypteringssystemer kan ha en eller to nøkler. PKC er et asymmetrisk krypteringssystem, noe som betyr at den har to nøkler.

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

PKC-systemet fungerer i flere trinn. Først ber avsenderens datamaskin mottakermaskinen om å oppgi den offentlige nøkkelen. Hvis den svarer, brukes mottakerens offentlige nøkkel - opprettet av RSA-algoritmen - for å 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 avlyttet melding eller en melding som er kapret trygg fordi den ikke kan dekrypteres uten nøkkelen.