Hva er RSA -algoritmen?

Ordet -algoritmen 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-algoritmen 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, fakultetsmedlemmer ved MIT, oppfant Rivest-Shamir-Aadleman, fakultetsmedlemmer ved MIT, oppfant Rivest-Shamir-Aadleman, fakultetsmedlemmer ved MIT, mdash;Populært kjent som RSA -algoritmen ved å bruke den første bokstaven til hvert av deres etternavn mdash;I 1977. RSA-algoritmen har kommet til å bli brukt i det offentlige nøkkel-krypteringssystemet, 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 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 avUniversitetet i Stanford.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 dataforskere ved University 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 på noentid fra hvor som helst i verden.

PKC -systemet fungerer i flere trinn.Først ber avsendere datamaskinen mottakerdatamaskinen om å gi sin offentlige nøkkel.Hvis den svarer, mottakerens offentlige nøkkel og mdash;opprettet av RSA -algoritmen mdash;brukes 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.