Wat is het RSA -algoritme?

Het woord algoritme wordt beschouwd als een variant van algorisme , die verwijst naar de Arabische numerutie en voortkomt uit de achternaam van een Arabische wiskundige genaamd Muhammad ibn-Musa al-Khwarizmi. In cryptografie is een algoritme een proces of procedure die, wanneer gevolgd, een bepaald type codering produceert en kan worden aangeduid als een coderingsalgoritme . Berichtversleuteling is van cruciaal belang voor de veilige verzending of berichten op internet. Er zijn een aantal verschillende coderingsalgoritmen, 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, 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 bij MIT, vond de rivier-Shamir-adleman-populair bekend als de rsaAlgoritm door de eerste letter van elk van hun achternamen te gebruiken-in 1977. Het RSA-algoritme is gebruikt in het openbare sleutelcodering, ook bekend als Public Key Cyptography of PKC. Versleutingssystemen kunnen een of twee sleutels hebben. De PKC is een asymmetrisch coderingssysteem, wat betekent dat het twee sleutels heeft.

Hoewel eerder bekend het Amerikaanse National Security Agency eerder bekend, werd public-key cryptografie afzonderlijk uitgevonden en openbaar gemaakt in 1976 door Whitfield Diffie of Sun Microsystems® en Martin Hellman van Stanford University. Ze ontdekten een manier om te voorkomen dat de afzender de coderingssleutel met het bericht moest opnemen, zoals nodig is in symmetrische sleutelcodering. Dit was een geweldige vooruitgang, omdat het verzenden van de sleutel met de boodschap het risico van mogelijke onderschepping en decodering verhoogde. Vanaf maart 2010 dook een claim op die computerwetenschappers aan de universiteit OF Michigan had het RSA -algoritme gekraakt, maar er is ook op gewezen dat de methode afhangt van het knoeien met de computer, niet uitzoeken hoe een bericht op elk moment van overal ter wereld te decoderen.

Het PKC -systeem werkt in verschillende stappen. Eerst vraagt ​​de computer van de afzender de ontvangercomputer om zijn openbare sleutel te bieden. Als het 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 onderschepte boodschap of een bericht dat wordt gekaapt veilig omdat het niet zonder de sleutel kan worden gedecodeerd.