Hvad er RSA -algoritmen?

Ordet algoritme antages at være en variant af algorisme , der henviser til arabisk numeration og stammer fra efternavnet af en arabisk matematiker ved navn Muhammad ibn-musa al-Khwarizmi.I kryptografi er en algoritme en proces eller en procedure, der, når den følges, producerer en bestemt type kryptering og kan omtales som en krypteringsalgoritme .Meddelelseskryptering er nøglen til sikker transmission eller meddelelser på Internettet.Der er en række forskellige krypteringsalgoritmer, herunder Rijndael, Mars, RC6, Serpent og Twofish, som alle blev indsendt som kandidater til AES (avanceret krypteringsstandard), der bruges til sikker kommunikation over internettet.RSA-algoritme er en anden krypteringsalgoritme, der er anvendt i et andet krypteringssystem, der blev brugt på Internettet, især til e-mail.

Ronald L. Rivest, Adi Shamir og Leonard M. Adleman, fakultetsmedlemmer på MIT, opfandt Rivest-Shamir-Adleman mdash;Populært kendt som RSA -algoritmen ved hjælp af det første bogstav i hvert af deres efternavne mdash;I 1977. RSA-algoritmen er kommet til at blive brugt i det offentlige nøglekrypteringssystem, også kendt som offentlig nøglecyptografi eller PKC.Krypteringssystemer kan have en eller to taster.PKC er et asymmetrisk krypteringssystem, hvilket betyder, at det har to nøgler.

Selvom tidligere kendt det amerikanske nationale sikkerhedsagentur tidligere, blev offentlig nøgle kryptografi opfundet og offentliggjort i 1976 af Whitfield Diffie fra Sun Microsystems® og Martin Hellman fraStanford University.De regnede ud en måde at undgå, at afsenderen skulle inkludere krypteringsnøglen med meddelelsen, som det er nødvendigt i symmetrisk nøglekryptering.Dette var et stort fremskridt, for at sende nøglen med meddelelsen hævede risikoen for mulig aflytning og dekryptering.Fra marts 2010 dukkede et krav op, at computerforskere ved University of Michigan havde knækket RSA -algoritmen, men det er også blevet påpeget, at metoden afhænger af manipuleret med computeren og ikke finde ud af, hvordan man dekrypterer nogen meddelelse på nogetTid hvor som helst i verden.

PKC -systemet fungerer i flere trin.Først beder afsendercomputeren modtagercomputeren om at give sin offentlige nøgle.Hvis det reagerer, modtager modtagerens offentlige nøgle mdash;oprettet af RSA -algoritmen mdash;bruges til at kryptere beskeden.Derefter sendes meddelelsen, og når modtagerens computer modtager meddelelsen, bruges modtagerens private nøgle til at dekryptere meddelelsen.Da der er to taster, er en aflyttet meddelelse eller en meddelelse, der er kapret, sikkert, fordi den ikke kan dekrypteres uden nøglen.