Vad är RSA -algoritmen?

Ordet algoritm tros vara en variant av algorism , som hänvisar till arabisk numration och härstammar från efternamnet på en arabisk matematiker som heter Muhammad Ibn-Musa al-Khwarizmi.I kryptografi är en algoritm en process eller procedur som, när den följs, producerar en viss typ av kryptering och kan kallas en -krypteringsalgoritm .Meddelandekryptering är nyckeln till säker överföring eller meddelanden på internet.Det finns ett antal olika krypteringsalgoritmer, inklusive Rijndael, Mars, RC6, Serpent och Twofish, som alla lämnades in som kandidater för AES (Advanced Encryption Standard), som används för säker kommunikation via Internet.RSA-algoritm är en annan krypteringsalgoritm, anställd i ett annat krypteringssystem som används på internet, särskilt för e-post.

Ronald L. Rivest, Adi Shamir och Leonard M. Adleman, fakultetsmedlemmar på MIT, uppfann Rivest-Shamir-Adleman mdash;Populärt känd som RSA -algoritmen genom att använda den första bokstaven i vart och ett av deras efternamn mdash;1977. RSA-algoritmen har kommit att användas i det offentliga nyckelkrypteringssystemet, även känt som Public Key Cyptography eller PKC.Krypteringssystem kan ha en eller två nycklar.PKC är ett asymmetriskt krypteringssystem, vilket innebär att det har två nycklar.

Även om den tidigare kända den amerikanska nationella säkerhetsbyrån tidigare, uppfanns och offentliggjordes offentlig nyckelkryptografi och offentliggjordes 1976 av Whitfield Diffie från Sun Microsystems® och Martin Hellman frånStanford University.De räknade ut ett sätt att undvika att avsändaren måste inkludera krypteringsnyckeln med meddelandet, som är nödvändigt i symmetrisk nyckelkryptering.Detta var ett stort framsteg, eftersom att skicka nyckeln med meddelandet höjde risken för möjlig avlyssning och dekryptering.Från och med mars 2010 dyker upp ett krav att datavetare vid University of Michigan hade knäckt RSA -algoritmen, men det har också påpekats att metoden beror på manipulation med datorn och inte räknat ut hur man ska dekryptera något meddelande vid någottid från var som helst i världen.

PKC -systemet fungerar i flera steg.Först ber avsändarens dator mottagarens dator att tillhandahålla sin offentliga nyckel.Om den svarar är mottagarens offentliga nyckel mdash;skapad av RSA -algoritmen mdash;används för att kryptera meddelandet.Sedan skickas meddelandet, och när mottagarens dator tar emot meddelandet används mottagarens privata nyckel för att dekryptera meddelandet.Eftersom det finns två nycklar är ett avlyssnat meddelande eller ett meddelande som är kapat säkert eftersom det inte kan dekrypteras utan nyckeln.