Jaki jest algorytm RSA?
Uważa się, że algorytm jest wariantem algorzmów , który odnosi się do numeracji arabskiej i pochodzi od nazwiska arabskiego matematyka o imieniu Muhammad ibn-musa al-Khwarizmi. W kryptografii algorytm jest procesem lub procedurą, która po śledzeniu daje określony rodzaj szyfrowania i może być nazywany algorytmem szyfrowania . Szyfrowanie wiadomości jest kluczem do bezpiecznej transmisji lub wiadomości w Internecie. Istnieje wiele różnych algorytmów szyfrowania, w tym Rijndael, Mars, RC6, Serpent i Twofish, z których wszystkie zostały przesłane jako kandydaci do AES (zaawansowane standard szyfrowania), które są wykorzystywane do bezpiecznej komunikacji w Internecie. Algorytm RSA to kolejny algorytm szyfrowania, zatrudniony w innym systemie szyfrowania używanym w Internecie, w szczególności, do e-maila.
Ronald L. Rivest, Adi Shamir i Leonard M. Adleman, członkowie Wydziału w MIT, wynalecili Rivest-Shamir-Adlemer-popularnie znany jako RSAAlgorytm przy użyciu pierwszej litery każdego z ich nazwisk-w 1977 r. Algorytm RSA pojawił się w systemie szyfrowania klucza publicznego, znanego również jako Cyptografia klucza publicznego lub PKC. Systemy szyfrowania mogą mieć jeden lub dwa klucze. PKC jest asymetrycznym systemem szyfrowania, co oznacza, że ma dwa klucze.
Chociaż wcześniej znana Agencja Bezpieczeństwa Narodowego USA, kryptografia klucza publicznego została osobno wynaleziona i upubliczniona w 1976 roku przez Whitfield Diffie z Sun Microsystems® i Martin Hellman z Uniwersytetu Stanford. Wymyślili sposób, aby uniknąć nadawcy, który musi dołączyć klucz szyfrowania do wiadomości, co jest konieczne w szyfrowaniu klucza symetrycznego. To był świetny postęp, ponieważ wysłanie klucza z wiadomością wzbudziło ryzyko możliwego przechwytywania i odszyfrowywania. Od marca 2010 r. Roszczenie pojawiło się, że informatycy na uniwersytecie oF Michigan złamał algorytm RSA, ale zauważono również, że metoda zależy od manipulacji komputerem, nie zastanawiając się, jak odszyfrować jakąkolwiek wiadomość w dowolnym momencie na świecie.
System PKC działa w kilku krokach. Po pierwsze, komputer nadawcy prosi komputer odbiorcy o podanie swojego klucza publicznego. Jeśli odpowiada, klucz publiczny odbiorcy - stworzony przez algorytm RSA - służy do szyfrowania wiadomości. Następnie wiadomość jest wysyłana, a gdy komputer odbiornika odbiera wiadomość, klucz prywatny odbiorcy jest używany do odszyfrowywania wiadomości. Ponieważ istnieją dwa klucze, przechwycona wiadomość lub wiadomość, która jest porwana, jest bezpieczna, ponieważ nie można go odszyfrować bez klucza.