Co to jest algorytm RSA?
Uważa się, że algorytm słowa jest wariantem algoryzmu , który odnosi się do numeracji arabskiej i wywodzi się od nazwiska arabskiego matematyka o nazwisku Muhammad ibn-Musa al-Khwarizmi. W kryptografii algorytm jest procesem lub procedurą, która, jeśli jest przestrzegana, wytwarza określony typ szyfrowania i może być określana jako algorytm 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 zgłoszone jako kandydaci do AES (Advanced Encryption Standard), który jest używany do bezpiecznej komunikacji przez Internet. Algorytm RSA jest kolejnym algorytmem szyfrującym, stosowanym w innym systemie szyfrowania używanym w Internecie, w szczególności do wiadomości e-mail.
Ronald L. Rivest, Adi Shamir i Leonard M. Adleman, wykładowcy MIT, wymyślili Rivest-Shamir-Adleman - popularnie znany jako algorytm RSA, używając pierwszej litery każdego z ich nazwisk - w 1977 roku. RSA algorytm został zastosowany w systemie szyfrowania klucza publicznego, znanego również jako Cyptografia klucza publicznego lub PKC. Systemy szyfrowania mogą mieć jeden lub dwa klucze. PKC to asymetryczny system szyfrowania, co oznacza, że ma dwa klucze.
Chociaż wcześniej znana wcześniej amerykańska agencja bezpieczeństwa narodowego, kryptografia klucza publicznego została oddzielnie wynaleziona i upubliczniona w 1976 r. Przez Whitfielda Diffiego z Sun Microsystems® i Martina Hellmana z Uniwersytetu Stanforda. Wymyślili sposób, aby nadawca nie musiał dołączać do wiadomości klucza szyfrującego, co jest konieczne w szyfrowaniu kluczem symetrycznym. To był duży postęp, ponieważ wysłanie klucza z wiadomością zwiększyło ryzyko ewentualnego przechwycenia i odszyfrowania. W marcu 2010 r. Pojawiło się oświadczenie, że informatycy z University of Michigan złamali algorytm RSA, ale wskazano również, że metoda ta polega na manipulowaniu komputerem, bez zastanawiania się, jak odszyfrować dowolną wiadomość czas z dowolnego miejsca na świecie.
System PKC działa w kilku etapach. Po pierwsze, komputer nadawcy prosi komputer odbiorcy o podanie klucza publicznego. Jeśli odpowie, klucz publiczny odbiornika - utworzony przez algorytm RSA - służy do szyfrowania wiadomości. Następnie wiadomość jest wysyłana, a gdy komputer odbiorcy odbiera wiadomość, do jej odszyfrowania używany jest klucz prywatny odbiorcy. Ponieważ istnieją dwa klucze, przechwycona wiadomość lub wiadomość, która została przejęta, jest bezpieczna, ponieważ nie można jej odszyfrować bez klucza.