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-Populary Populary Populary Populary Populary Populary Populary Populary Popular As the rSAAlgoritm genom att använda den första bokstaven i vart och ett av deras efternamn-1977. RSA-algoritmen har kommit att användas i det offentliga key-krypteringssystemet, även känt som offentlig nyckelcyptografi 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 amerikanska nationella säkerhetsbyrån tidigare, var den offentliga nyckelkryptografin separat uppfann och offentliggjordes 1976 av Whitfield Diffie från Sun Microsystems® och Martin Hellman från Stanford 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 fordran att datavetare vid universitetet oF Michigan hade knäckt RSA -algoritmen, men det har också påpekats att metoden beror på manipulation med datorn och inte räknar ut hur man ska dekryptera något meddelande när som helst 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 används mottagarens offentliga nyckel - skapad av RSA -algoritmen - 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.