Wat is het RSA-algoritme?

Men gelooft dat het woord algoritme een variant is van het algoritme , dat verwijst naar Arabische nummering en is afgeleid van de achternaam van een Arabische wiskundige genaamd Muhammad ibn-Musa al-Khwarizmi. In cryptografie is een algoritme een proces of procedure die, wanneer deze wordt gevolgd, een bepaald type codering produceert en waarnaar kan worden verwezen als een coderingsalgoritme . Berichtcodering is de sleutel tot veilige verzending of berichten op internet. Er zijn een aantal verschillende versleutelingsalgoritmen, waaronder Rijndael, MARS, RC6, Serpent en Twofish, die allemaal werden ingediend als kandidaten voor de AES (Advanced Encryption Standard), die wordt gebruikt voor veilige communicatie via internet. RSA-algoritme is een ander coderingsalgoritme, dat wordt gebruikt in een ander coderingssysteem dat op internet wordt gebruikt, met name voor e-mail.

Ronald L. Rivest, Adi Shamir en Leonard M. Adleman, faculteitsleden van het MIT, bedachten het Rivest-Shamir-Adleman - in de volksmond bekend als het RSA-algoritme met behulp van de eerste letter van elk van hun achternamen - in 1977. De RSA algoritme is gekomen om te worden gebruikt in het Public-Key Encryption-systeem, ook bekend als Public Key Cyptography of PKC. Versleutelingssystemen kunnen een of twee sleutels hebben. De PKC is een asymmetrisch versleutelingssysteem, wat betekent dat het twee sleutels heeft.

Hoewel eerder het Amerikaanse National Security Agency eerder bekend was, werd Public-Key Cryptography afzonderlijk uitgevonden en openbaar gemaakt in 1976 door Whitfield Diffie van Sun Microsystems® en Martin Hellman van Stanford University. Ze bedachten een manier om te voorkomen dat de afzender de coderingssleutel bij het bericht moet voegen, zoals nodig is bij symmetrische sleutelcodering. Dit was een grote vooruitgang, omdat het verzenden van de sleutel met de boodschap het risico op mogelijke onderschepping en decodering met zich meebracht. Vanaf maart 2010 dook een claim op dat computerwetenschappers van de Universiteit van Michigan het RSA-algoritme hadden gekraakt, maar er is ook op gewezen dat de methode afhangt van geknoei met de computer, niet uitzoeken hoe een bericht kan worden ontcijferd overal ter wereld.

Het PKC-systeem werkt in verschillende stappen. Eerst vraagt ​​de computer van de afzender de ontvangende computer om zijn openbare sleutel op te geven. Als deze reageert, wordt de openbare sleutel van de ontvanger - gemaakt door het RSA-algoritme - gebruikt om het bericht te coderen. Vervolgens wordt het bericht verzonden en wanneer de computer van de ontvanger het bericht ontvangt, wordt de privésleutel van de ontvanger gebruikt om het bericht te decoderen. Aangezien er twee sleutels zijn, is een onderschept bericht of een bericht dat is gekaapt veilig omdat het niet kan worden gedecodeerd zonder de sleutel.